]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
projects / thirdparty / kernel / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9b05890) | patch
maple_tree: Add single node allocation support to maple state
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 3 Sep 2025 13:00:02 +0000 (15:00 +0200)
committerVlastimil Babka <vbabka@suse.cz>
Mon, 29 Sep 2025 07:40:46 +0000 (09:40 +0200)
commit6bf377b06c08049d0f4042493df302285e45165e
treec80922435d2820e075dc1a2ba81b13ef4cddef2ctree | snapshot
parent9b05890a25d9197e39fcf5b2298f0b911c323306commit | 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>
Signed-off-by: Vlastimil Babka <vbabka@suse.cz>
include/linux/maple_tree.h diff | blob | blame | history
lib/maple_tree.c diff | blob | blame | history
tools/testing/radix-tree/maple.c diff | blob | blame | history
A mirror of Linus' kernel repository