]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Update unmapped area name, remove mas->node == NULL
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 4 Aug 2020 17:25:36 +0000 (13:25 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:39 +0000 (12:28 -0500)
commit4718fda07d389f183412e3e8075ebdffc251f532
treeda3fc285cb253daca981c6306bf5c6c4aaa101af
parenta2cd7959cd0f778f271840989f86b5bc694f3fb8
maple_tree: Update unmapped area name, remove mas->node == NULL
possibility, 3 way split fixes, overflow slot fix, calc split fix,
altered descend adopt algorithm.

Many changes.

1. unmapped area => empty area
2. mas->node can no longer be null
3. splitting into 3 nodes can occur at non-leaf nodes.
4. calc split could potentially create an overflow or a deficient node.
5. drop Private from comments
6. comment fixes
7. rename combine_separate to mas_spanning_rebalance

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h
lib/maple_tree.c
lib/test_maple_tree.c