Home
last modified time | relevance | path

Searched refs:xa_index (Results 1 – 14 of 14) sorted by relevance

/Linux-v5.4/lib/
Dxarray.c148 xas->xa_offset = get_offset(xas->xa_index, xas->xa_node); in xas_set_offset()
155 xas->xa_index &= ~XA_CHUNK_MASK << shift; in xas_move_index()
156 xas->xa_index += offset << shift; in xas_move_index()
189 if (xas->xa_index) in xas_start()
192 if ((xas->xa_index >> xa_to_node(entry)->shift) > XA_CHUNK_MASK) in xas_start()
202 unsigned int offset = get_offset(xas->xa_index, node); in xas_descend()
410 unsigned long max = xas->xa_index; in xas_max()
701 unsigned long index = xas->xa_index; in xas_create_range()
705 xas->xa_index |= ((sibs + 1) << shift) - 1; in xas_create_range()
715 if (xas->xa_index <= (index | XA_CHUNK_MASK)) in xas_create_range()
[all …]
Didr.c397 if (xas.xa_index > min / IDA_BITMAP_BITS) in ida_alloc_range()
399 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
407 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
430 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
454 xas.xa_index = min / IDA_BITMAP_BITS; in ida_alloc_range()
462 return xas.xa_index * IDA_BITMAP_BITS + bit; in ida_alloc_range()
Dtest_xarray.c135 xas_store(&xas, xa_mk_index(xas.xa_index)); in check_xas_retry()
280 XA_BUG_ON(xa, !xa_get_mark(xa, xas.xa_index, XA_MARK_0)); in check_xa_mark_2()
535 XA_BUG_ON(xa, xas.xa_index != index); in check_multi_store_2()
1078 return entry ? xas.xa_index : -1; in xa_find_entry()
1148 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1155 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1162 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1171 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
1173 XA_BUG_ON(xa, xas.xa_index != 0); in check_move_small()
1175 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
[all …]
/Linux-v5.4/tools/testing/radix-tree/
Dmultiorder.c62 assert((xas.xa_index | mask) == (index[i] | mask)); in multiorder_iteration()
114 assert((xas.xa_index | mask) == (tag_index[i] | mask)); in multiorder_tagged_iteration()
141 assert((xas.xa_index | mask) == (tag_index[i] | mask)); in multiorder_tagged_iteration()
154 assert(xas.xa_index == tag_index[i]); in multiorder_tagged_iteration()
191 item_sanity(item, xas.xa_index); in iterator_func()
Dtest.c262 item_free(entry, xas.xa_index); in item_kill_tree()
/Linux-v5.4/include/linux/
Dxarray.h1273 unsigned long xa_index; member
1293 .xa_index = index, \
1507 xas->xa_index = index; in xas_set()
1521 xas->xa_index = order < BITS_PER_LONG ? (index >> order) << order : 0; in xas_set_order()
1561 xas->xa_offset != (xas->xa_index & XA_CHUNK_MASK))) in xas_next_entry()
1565 if (unlikely(xas->xa_index >= max)) in xas_next_entry()
1573 xas->xa_index++; in xas_next_entry()
1622 xas->xa_index = (xas->xa_index & ~XA_CHUNK_MASK) + offset; in xas_next_marked()
1623 if (xas->xa_index > max) in xas_next_marked()
1716 xas->xa_index--; in xas_prev()
[all …]
/Linux-v5.4/fs/
Ddax.c151 unsigned long index = xas->xa_index; in dax_entry_waitqueue()
479 unsigned long index = xas->xa_index; in grab_mapping_entry()
519 xas->xa_index & ~PG_PMD_COLOUR, in grab_mapping_entry()
726 unsigned long index = xas->xa_index; in dax_insert_entry()
910 index = xas->xa_index & ~(count - 1); in dax_writeback_one()
960 trace_dax_writeback_range(inode, xas.xa_index, end_index); in dax_writeback_mapping_range()
962 tag_pages_for_writeback(mapping, xas.xa_index, end_index); in dax_writeback_mapping_range()
981 trace_dax_writeback_range_done(inode, xas.xa_index, end_index); in dax_writeback_mapping_range()
1511 if (xas.xa_index >= max_pgoff) { in dax_iomap_pmd_fault()
1517 if ((xas.xa_index | PG_PMD_COLOUR) >= max_pgoff) in dax_iomap_pmd_fault()
[all …]
/Linux-v5.4/mm/
Dfilemap.c325 if (page->index == xas.xa_index) in page_cache_delete_batch()
334 if (page->index + compound_nr(page) - 1 == xas.xa_index) in page_cache_delete_batch()
1468 if (xas.xa_index == 0) in page_cache_next_miss()
1472 return xas.xa_index; in page_cache_next_miss()
1504 if (xas.xa_index == ULONG_MAX) in page_cache_prev_miss()
1508 return xas.xa_index; in page_cache_prev_miss()
1753 page = find_subpage(page, xas.xa_index); in find_get_entries()
1756 indices[ret] = xas.xa_index; in find_get_entries()
1817 pages[ret] = find_subpage(page, xas.xa_index); in find_get_pages_range()
1819 *start = xas.xa_index + 1; in find_get_pages_range()
[all …]
Dmemfd.c42 page = find_subpage(page, xas->xa_index); in memfd_tag_pins()
92 page = find_subpage(page, xas.xa_index); in memfd_wait_for_pins()
Dkhugepaged.c1553 VM_BUG_ON(index != xas.xa_index); in collapse_file()
1780 if (!page || xas.xa_index < page->index) { in collapse_file()
1789 VM_BUG_ON_PAGE(page->index != xas.xa_index, page); in collapse_file()
Dswap_state.c134 VM_BUG_ON_PAGE(xas.xa_index != idx + i, page); in add_to_swap_cache()
Dshmem.c1149 indices[ret] = xas.xa_index; in shmem_find_swap_entries()
/Linux-v5.4/Documentation/core-api/
Dxarray.rst456 If xas_load() encounters a multi-index entry, the xa_index
/Linux-v5.4/drivers/infiniband/core/
Ddevice.c172 *indexp = xas.xa_index; in xan_find_marked()