aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/lib/test_maple_tree.c
diff options
context:
space:
mode:
authorLiam R. Howlett <Liam.Howlett@oracle.com>2023-05-18 10:55:32 -0400
committerAndrew Morton <akpm@linux-foundation.org>2023-06-09 16:25:32 -0700
commitca80f610045d3fe57c1b43909c79d0c51badca27 (patch)
treee3743c9560c8e934dd15e0431edaea1ec309e98c /lib/test_maple_tree.c
parentmm/mmap: change do_vmi_align_munmap() for maple tree iterator changes (diff)
downloadwireguard-linux-ca80f610045d3fe57c1b43909c79d0c51badca27.tar.xz
wireguard-linux-ca80f610045d3fe57c1b43909c79d0c51badca27.zip
maple_tree: try harder to keep active node after mas_next()
Clean up the mas_next() call to try and keep a node reference when possible. This will avoid re-walking the tree in most cases. Also clean up the single entry tree handling to ensure index/last are consistent with what one would expect. (returning NULL with limit of 1-oo). Link: https://lkml.kernel.org/r/20230518145544.1722059-24-Liam.Howlett@oracle.com Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com> Cc: David Binderman <dcb314@hotmail.com> Cc: Peng Zhang <zhangpeng.00@bytedance.com> Cc: Sergey Senozhatsky <senozhatsky@chromium.org> Cc: Vernon Yang <vernon2gm@gmail.com> Cc: Wei Yang <richard.weiyang@gmail.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Diffstat (limited to 'lib/test_maple_tree.c')
0 files changed, 0 insertions, 0 deletions