]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 6eb3bb2) | 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>
Fri, 30 Oct 2020 19:06:34 +0000 (15:06 -0400)
commit1ee7e6d61e60a0f04595f6fed1aa3b34e57a5b30
treee5bae3d99a1e5b569cab3567781a790ef9cbae3ftree
parent6eb3bb297ef3996c40818fc57687a70cce16c5fdcommit | 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.