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 CD39BCE7A81 for ; Mon, 25 Sep 2023 03:57:56 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 26C066B0146; Sun, 24 Sep 2023 23:57:56 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 1F6EE6B0148; Sun, 24 Sep 2023 23:57:56 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 020056B014B; Sun, 24 Sep 2023 23:57:55 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id E81A96B0146 for ; Sun, 24 Sep 2023 23:57:55 -0400 (EDT) Received: from smtpin28.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay06.hostedemail.com (Postfix) with ESMTP id B6DD5B3C16 for ; Mon, 25 Sep 2023 03:57:55 +0000 (UTC) X-FDA: 81273761310.28.DC573AD Received: from mail-oi1-f175.google.com (mail-oi1-f175.google.com [209.85.167.175]) by imf28.hostedemail.com (Postfix) with ESMTP id E5941C000A for ; Mon, 25 Sep 2023 03:57:52 +0000 (UTC) Authentication-Results: imf28.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=gYKA56bw; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf28.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.167.175 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1695614272; a=rsa-sha256; cv=none; b=OQ9Efvuo0lkIbJQZ159jITc5I7f9cP3kVEOWA/nU1ibgmjx9bun4SA5YXZ8jy6tkfCfseE yzA6xnOO/fyvEQmPm21Oa1IYI+xQ8xFkyaNkGmsoeYvQ8ZQcJYSILjowI0tSJkZBx3eQxr 9EPdxw5M1peDozxdII0b5FRwVrKbHno= ARC-Authentication-Results: i=1; imf28.hostedemail.com; dkim=pass header.d=bytedance.com header.s=google header.b=gYKA56bw; dmarc=pass (policy=quarantine) header.from=bytedance.com; spf=pass (imf28.hostedemail.com: domain of zhangpeng.00@bytedance.com designates 209.85.167.175 as permitted sender) smtp.mailfrom=zhangpeng.00@bytedance.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1695614272; 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-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=N+yL99gNcpn5/1bA5Ytv+b9WTtrbhVjUMVj2M753OVQ=; b=fmYzhuwPotT/rvtPyyKbGVdAg6XHb2EH81Y7fhqBnoI9VACm8psWKJzSm3w/ydAlZ7iQB8 3D+me/Q0zhSMSfK23p5IebByadHtpeyBRojymkmTg1F+aQeWauE/KOtYG2V9rckgL2u2Xw RVvmxDd54OXpuqz/aidU6w4oTQLH9ec= Received: by mail-oi1-f175.google.com with SMTP id 5614622812f47-3a7f4f7a8easo2562485b6e.2 for ; Sun, 24 Sep 2023 20:57:52 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bytedance.com; s=google; t=1695614272; x=1696219072; darn=kvack.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=N+yL99gNcpn5/1bA5Ytv+b9WTtrbhVjUMVj2M753OVQ=; b=gYKA56bwn7wraWUXuDd/v4njYpQTxHMSMfHSQUWZjsswAu/xlf9rGKyJY0qGdMZTdk lEokJL38Bec2ctgJhVQnA9tIQKh31o2fdtNF7pwL3UN0fIJme5UIa+MmDBoxyGDAN53J lTBBO5T0nfBmZDr2qLBWrY2JuiatcG+KRqbyw0KgKvK8e0y6lveosBc/L6leFgBrI9uv 0IuKsWaBfLzDV1LWF017tOIGclLk/0JduMWgeYzAcnGR3ObX3i4ZKbfNrxOaoVFT3c0o jmEgABjdF0+OGIK4pwa0I9/Pq64QWTH2Jy0np/C5Tf9xI8HyOLKVo8So/mHcdO8q8rtF 6QsQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1695614272; x=1696219072; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=N+yL99gNcpn5/1bA5Ytv+b9WTtrbhVjUMVj2M753OVQ=; b=H9bP6D/OWZk2Rm53/7iAQEm248orKthRP5JhkffRRx4pzJInCioMxXiehWFggVxxr+ qcA1e87D9EswpA+dNU4qSNEUE+5UnfmK7XNk8Vi8C/GaNeIjvHX7Isq5aslkwCeGZWxh gBtmuYzxpEU4smIJBxNL4iQ7umxVeeh5UZpsSbxD8d6LrKA/Gix71Q6UfnXuMgdFDyLG XpakE4QMNwTC3xRHVA5ha0MGmiTK70Og+B9JEnzYjwk/IRTMdmzfhksjvsYS4URH9Ti0 pjoB4kBOmWVjQLM5gClo5AfD/+JYvXA01ZkvZ54IqEbrMA7NvRI1sgu6RWyZkzYx9rPj KHAg== X-Gm-Message-State: AOJu0YyETA0ITu8cvx2/sMsWrA7TnR4FX9ppcESQ50+70x5OwLmMvPGy ERT4c2iMOCQiw1dYCziWgGIssw== X-Google-Smtp-Source: AGHT+IGG/pGqZzmPoaP75aVcvq8nPu3sTd6h1U/TptNp61/MFYSLV+D+w14uPTsm2angOH/I6VmfIA== X-Received: by 2002:a05:6808:4d8:b0:3ae:2b43:dd52 with SMTP id a24-20020a05680804d800b003ae2b43dd52mr7344221oie.22.1695614271943; Sun, 24 Sep 2023 20:57:51 -0700 (PDT) Received: from GL4FX4PXWL.bytedance.net ([203.208.167.146]) by smtp.gmail.com with ESMTPSA id fm1-20020a056a002f8100b00679a4b56e41sm7025387pfb.43.2023.09.24.20.57.45 (version=TLS1_3 cipher=TLS_CHACHA20_POLY1305_SHA256 bits=256/256); Sun, 24 Sep 2023 20:57:51 -0700 (PDT) From: Peng Zhang To: Liam.Howlett@oracle.com, corbet@lwn.net, akpm@linux-foundation.org, willy@infradead.org, brauner@kernel.org, surenb@google.com, michael.christie@oracle.com, mjguzik@gmail.com, mathieu.desnoyers@efficios.com, npiggin@gmail.com, peterz@infradead.org, oliver.sang@intel.com Cc: zhangpeng.00@bytedance.com, maple-tree@lists.infradead.org, linux-mm@kvack.org, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org Subject: [PATCH v3 1/9] maple_tree: Add mt_free_one() and mt_attr() helpers Date: Mon, 25 Sep 2023 11:56:09 +0800 Message-Id: <20230925035617.84767-2-zhangpeng.00@bytedance.com> X-Mailer: git-send-email 2.37.0 (Apple Git-136) In-Reply-To: <20230925035617.84767-1-zhangpeng.00@bytedance.com> References: <20230925035617.84767-1-zhangpeng.00@bytedance.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Rspam-User: X-Rspamd-Server: rspam06 X-Rspamd-Queue-Id: E5941C000A X-Stat-Signature: 4oppggxd1u81zy18mwy11f5q6a6hkw6s X-HE-Tag: 1695614272-943308 X-HE-Meta: U2FsdGVkX18ve2GA6Ad+APy/XI+Pw48gSAspzICpDhW59phF3dKc5e0lObz8JwxWyiK3fj9re94OIgbSvTK7PhzBzd5h5wGyex22jfEyz12281C60lxkzN8MvkLZ+GU7M1YbpZovIqxOz7TPfLn5wPJAuJ/9+AhsbVQet/urVUC7L6NCnoOch/PahDH+P+QBx91V3Ro62SSg5pCWmTf72hqQa7CmICBHyMnu4/hEJlQsSR3JaGcf7g2gIDuRkDUKhzP/T6eUUgANnQgHKhK94aLIBPidC1lBklxXJiGSdHYu4tR8UMP8Hbwbgi4CeYY0u1cghnw5T61JbWtzq4w6NGy+fl0hKgmoKj1c9UdHqwcePp1m0WA31n1ZeNFs4XD/JIKYen1MN6XPFXM+QOCyfPZ4c0da6rW+NGQb9++aIhoh8NlB2gxSXgZIN6pBj/zPG6ekQBlTW2bh5bYHFGXzZ1p3XrkwJG+tLKL07uQRobYT5aw7zfUReSUyaqnsZvVrIgmxB8iaSFp9x8hAByXBBrKaOkLRDIhXyEL3AsIP7l+us2dvag0y3X2SWivaQKNk1HpUINCcEzp2v/7vdxCKjDkHhor3HjdpOq4NqZ/YTd80xaCd8uS2lehyA+AnCtQdQnYXzQFCGMhbmR/xw4keVaAmfLdPQ301PyWf4imvRpAwx3sIifnL068wIs5XfCKY+PYve51+WcQXIP50jHRDopXBJdann+l3Y2EnnGfo6hMYM4YKwUEhcXvkEq2bFfZhwxdpxLD/vRG5uNKtlQqVqRlJhgoVdDfMxLFRZvXljkQdqOtlL4cJtEaiDk/ibIVY6VZl6KkTPc1TII5X+nJVP2O1qbQNIbaH1QgsqXz2uN4J8j0Y9NqgT6dZUo+BF1gvExxHXaXo/nSF8ckPwmprdoX6Y7xcA0e8GXH3sE9R+YT5jEEYpB0+2H//pPkPI2q8LX3+EUZxc85ML5qnbGB DxqVXwJq tda+4xe34fuL6kdg6AdIlNJTkckpGEJc1pxFzN0S2GIgitTdvQB+F1HROC4k7J9wXjTo8xnrs6UWO8sl/gJEvuPAq032lWAc0RHTuDirQYq99ZXNMj/Yb4bdfFULE+9o4+GX35C1m8foju/oqNWwWlFXKMNKwukKjpf5XEUKD4JTaXwLSQYohAdmTanlXLxCg+aihaxhq1IKagm6WM7IRK4W+katIsvs1WJxNzBLtqhZJoF1RsHAJe33RWhwmgVCN1IYD85a2vXNRUxSzxGwN+vo4KeWpz/9MipKeOmgGP7HFjxYSjx0CKKeo/OyIxK6Ns36ncEHHJetpBU5vN2GfUsfIIpTlQFakGwIpzlK+LvfWxcp5lzJlRNMkpda9YpANYhlvpsWDUSBhoqRLV/XI9f8Va1+VwUGyoDs5IJnz4GWW9RjFEhZq2aF+airdyAK3eKkEoYSHEqKD1/+l5bZduoNhig== X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: Add two helpers: 1. mt_free_one(), used to free a maple node. 2. mt_attr(), used to obtain the attributes of maple tree. Signed-off-by: Peng Zhang --- lib/maple_tree.c | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/lib/maple_tree.c b/lib/maple_tree.c index b0229271c24e..3fe5652a8c6c 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -165,6 +165,11 @@ static inline int mt_alloc_bulk(gfp_t gfp, size_t size, void **nodes) return kmem_cache_alloc_bulk(maple_node_cache, gfp, size, nodes); } +static inline void mt_free_one(struct maple_node *node) +{ + kmem_cache_free(maple_node_cache, node); +} + static inline void mt_free_bulk(size_t size, void __rcu **nodes) { kmem_cache_free_bulk(maple_node_cache, size, (void **)nodes); @@ -205,6 +210,11 @@ static unsigned int mas_mt_height(struct ma_state *mas) return mt_height(mas->tree); } +static inline unsigned int mt_attr(struct maple_tree *mt) +{ + return mt->ma_flags & ~MT_FLAGS_HEIGHT_MASK; +} + static inline enum maple_type mte_node_type(const struct maple_enode *entry) { return ((unsigned long)entry >> MAPLE_NODE_TYPE_SHIFT) & @@ -5520,7 +5530,7 @@ void mas_destroy(struct ma_state *mas) mt_free_bulk(count, (void __rcu **)&node->slot[1]); total -= count; } - kmem_cache_free(maple_node_cache, node); + mt_free_one(ma_mnode_ptr(node)); total--; } -- 2.20.1