]> 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>
Fri, 30 Oct 2020 18:56:47 +0000 (14:56 -0400)
commite9f16d926bd7b41da3d7f7ad5965357881681b22
treebba8c4c2ca99f93a0dc0e9b93c9ece33ccf53037
parent081de40568aace1f54646c8c492b785b9094c5b2
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