]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Continue fixing fallout from mas_data_end changes.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 13 Dec 2019 20:07:04 +0000 (15:07 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:17 +0000 (12:28 -0500)
commit07f10628c861db9b29861ed881db586714e21c7d
tree0cffc985fddbed0f267340e5bbee7a4babe6b0ba
parent532a1fa4a6a90eb00a546493f4cb9daebc438bb6
maple_tree:   Continue fixing fallout from mas_data_end changes.

Rewrite mas_node_push and mas_next_alloc and add test cases to stress
test.

Fix mas_split calculations to use correct pivots.

Reuse null at the end of a node to avoid splitting

Fix mas_next_slot on root node running off the end of the node.

Fix _mas_awalk when there are deleted entries which caused a step over
the end.

Set slot to 0 on descend in __mas_awalk.

Only use 4 for node calculations on mas_replace_tree.

Fix testcase inserting 0 to use xa_mk_value to avoid coalescing NULL
entries.

Add set 4 to check_erase_testcase2 from KVM testing.

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