From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 64AFCE95A91 for ; Mon, 9 Oct 2023 09:33:05 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id EAF7A8D0036; Mon, 9 Oct 2023 05:33:04 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id E5F818D0031; Mon, 9 Oct 2023 05:33:04 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id D4E788D0036; Mon, 9 Oct 2023 05:33:04 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0017.hostedemail.com [216.40.44.17]) by kanga.kvack.org (Postfix) with ESMTP id C57F88D0031 for ; Mon, 9 Oct 2023 05:33:04 -0400 (EDT) Received: from smtpin14.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 957F916018E for ; Mon, 9 Oct 2023 09:33:04 +0000 (UTC) X-FDA: 81325409088.14.1BD6EC9 Received: from mail-qv1-f50.google.com (mail-qv1-f50.google.com [209.85.219.50]) by imf29.hostedemail.com (Postfix) with ESMTP id D3C20120003 for ; Mon, 9 Oct 2023 09:33:02 +0000 (UTC) Authentication-Results: imf29.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=nVGN7ypT; spf=pass (imf29.hostedemail.com: domain of glider@google.com designates 209.85.219.50 as permitted sender) smtp.mailfrom=glider@google.com; dmarc=pass (policy=reject) header.from=google.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1696843982; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=Fc2DaCMixY7eiqSJldB8Emg0r+LnGTFB1CXp+Shw46Y=; b=u4tzLLmkF1qzQffm317aoI7SaZ8VM6TZAKVo9m/1z1XDNDaynmttHeggfj1SO9si75tjKl Ens+HTthZ9ablUMcCFbR94f0UuBiON+Uw0XhFDQKTZdEiucZ2p8CMKlsP3GusvQYBBkqlW w0swHbVpO2XI6lAgqv9xg2ybMoXFELU= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1696843982; a=rsa-sha256; cv=none; b=OzwiS0wYMmaeZqn87v6nswISfK5+s8zWF8aip3V/+wAwHmvaLILOWNKChb7rwt14Irk47l coJICXJVbX+y1R4x342jB667iF8y84dcfuBHkKwA47hdRfDrdjVaEHzZeWbQ5lf3hZH3k6 3wySqkWzkkiNOGXSSmqNvgvQ6njJ2Uw= ARC-Authentication-Results: i=1; imf29.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=nVGN7ypT; spf=pass (imf29.hostedemail.com: domain of glider@google.com designates 209.85.219.50 as permitted sender) smtp.mailfrom=glider@google.com; dmarc=pass (policy=reject) header.from=google.com Received: by mail-qv1-f50.google.com with SMTP id 6a1803df08f44-65d066995aeso26718846d6.2 for ; Mon, 09 Oct 2023 02:33:02 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1696843982; x=1697448782; darn=kvack.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=Fc2DaCMixY7eiqSJldB8Emg0r+LnGTFB1CXp+Shw46Y=; b=nVGN7ypT5YjuGuHnNcF4sW3FFvq84zjNQFEPwv0ar4erLZUcCQv60Np6xNRAT2kGxw gA6+jqw2IY6drKjWQccnB8609wqIfOcMg8yKV41BfyoROp0qln3+IyW8auQHULQA0wNb M4+LR4fdFBg8m4ZupcpUoV6vYktZf9lTa6JldYND6UygR3wTP1OGyqcq3FVzrtvVutxb rctlvyoiW0NWJZLdUbCrpu5Zs2bgLMkciFtxJJOZ1KmgEnw4O2dYG48mfK2SMaJyV6D3 GlGncu17IJYLuVkdSYvqdl8vwhZySRFAn0w57Ize+PJ0+IUwr2PaHzLArjwzHS5obxr0 1oSw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1696843982; x=1697448782; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=Fc2DaCMixY7eiqSJldB8Emg0r+LnGTFB1CXp+Shw46Y=; b=hnw1qILx/HbnqxiyeG58dwIAxREnFsB48NkeQ8ZJi5LPp8UhyZcp7LG9yZ81+BTa/n 3Lep2rf2IFS4HvVgZaK/0dhcEQCWVQcnFLPWNsnGDRpsg75VEgQSv7BmsITMIQElSElQ xQK1Mc3uMJfRzFKJKfK5ATimxGE+yZPEYniVqf7BUHbtF9ohVJpUZAG1rhF8fAabACph 28JKfPqjo2q2qtzlIaLj7oeX3pIJsFQ48MMDBIAx5HkpgMrCaIVN1B7c2YTKD281nn60 3SG4pA7BoTb6tltr5m1wKtQlmUxHCXAOzT20N6md/CjHLqsOuRG59BF59jQGBpjHtWdf TSdw== X-Gm-Message-State: AOJu0Yx3WmK2X18EXaicwcV+7vSk1gyxLY40oX84WdxPXlxdvGjwVLFh xHwl1Rp2OI8OHUw1g7bAV11ZUsEQS0bBONl+YXArSg== X-Google-Smtp-Source: AGHT+IGYFEkoEFx5fSqinLsYfBdsayGsUjjYWAQ6NOBZFbc+HFaPsPz8uTFTw6ue3oWdQPjKZvNq1SIT4gjNqrY4rJM= X-Received: by 2002:a0c:8f0a:0:b0:656:3352:832f with SMTP id z10-20020a0c8f0a000000b006563352832fmr14547557qvd.32.1696843981887; Mon, 09 Oct 2023 02:33:01 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Alexander Potapenko Date: Mon, 9 Oct 2023 11:32:21 +0200 Message-ID: Subject: Re: [PATCH v2 10/19] lib/stackdepot: store free stack records in a freelist To: andrey.konovalov@linux.dev Cc: Marco Elver , Andrey Konovalov , Dmitry Vyukov , Vlastimil Babka , kasan-dev@googlegroups.com, Evgenii Stepanov , Oscar Salvador , Andrew Morton , linux-mm@kvack.org, linux-kernel@vger.kernel.org, Andrey Konovalov Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Rspamd-Queue-Id: D3C20120003 X-Rspam-User: X-Stat-Signature: garryzq7chwxyg6kgt987g7jz3qf9zf9 X-Rspamd-Server: rspam03 X-HE-Tag: 1696843982-174646 X-HE-Meta: U2FsdGVkX1+y2BYahkRrYWzMQEyb0ePjeZb2JocN16xxv3241huFhRkanPIEHcNP3zogzpWfhsQ/87YuIWoTI7FY9znUlXdwu9VYAZjNwe3NcLMvnvltx5gy1nHd1tctkhoBiIK93Wqw8HVv+c9BzvYVIImMe2gI+UlupfVcLpN5vn+0cz6Mnk3oOUUAHxrQeG89sq5sWcbUpl5xr2onsJzPBIQKWyRDF3vaS/9XF5S47tX2oGRZKK+XyK7AG53oA817wDM32S07I8xLU2+TifyHazNlPBDbzrYjVqmJqTGH2OAPw+ryJ7R5Mi+YI91BekbWJq063uaoDw3jr+ofUJVKI0YSGo3tsZgA8NpIatd3R7Y3k0mi1Enql4+S7NoBeEVo9OMiCU8HgkEHgJAosUUjkZJboiKAuj8pzFFkX6bxweb5vrk3KYZ7OlAI5Hf3spwVO082z1cmArmFcQgwSQVpLfsY+bUmcn48UubDwD7po6f8sSElvZs5r1eq/R8MXl4FkI0+SMEMjyTI526dC2SiCR0kPefwlZF+hahy8P/T+OGOxt3qMaHubS56Qwb31g8nXF0fEVUr3xMZL4kTTEE/sFbaREzQJ+lYb8mtx17P8pgN8rBqq+bfkMNkBwouaCdu/cOKz1r6at2gfG/ehAZrvBlg8lSox5zr71wJjuRt8RNS7/0Q3GZX35gJXesIyA10R0pISuAAHtQ4Dwdyr3teA8IvfKAIzEL8YpYriloWT5egv12U8vV9ellpJS7Gi8pGae7N45PXd/a+joRNwtVchyxPRiT90ZUSmBVlHJtgxacZ9GhLxYxC6foO1b0dss1FxAGLRcIMJ0gce9iM5TFe3Cw8Fb3DSJN9EhA/rHHznvya1KI4u7StSIZM4qfq/BQ7sK2jApLQY4CgpPvr+/D3RZxNEG+Zr3XHBJogGsSyLPxt3RF0noq0Sf3b/F1TRJ5sqQtOwEBwxBI0nQ2 IB8u/Ynf HPr/pUQzxbMg9nfjFveZBummO+vCUdTH9uJyGabVD6AeKtkxH3nP0YLcNjHAmQvWChrIp6RyU6vpvuo+g2yW5m3yxZjp+5VqiaIcxDoK98fFuvi/DoXWFDbHdnOQhMF8tDCxGrUzyzXr4lPNobBm8sKMHSwHZaWptpA2k X-Bogosity: Ham, tests=bogofilter, spamicity=0.184130, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Wed, Sep 13, 2023 at 7:15=E2=80=AFPM wrote: > > From: Andrey Konovalov > > Instead of using the global pool_offset variable to find a free slot > when storing a new stack record, mainlain a freelist of free slots > within the allocated stack pools. > > A global next_stack variable is used as the head of the freelist, and > the next field in the stack_record struct is reused as freelist link > (when the record is not in the freelist, this field is used as a link > in the hash table). > > This is preparatory patch for implementing the eviction of stack records > from the stack depot. > > Signed-off-by: Andrey Konovalov Reviewed-by: Alexander Potapenko