xarray: Step through an XArray
authorMatthew Wilcox <willy@infradead.org>
Fri, 1 Dec 2017 05:06:52 +0000 (00:06 -0500)
committerMatthew Wilcox <willy@infradead.org>
Sun, 21 Oct 2018 14:45:59 +0000 (10:45 -0400)
commit64d3e9a9e0cc51957d243dd2b0adc5d74ff5e128
tree2e829cc456ea717293f388f283e2c29242cb8df7
parent687149fca1f37c447e5d161e0a4a04cb2c880cb6
xarray: Step through an XArray

The xas_next and xas_prev functions move the xas index by one position,
and adjust the rest of the iterator state to match it.  This is more
efficient than calling xas_set() as it keeps the iterator at the leaves
of the tree instead of walking the iterator from the root each time.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
include/linux/xarray.h
lib/test_xarray.c
lib/xarray.c