]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Implement optimized fork splitting.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 27 Oct 2020 16:52:49 +0000 (12:52 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:13:34 +0000 (15:13 -0400)
commite22f8a9da9f7218d6302d230566d0a9f9438c864
tree30d469ab9900a1635bc83d4daef58c2ea912aee6
parent0c2107c1430d8bdbca106783d82734b9201e2099
maple_tree: Implement optimized fork splitting.

When using mas_for_each with pre-allocations, split so that there are
more slots available to the left.  If this results in an insufficient
node to the left, then rebalance on mas_destroy().

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