]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 871fa90) | patch
maple_tree: Dense node support & nulls in tree.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 13 Feb 2019 16:12:02 +0000 (11:12 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 18:55:43 +0000 (14:55 -0400)
commit44bbf3d7e2b3ea87517e0d3d7dd571fca56cf129
treeb9a278a600626e7f1be723503610b6b0a54e6aaftree
parent871fa90358152a60dd0118c9b829fecaba3a6b54commit | diff
maple_tree: Dense node support & nulls in tree.

Support dense node types.  The reduces the space required for sequential
indexes a lot.
Splitting now decides between usign the parent type and the dense node
type for left/right independently.
Fixes had to be made to pivot lookups.
A few static inline additions to speed things up.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.