]> 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>
Tue, 5 Jan 2021 17:28:15 +0000 (12:28 -0500)
commit42260ed212553710834b4943f163f9f38542f1b0
tree65c035a90ea6e648d14806d5b5500f0e4c86df15
parentcd0d6536fd104f48e9a50d1efc87c330fb8372a8
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