]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix overrunning end of node into RETRY entries.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 21 Apr 2020 19:50:51 +0000 (15:50 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:04:36 +0000 (15:04 -0400)
commitc0ef7be00f10d760e43f119f3df3c59e9d760fc0
tree38a4940e3a8320c8ccf57eab06b68ac6275ed1d2
parent79aa3e54e2df9fa7a9c7024d91733f2784faac25
maple_tree: Fix overrunning end of node into RETRY entries.

When entries are moved and replaced with a RETRY, the node will end
prior to hitting a 0 pivot or the end of the node.  Fix this scenario by
detecting the pivot > mas->max and handle these cases correctly.

This also fixes the validation code to avoid checking the range on RETRY
entries.

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