]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: e8d0a74) | patch
maple_tree: Add support for combining gaps.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 2 Mar 2020 18:31:17 +0000 (13:31 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:03:32 +0000 (15:03 -0400)
commitfc0cb1ef3380aa04fe978b68979c48d073bc9ca2
treead229655ee77a42c013d43b73ce4b2742494fe9atree
parente8d0a74272efa37dfdbc001a0c2c2f1888f6e333commit | diff
maple_tree: Add support for combining gaps.

When gaps touch but are not in the same node, move them to the right
node.  This allows for searches to find the desired gap.

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.