]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
maple_tree: Prefilled sheaf conversion and testing
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Wed, 3 Sep 2025 13:00:01 +0000 (15:00 +0200)
committerVlastimil Babka <vbabka@suse.cz>
Mon, 29 Sep 2025 07:31:41 +0000 (09:31 +0200)
commit9b05890a25d9197e39fcf5b2298f0b911c323306
treeb00a05cc4982d97b45c6288e3d9244674471d095
parentfdbebab19f147af6b1459c821bc11162911245fa
maple_tree: Prefilled sheaf conversion and testing

Use prefilled sheaves instead of bulk allocations. This should speed up
the allocations and the return path of unused allocations.

Remove the push and pop of nodes from the maple state as this is now
handled by the slab layer with sheaves.

Testing has been removed as necessary since the features of the tree
have been reduced.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Reviewed-by: Suren Baghdasaryan <surenb@google.com>
Signed-off-by: Vlastimil Babka <vbabka@suse.cz>
include/linux/maple_tree.h
lib/maple_tree.c
tools/testing/radix-tree/maple.c
tools/testing/shared/linux.c