]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Sheaf conversion
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 4 Dec 2024 20:26:33 +0000 (15:26 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 4 Mar 2025 16:35:37 +0000 (11:35 -0500)
commita02e75f15c71623aca078e21983a2c44f16d0adf
treef73c7d39d8cd19f3872a49b6ad9d66d45f03c4e3
parentcfa6d71f55d8fa866278465f0b58d03a34c9cfdf
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