]> 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>
Tue, 5 Jan 2021 17:28:29 +0000 (12:28 -0500)
commita28ac009739eed055aad80fe9f172ae8ada64a22
treeca5704c74fcd46a5d2e8b061e661a2a08e3d9e6a
parentff78d06268da86d525e8889f5d352220635b46f9
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