Add fast paths for mas_wr_append() and mas_wr_slot_store() respectively. The newly added fast path of mas_wr_append() is used in fork() and how much it benefits fork() depends on how many VMAs are duplicated. Changes since v2: - Add test for expanding range in RCU mode. [2/4] v1: https://lore.kernel.org/lkml/20230602075353.5917-1-zhangpeng.00@xxxxxxxxxxxxx/ v2: https://lore.kernel.org/lkml/20230609120347.63936-1-zhangpeng.00@xxxxxxxxxxxxx/ Peng Zhang (4): maple_tree: add test for mas_wr_modify() fast path maple_tree: add test for expanding range in RCU mode maple_tree: optimize mas_wr_append(), also improve duplicating VMAs maple_tree: add a fast path case in mas_wr_slot_store() lib/maple_tree.c | 69 +++++++++++++++++++---------- lib/test_maple_tree.c | 65 +++++++++++++++++++++++++++ tools/testing/radix-tree/maple.c | 75 ++++++++++++++++++++++++++++++++ 3 files changed, 186 insertions(+), 23 deletions(-) -- 2.20.1
