Lines Matching refs:xa_offset
129 unsigned int limit = xas->xa_offset + xas->xa_sibs + 1; in xas_squash_marks()
134 if (find_next_bit(marks, limit, xas->xa_offset + 1) != limit) { in xas_squash_marks()
135 __set_bit(xas->xa_offset, marks); in xas_squash_marks()
136 bitmap_clear(marks, xas->xa_offset + 1, xas->xa_sibs); in xas_squash_marks()
152 xas->xa_offset = get_offset(xas->xa_index, xas->xa_node); in xas_set_offset()
165 xas->xa_offset++; in xas_next_offset()
166 xas_move_index(xas, xas->xa_offset); in xas_next_offset()
218 xas->xa_offset = offset; in xas_descend()
386 node->offset = xas->xa_offset; in xas_alloc()
502 xas->xa_offset = node->offset; in xas_delete_node()
511 parent->slots[xas->xa_offset] = NULL; in xas_delete_node()
671 unsigned int offset = xas->xa_offset; in xas_create()
697 slot = &node->slots[xas->xa_offset]; in xas_create()
720 xas->xa_offset |= sibs; in xas_create_range()
737 xas->xa_offset = node->offset - 1; in xas_create_range()
809 offset = xas->xa_offset; in xas_store()
810 max = xas->xa_offset + xas->xa_sibs; in xas_store()
838 entry = xa_mk_sibling(xas->xa_offset); in xas_store()
871 return node_get_mark(xas->xa_node, xas->xa_offset, mark); in xas_get_mark()
887 unsigned int offset = xas->xa_offset; in xas_set_mark()
916 unsigned int offset = xas->xa_offset; in xas_clear_mark()
1098 marks = node_get_marks(node, xas->xa_offset); in xas_split()
1100 offset = xas->xa_offset + sibs; in xas_split()
1130 } while (offset-- > xas->xa_offset); in xas_split()
1191 marks = node_get_marks(node, xas->xa_offset); in xas_try_split()
1193 offset = xas->xa_offset + sibs; in xas_try_split()
1251 } while (offset-- > xas->xa_offset); in xas_try_split()
1284 unsigned long offset = xas->xa_offset; in xas_pause()
1290 xas->xa_index += (offset - xas->xa_offset) << node->shift; in xas_pause()
1317 if (xas->xa_offset != get_offset(xas->xa_index, xas->xa_node)) in __xas_prev()
1318 xas->xa_offset--; in __xas_prev()
1320 while (xas->xa_offset == 255) { in __xas_prev()
1321 xas->xa_offset = xas->xa_node->offset - 1; in __xas_prev()
1328 entry = xa_entry(xas->xa, xas->xa_node, xas->xa_offset); in __xas_prev()
1356 if (xas->xa_offset != get_offset(xas->xa_index, xas->xa_node)) in __xas_next()
1357 xas->xa_offset++; in __xas_next()
1359 while (xas->xa_offset == XA_CHUNK_SIZE) { in __xas_next()
1360 xas->xa_offset = xas->xa_node->offset + 1; in __xas_next()
1367 entry = xa_entry(xas->xa, xas->xa_node, xas->xa_offset); in __xas_next()
1410 xas->xa_offset != (xas->xa_index & XA_CHUNK_MASK)) { in xas_find()
1411 xas->xa_offset = ((xas->xa_index - 1) & XA_CHUNK_MASK) + 1; in xas_find()
1417 if (unlikely(xas->xa_offset == XA_CHUNK_SIZE)) { in xas_find()
1418 xas->xa_offset = xas->xa_node->offset + 1; in xas_find()
1423 entry = xa_entry(xas->xa, xas->xa_node, xas->xa_offset); in xas_find()
1426 xas->xa_offset = 0; in xas_find()
1489 xas->xa_offset = xas->xa_index >> xas->xa_node->shift; in xas_find_marked()
1493 if (unlikely(xas->xa_offset == XA_CHUNK_SIZE)) { in xas_find_marked()
1494 xas->xa_offset = xas->xa_node->offset + 1; in xas_find_marked()
1503 entry = xa_entry(xas->xa, xas->xa_node, xas->xa_offset); in xas_find_marked()
1505 xas->xa_offset = xa_to_sibling(entry); in xas_find_marked()
1506 xas_move_index(xas, xas->xa_offset); in xas_find_marked()
1511 if (offset > xas->xa_offset) { in xas_find_marked()
1517 xas->xa_offset = offset; in xas_find_marked()
1522 entry = xa_entry(xas->xa, xas->xa_node, xas->xa_offset); in xas_find_marked()
1579 if ((xas->xa_offset & xas->xa_sibs) == xas->xa_sibs) in xas_find_conflict()
1581 } else if (xas->xa_offset == XA_CHUNK_MASK) { in xas_find_conflict()
1582 xas->xa_offset = xas->xa_node->offset; in xas_find_conflict()
1588 curr = xa_entry_locked(xas->xa, xas->xa_node, ++xas->xa_offset); in xas_find_conflict()
1593 xas->xa_offset = 0; in xas_find_conflict()
1599 xas->xa_offset -= xas->xa_sibs; in xas_find_conflict()
1921 unsigned int slot = xas->xa_offset + (1 << order); in xas_get_order()
2213 ((unsigned long)xas->xa_offset << node->shift); in xas_sibling()
2358 .xa_offset = node->offset, in xa_delete_node()