diff options
| author | Peng Zhang <zhangpeng.00@bytedance.com> | 2023-05-24 11:12:43 +0800 |
|---|---|---|
| committer | Andrew Morton <akpm@linux-foundation.org> | 2023-06-09 16:25:45 -0700 |
| commit | c6fc9e4a5c505228032fa645e32341d243d51959 (patch) | |
| tree | ad6c6759495b740e1ad0685067d135a34bfc40cd /tools/perf/scripts/python | |
| parent | 8c995a631474a85c656e9237f868e2ddf87910c0 (diff) | |
| download | linux-c6fc9e4a5c505228032fa645e32341d243d51959.tar.gz linux-c6fc9e4a5c505228032fa645e32341d243d51959.zip | |
maple_tree: add mas_wr_new_end() to calculate new_end accurately
The previous new_end calculation is inaccurate, because it assumes that
two new pivots must be added (this is inaccurate), and sometimes it will
miss the fast path and enter the slow path. Add mas_wr_new_end() to
accurately calculate new_end to make the conditions for entering the fast
path more accurate.
Link: https://lkml.kernel.org/r/20230524031247.65949-7-zhangpeng.00@bytedance.com
Signed-off-by: Peng Zhang <zhangpeng.00@bytedance.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Diffstat (limited to 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions