]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Optimize mas_awalk
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 14 Sep 2020 20:04:04 +0000 (16:04 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:11:45 +0000 (15:11 -0400)
commit4b9317b83c35b4e8cb5f0056569e20b249ceb869
tree3871033a697567ba7732ff475794a8ad44a804c6
parenta8ce54dad3e8c325e832df5303f6f67121f416d8
maple_tree: Optimize mas_awalk

Search from the back of the node without finding the end of the data
first.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c