]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Rework node split calculation for better non-leaf node split
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 24 Feb 2020 15:14:18 +0000 (10:14 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:22 +0000 (12:28 -0500)
commitd936a37d019c36f8e50f79c1416dd68bc633a7fe
tree2211dbe424954a070a610c41ccb0ed1cf7d70bc7
parent4748c5d687a4d4e8f20fcace596299e5cee0cb8e
maple_tree: Rework node split calculation for better non-leaf node split
usage.

When calculating where to split non-leaf nodes, assume the minimum span
is 8 in each entry, so 8*8.  This still needs work as we could figure
out the level from a leaf and keep going up in the minimum span to
better utilize more levels of the tree.

There is also the issue of the right-most entry (ULONG_MAX) which ends
up wasting a slot in the linear allocation case.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c