]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Avoid unnecessary ascending
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Mon, 17 Apr 2023 16:10:57 +0000 (12:10 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Mon, 24 Apr 2023 15:40:43 +0000 (11:40 -0400)
commit5620a4d985f2bdcf292a020cdac0037d9dfa52fd
tree4e9f8145adfdc1ea57e7f4813b2b09a90231241d
parent533c312589ca0ff61582217e7dabe54ba23c40a3
maple_tree: Avoid unnecessary ascending

The maple tree node limits are implied by the parent.  When walking up
the tree, the limit may not be known until a slot that does not have
implied limits are encountered.  However, if the node is the left-most
or right-most node, the walking up to find that limit can be skipped.

This commit also fixes the debug/testing code that was not setting the
limit on walking down the tree as that optimization is not compatible
with this change.

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