]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 81986f3) | patch
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>
Tue, 5 Jan 2021 17:28:27 +0000 (12:28 -0500)
commitf2690a7f039e92370112145eb59395860ad0e71f
tree6b71fe1bbbce18a15ca02815c9deda56ca7573a8tree
parent81986f380b95bcf68673beef1482c1b4dead1a91commit | diff
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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.