]> 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>
Fri, 30 Oct 2020 19:05:41 +0000 (15:05 -0400)
commit3f58b27836519ca9a331dd48291e7f6bb7d32fc7
tree819598bc4fd6896ea476d36bc79b5d268e43a1f5
parent8affab9f462bd4f09a24404335f35974b9e42553
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