]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Sheaf conversion and testing
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 8 Apr 2025 19:57:44 +0000 (15:57 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 4 Sep 2025 17:49:05 +0000 (13:49 -0400)
commit906de0b879121e30fa21b95c5db9c500bdbcb761
treee23479f42158788b7de35002d203bf94920ca0a2
parent52cb5876645f136ed2a5e5113bb926bc28b6e6c8
maple_tree: Sheaf conversion and testing

Use 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>
include/linux/maple_tree.h
lib/maple_tree.c
tools/testing/radix-tree/maple.c
tools/testing/shared/linux.c