]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix check_find_2 testcase.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 15 Oct 2019 02:40:35 +0000 (22:40 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 18:56:29 +0000 (14:56 -0400)
commit9725a403dca905997b6fabbc6609a77520c3ab4b
tree3f7e8dcbe2eea95401062ed376180d4acea10ab0
parent4e43dd6cecb84a9b9a1baffc55fdfa8e9d5ef7b1
maple_tree: Fix check_find_2 testcase.

The check_find_2 exposed issues when the tree was a simple pointer.  The
pointer case was not being handled correctly in mas_start, or _mas_walk.
Fixing these two functions also required fixing calling functions to
check for MAS_ROOT (a root pointer).

There was also a bug in mas_next_entry where the next node was checked -
which is not possible if it's the root node.

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