]> git.ipfire.org Git - thirdparty/kernel/linux.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)
committerVlastimil Babka <vbabka@suse.cz>
Mon, 29 Sep 2025 07:21:16 +0000 (09:21 +0200)
commite3852a1213ffc6fbd89c768e7c54a360652648b8
tree96bb2c2139bed7f688ba6c569eab2af10f51b082
parentda577f1fcbdd0317b7c5089c19d5d61ec194f0e0
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>
Reviewed-by: Suren Baghdasaryan <surenb@google.com>
Signed-off-by: Vlastimil Babka <vbabka@suse.cz>
lib/maple_tree.c
lib/test_maple_tree.c
tools/testing/radix-tree/maple.c