]> 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:13:55 +0000 (11:13 -0500)
commit1cee1a49661c71a6ef643617378bcf18b0666205
treee1ca4bbda8af5e5dd70ed891cd929ecf06374760
parente2f950ef2e3d9c727c5877110b847f5fc97aeb0c
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