]> 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>
Tue, 5 Jan 2021 17:28:22 +0000 (12:28 -0500)
commit572fc40da7df8e51b6ef65559b2253d7607faff0
tree9f602a2aeb2b8a78cba06f5f269fac7c9c69bece
parentff5a8d77f86e5d5a4ad64e85c480b26c33d82129
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