]> 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>
Tue, 5 Jan 2021 17:28:13 +0000 (12:28 -0500)
commit071b468e9bd1a0fcfba8bfad338ca8baaf069821
tree4dd578fbb5425fbf672b4b400924fc03b05798f2
parent7720c1f0ce1759ed1f00563bd346bbc2884e5364
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