]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 3a9b5f7) | patch
maple_tree: Add single node allocation support to maple state
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 6 Dec 2024 20:08:19 +0000 (15:08 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 28 Aug 2025 20:25:17 +0000 (16:25 -0400)
commitd26177514cd198fe46333a11a0e495f07e7a3dfe
tree6b70a515b7128f76b200867330d61b1593ab3da4tree
parent3a9b5f7acad0624f31a2e5673f016d5b516fd5ebcommit | diff
maple_tree: Add single node allocation support to maple state

The fast path through a write will require replacing a single node in
the tree.  Using a sheaf (32 nodes) is too heavy for the fast path, so
special case the node store operation by just allocating one node in the
maple state.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h diff | blob | history
lib/maple_tree.c diff | blob | history
tools/testing/radix-tree/maple.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.