lkml.org 
[lkml]   [2023]   [Jun]   [15]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH v3 0/4] Optimize the fast path of mas_store()
Date
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@bytedance.com/
v2: https://lore.kernel.org/lkml/20230609120347.63936-1-zhangpeng.00@bytedance.com/

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

\
 
 \ /
  Last update: 2023-06-15 10:44    [W:0.067 / U:0.108 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site