]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix finding the end of a node when the node ends in a NULL.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Sat, 22 Feb 2020 02:49:55 +0000 (21:49 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:00:32 +0000 (15:00 -0400)
commitac294b2f35312c7b39277078330155cf7f3ec771
tree02471e58ef012c22dce11e902daf8af155b6533d
parent1f485208510d4230c895ddb256e244d3d21557c8
maple_tree: Fix finding the end of a node when the node ends in a NULL.
Also fix the limit calculation on gaps when searches backwards goes into
adjacent nodes during the search.

Ignoring the end null may cause gaps to be skipped when searching
backwards.

Adjacent nodes caused the max limit to be reset to the parent but never
set if the very next entry also had a potential gap that would work.

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