]> www.infradead.org Git - users/jedix/linux-maple.git/commit
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>
Tue, 5 Jan 2021 17:28:24 +0000 (12:28 -0500)
commitd8f97a646a64e5886891547bf21031d0296c5c79
treefdae362e46df6bd3974abcbd1bd09b5ccd93f589
parent02944a23f8de51579c92247810a62f0cc7d0a4af
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
lib/test_maple_tree.c