]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix gap issues and combining issue
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 19 May 2020 18:57:46 +0000 (14:57 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:04:50 +0000 (15:04 -0400)
commit31f562f9fe3d55e45f096fab4825ff901e058d50
tree1ec33afb07db262c50ec1e5d16a9a05e39c57106
parent92827d3051f6f2df06ced3d9df79ad0c598507dc
maple_tree: Fix gap issues and combining issue

Incorrect gap calculation caused by mas_prev not setting the ma_state
limits correctly.

Gap relocation failed due to fully empty node (deleted)

Gap relocation issues when hitting a retry entry

Missing data due to combining nodes incorrectly when the right node has
a retry at the start.

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