]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 0083cad) | patch
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>
Fri, 30 Oct 2020 18:56:02 +0000 (14:56 -0400)
commitb5bbd9afb3b1a560b9af327c0c19c6e44c8da401
treee9fbf0a02a9f9ba73cb6ed58cf9967ab42b1db73tree
parent0083cad413908b94b78e48d525c3474c504e1bcacommit | diff
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 diff | blob | history
lib/test_maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.