aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/fs/dcache.c
diff options
context:
space:
mode:
authorLiam R. Howlett <Liam.Howlett@oracle.com>2023-11-01 13:16:29 -0400
committerAndrew Morton <akpm@linux-foundation.org>2023-12-12 10:56:59 -0800
commita3c63c8c5df6406e79490456a1fc41a287676070 (patch)
tree0e316d42897af95acdee801e0410b89304e89a42 /fs/dcache.c
parentmaple_tree: don't find node end in mtree_lookup_walk() (diff)
downloadwireguard-linux-a3c63c8c5df6406e79490456a1fc41a287676070.tar.xz
wireguard-linux-a3c63c8c5df6406e79490456a1fc41a287676070.zip
maple_tree: mtree_range_walk() clean up
mtree_range_walk() needed to be updated to avoid checking if there was a pivot value. On closer examination, the code could avoid setting min or max in certain scenarios. The commit removes the extra check for pivot[offset] before setting max and only sets max when necessary. It also only sets min if it is necessary by checking offset 0 prior to the loop (as it has always done). The commit also drops a dead node check since the end of the node will return the array size when the last slot is occupied (by a potential reuse in a dead node). The data will be discarded later if the node is marked dead. Benchmarking these changes results in an increase in performance of 5.45% using the BENCH_WALK in the maple tree test code. Link: https://lkml.kernel.org/r/20231101171629.3612299-13-Liam.Howlett@oracle.com Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com> Cc: Peng Zhang <zhangpeng.00@bytedance.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Diffstat (limited to 'fs/dcache.c')
0 files changed, 0 insertions, 0 deletions