]> 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>
Fri, 30 Oct 2020 19:00:34 +0000 (15:00 -0400)
commit19776bdf95b888e4c9f14b6f0b503b63ecf44341
tree9b8c3eed0553e7e1a635c09161a74b2d03acc7bf
parented09eb238c272d8188da80b34080dfa069c40b23
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