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.
Thanks Liam for the review.
Changes since v3:
- Revise the commit log of [4/4]
v1: https://lore.kernel.org/lkml/[email protected]/
v2: https://lore.kernel.org/lkml/[email protected]/
v3: https://lore.kernel.org/lkml/[email protected]/
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