]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Drop bulk insert support
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 28 Aug 2025 14:53:45 +0000 (10:53 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 4 Sep 2025 17:44:14 +0000 (13:44 -0400)
commit2bc5f65e3d4c1a1303e127048a79d781f0a793e9
tree3d6fe1a5bc2ff22bf3667cd61fbb755344283f9d
parent1b237f190eb3d36f52dffe07a40b5eb210280e00
maple_tree: Drop bulk insert support

Bulk insert mode was added to facilitate forking faster, but forking now
uses __mt_dup() to duplicate the tree.

The addition of sheaves has made the bulk allocations difficult to
maintain - since the expected entries would preallocate into the maple
state.  A big part of the maple state node allocation was the ability to
push nodes back onto the state for later use, which was essential to the
bulk insert algorithm.

Remove mas_expected_entries() and mas_destroy_rebalance() functions as
well as the MA_STATE_BULK and MA_STATE_REBALANCE maple state flags since
there are no users anymore.  Drop the associated testing as well.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c
tools/testing/radix-tree/maple.c