]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Introduce mas_next_slot() interface
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Fri, 7 Apr 2023 01:05:55 +0000 (21:05 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 2 May 2023 17:51:24 +0000 (13:51 -0400)
commit76f560cb804637df50b4e20160858e135a8bc587
treed90c4ce6cdf5d7e56fc96f9653845f3c8ce49b09
parent03e1efbfebea6933d94c048b66ffd7992be9dbae
maple_tree: Introduce mas_next_slot() interface

Sometimes, during a tree walk, the user needs the next slot regardless
of if it is empty or not.  Add an interface to get the next slot.

Since there are no consecutive NULLs allowed in the tree, the mas_next()
function can only advance two slots at most.  So use the new
mas_next_slot() interface to align both implementations.  Use this
method for mas_find() as well.

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