]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 12cb0fa) | patch
maple_tree: Fix crash on spanning rebalance all the way to root.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 4 Aug 2020 19:40:32 +0000 (15:40 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:39 +0000 (12:28 -0500)
commit5664dd9e383f7bfe2365e801720e2d5a2044ade8
tree859996a1f36ce6ef4066c3f0b4a59129c9590480tree
parent12cb0fac6cf4b95c7b1a98fb1a124de2bdcf7f05commit | diff
maple_tree: Fix crash on spanning rebalance all the way to root.

It is possible to have a spanning rebalance that causes 3 new nodes per
level and a new level added in a new root node.  This means that
allocations need to be 3 * height + 1, and this situation needs to be
detected so that dead root isn't attempted to ascend looking for more
data to merge in.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c diff | blob | history
lib/test_maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.