]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: use height and depth consistently
authorSidhartha Kumar <sidhartha.kumar@oracle.com>
Mon, 7 Apr 2025 18:40:58 +0000 (18:40 +0000)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 8 Apr 2025 20:01:41 +0000 (16:01 -0400)
commit95b5bec568f3c632a06b70b2205585066a0c1f36
tree88298c6e36d67f40a7278cedebf62dad69329838
parent3f771ebe84ac9b074588b1feacf1e3f15f798c61
maple_tree: use height and depth consistently

For the maple tree, the root node is defined to have a depth of 0 with a
height of 1. Each level down from the node, these values are incremented
by 1. Various code paths define a root with depth 1 which is inconsisent
with the definition. Modify the code to be consistent with this
definition.

Signed-off-by: Sidhartha Kumar <sidhartha.kumar@oracle.com>
lib/maple_tree.c
tools/testing/radix-tree/maple.c