]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix empty pivot when appending to a perfect fit.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 13 Dec 2019 21:13:55 +0000 (16:13 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:17 +0000 (12:28 -0500)
commitc6fbcba17a6c0cbb1a59f1af36926e7e4933833e
tree207d554abd26ee508f10ec7ac511e8ddf86adefe
parent07f10628c861db9b29861ed881db586714e21c7d
maple_tree: Fix empty pivot when appending to a perfect fit.

When appending data to the end of a node which fits perfectly in the
range, it may be that the pivot is 0 but the implied pivot is mas->max.
This would result in a walk operation not finding the value.

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