]> 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>
Tue, 8 Apr 2025 20:01:43 +0000 (16:01 -0400)
commit7ad7b959b9679acfd56d6d1000162f838b0bc792
tree46ca3ac206e4fc09e28e9c79eab5133e4f3a2533
parentce544269a4251a54735f27ebbed0c7cec1554157
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