]> 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>
Tue, 5 Jan 2021 17:30:25 +0000 (12:30 -0500)
commit93a686506a154597c3c6abf18493c01a5ff8edd0
tree93ff1c93265fb7e03376242b3be37e56cb5b70a2
parent335e83c185addcb28c615f893fc3a72287c2bdd8
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