Lines Matching refs:xa_index
149 xas->xa_offset = get_offset(xas->xa_index, xas->xa_node); in xas_set_offset()
156 xas->xa_index &= ~XA_CHUNK_MASK << shift; in xas_move_index()
157 xas->xa_index += offset << shift; in xas_move_index()
190 if (xas->xa_index) in xas_start()
193 if ((xas->xa_index >> xa_to_node(entry)->shift) > XA_CHUNK_MASK) in xas_start()
203 unsigned int offset = get_offset(xas->xa_index, node); in xas_descend()
414 unsigned long max = xas->xa_index; in xas_max()
705 unsigned long index = xas->xa_index; in xas_create_range()
709 xas->xa_index |= ((sibs + 1UL) << shift) - 1; in xas_create_range()
719 if (xas->xa_index <= (index | XA_CHUNK_MASK)) in xas_create_range()
721 xas->xa_index -= XA_CHUNK_SIZE; in xas_create_range()
735 xas->xa_index = index; in xas_create_range()
738 xas->xa_index = index; in xas_create_range()
1129 xas->xa_index += (offset - xas->xa_offset) << node->shift; in xas_pause()
1130 if (xas->xa_index == 0) in xas_pause()
1133 xas->xa_index++; in xas_pause()
1150 xas->xa_index--; in __xas_prev()
1156 if (xas->xa_offset != get_offset(xas->xa_index, xas->xa_node)) in __xas_prev()
1189 xas->xa_index++; in __xas_next()
1195 if (xas->xa_offset != get_offset(xas->xa_index, xas->xa_node)) in __xas_next()
1238 if (xas->xa_index > max) in xas_find()
1242 xas->xa_index = 1; in xas_find()
1249 xas->xa_offset != (xas->xa_index & XA_CHUNK_MASK)) { in xas_find()
1250 xas->xa_offset = ((xas->xa_index - 1) & XA_CHUNK_MASK) + 1; in xas_find()
1255 while (xas->xa_node && (xas->xa_index <= max)) { in xas_find()
1309 if (xas->xa_index > max) in xas_find_marked()
1313 xas->xa_index = 1; in xas_find_marked()
1319 if (xas->xa_index > max_index(entry)) in xas_find_marked()
1324 xas->xa_index = 1; in xas_find_marked()
1328 xas->xa_offset = xas->xa_index >> xas->xa_node->shift; in xas_find_marked()
1331 while (xas->xa_index <= max) { in xas_find_marked()
1354 if ((xas->xa_index - 1) >= max) in xas_find_marked()
1371 if (xas->xa_index > max) in xas_find_marked()
1819 xas.xa_index = limit.min; in __xa_alloc()
1824 *id = xas.xa_index; in __xa_alloc()
2022 *indexp = xas.xa_index; in xa_find()
2035 return (xas->xa_index & mask) > in xas_sibling()
2062 if (xas.xa_index == 0) in xa_find_after()
2082 *indexp = xas.xa_index; in xa_find_after()
2178 .xa_index = (unsigned long)node->offset << in xa_delete_node()