]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 04b40c0) | patch
maple_tree: Add maple_tree alloc support for gaps.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 15 Mar 2019 20:01:22 +0000 (16:01 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:08 +0000 (12:28 -0500)
commit27080eeabc4adffaa3b59c5862c73d62cf22a834
tree7e8c6ebcf4b9ec26d8d61fa470da5a04105e4419tree
parent04b40c0ba90a9c1b4a06386be95c4b5c6d58bc03commit | diff
maple_tree: Add maple_tree alloc support for gaps.

Start populating gaps with values
Remove the maple_aleaf_64 type and use regular maple_leaf_64.
Rework pivot calculations to be more straight forward.
Don't use dense nodes in the root node to avoid having a dense node as
the right-most node.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h diff | blob | history
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.