]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix forward searching for gaps.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 24 Apr 2019 17:52:00 +0000 (13:52 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 31 Jul 2019 14:52:43 +0000 (10:52 -0400)
commite2fb75d766e731eb9272034f835b225a5075b249
treee4f2cd880582e738cee93526ec443c58f2f5f91b
parent34786ca256d61bfa18853c4bcdf971de44be6a2e
maple_tree: Fix forward searching for gaps.

There was an off-by-one issue with the gap calculation as it is
exclusive - inclusive.

Fix the ascend search in maple_awalk using the wrong parent slot.

Return -EBUSY correctly when a failure occurs.

Fix node splitting when there is no such thing as dense.

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