]> 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>
Tue, 5 Jan 2021 17:30:37 +0000 (12:30 -0500)
commitc44131557b76219d9da0e6bcd3b2d4a9bac47fc4
treea041f630d6da0144f87dc1037a131d49494d6a4f
parenta8eaf0fe4569209858b5807a6c16fd1761f23c09
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