]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix maple state max/min issues
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 8 Nov 2019 16:50:55 +0000 (11:50 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 18:56:41 +0000 (14:56 -0400)
commitd39d00ae5ecc638b09fb2e0dca3306d76a034d05
tree4815fcec6a0a208d9275ef6bc4018008e9a2c151
parent0887467170868db06ae2b266fdaa66a41b07ce5e
maple_tree: Fix maple state max/min issues

When adding the validations, a number of concerns were raised on the
updating of the state information for max/min.  These have been
addressed and mas_next tests have been added.

mas_find and mt_find have been rewritten with the new mas_next.

Two new range functions have been added: mas_range_load() and
_mas_range_walk().  Both are able to return the range in which a given
index falls.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h
lib/maple_tree.c
lib/test_maple_tree.c
tools/testing/radix-tree/ma_xa_benchmark.c
tools/testing/radix-tree/maple.c