]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Sheaf conversion
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>
Wed, 11 Jun 2025 19:02:31 +0000 (15:02 -0400)
commit1fefe7d6e8e914962d0bd375d17eb19b1dff406c
tree3f84f651951cd125c1c31d904418ced771eb2bd3
parentfbf2af05712ca47fc987720a3982abdea831248a
maple_tree: Sheaf conversion

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

Remove push/pop of nodes from maple state.
Remove unnecessary testing
ifdef out other testing that probably will be deleted
Fix testcase for testing race
Move some testing around in the same commit.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
include/linux/maple_tree.h
lib/maple_tree.c
lib/test_maple_tree.c
tools/testing/radix-tree/maple.c
tools/testing/shared/linux.c