]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: don't use maple state for allocations
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Wed, 22 Nov 2023 16:17:31 +0000 (11:17 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Mon, 29 Apr 2024 14:50:35 +0000 (10:50 -0400)
commit511bad24a893879c9f77f9bbb12f1bcfdee093e1
treeafc5a5bdf250527b0741ce8285e93bc10a070fbd
parent47ba4db19184e34b2915c32fbc2d5b93255d9585
maple_tree: don't use maple state for allocations

Allocations have been a worst-case estimate for the maple tree writes.
Using the worst-case means many allocations are returned to the
kmemcache without being used.  Using percpu arrays to ensure there is
enough allocations available means that the maple tree does not need to
preallocate internally to the maple state.

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