Home
last modified time | relevance | path

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

/linux/lib/
H A Dxarray.c152 xas->xa_offset = get_offset(xas->xa_index, xas->xa_node); in xas_set_offset()
159 xas->xa_index &= ~XA_CHUNK_MASK << shift; in xas_move_index()
160 xas->xa_index += offset << shift; in xas_move_index()
193 if (xas->xa_index) in xas_start()
196 if ((xas->xa_index >> xa_to_node(entry)->shift) > XA_CHUNK_MASK) in xas_start()
207 unsigned int offset = get_offset(xas->xa_index, node); in xas_descend()
418 unsigned long max = xas->xa_index; in xas_max()
714 unsigned long index = xas->xa_index; in xas_create_range()
718 xas->xa_index |= ((sibs + 1UL) << shift) - 1; in xas_create_range()
728 if (xas->xa_index <= (index | XA_CHUNK_MASK)) in xas_create_range()
[all …]
H A Didr.c400 if (xas.xa_index > min / IDA_BITMAP_BITS) in ida_alloc_range()
402 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
410 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
433 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
457 xas.xa_index = min / IDA_BITMAP_BITS; in ida_alloc_range()
465 return xas.xa_index * IDA_BITMAP_BITS + bit; in ida_alloc_range()
H A Dtest_xarray.c139 xas_store(&xas, xa_mk_index(xas.xa_index)); in check_xas_retry()
284 XA_BUG_ON(xa, !xa_get_mark(xa, xas.xa_index, XA_MARK_0)); in check_xa_mark_2()
617 XA_BUG_ON(xa, xas.xa_index != index); in check_multi_store_2()
1395 return entry ? xas.xa_index : -1; in xa_find_entry()
1558 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1565 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1572 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1581 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
1583 XA_BUG_ON(xa, xas.xa_index != 0); in check_move_small()
1585 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
[all …]
/linux/include/linux/
H A Dxarray.h1356 unsigned long xa_index; member
1377 .xa_index = index, \
1623 offset = (xas->xa_index >> node->shift) & XA_CHUNK_MASK; in xas_reload()
1645 xas->xa_index = index; in xas_set()
1663 xas->xa_index = index; in xas_advance()
1677 xas->xa_index = order < BITS_PER_LONG ? (index >> order) << order : 0; in xas_set_order()
1723 xas->xa_offset != (xas->xa_index & XA_CHUNK_MASK))) in xas_next_entry()
1727 if (unlikely(xas->xa_index >= max)) in xas_next_entry()
1735 xas->xa_index++; in xas_next_entry()
1785 xas->xa_index = (xas->xa_index & ~XA_CHUNK_MASK) + offset; in xas_next_marked()
[all …]
/linux/fs/cachefiles/
H A Dondemand.c192 xas.xa_index = id; in cachefiles_ondemand_copen()
405 if (xa_cmpxchg(xas->xa, xas->xa_index, req, NULL, 0) != req) in cachefiles_ondemand_finish_req()
448 cache->req_id_next = xas.xa_index + 1; in cachefiles_ondemand_daemon_read()
459 msg->msg_id = xas.xa_index; in cachefiles_ondemand_daemon_read()
559 xas.xa_index = cache->msg_id_next; in cachefiles_ondemand_send_req()
562 xas.xa_index = 0; in cachefiles_ondemand_send_req()
570 cache->msg_id_next = xas.xa_index + 1; in cachefiles_ondemand_send_req()
/linux/mm/
H A Dfilemap.c870 folio->index = xas.xa_index; in __filemap_add_folio()
1816 return xas.xa_index; in page_cache_next_miss()
1817 if (xas.xa_index == 0) in page_cache_next_miss()
1853 if (xas.xa_index == ULONG_MAX) in page_cache_prev_miss()
1857 return xas.xa_index; in page_cache_prev_miss()
2124 indices[fbatch->nr] = xas.xa_index; in find_get_entries()
2190 VM_BUG_ON_FOLIO(!folio_contains(folio, xas.xa_index), in find_lock_entries()
2194 base = xas.xa_index & ~(nr - 1); in find_lock_entries()
2205 indices[fbatch->nr] = xas.xa_index; in find_lock_entries()
2264 for (folio = xas_load(&xas); folio && xas.xa_index <= end; in filemap_get_folios_contig()
[all …]
H A Dmadvise.c256 ((xas.xa_index - vma->vm_pgoff) << PAGE_SHIFT); in shmem_swapin_range()
/linux/tools/testing/radix-tree/
H A Diteration_check_2.c26 assert(xas.xa_index >= 100); in iterator()
H A Dtest.c262 item_free(entry, xas.xa_index); in item_kill_tree()
/linux/Documentation/translations/zh_CN/core-api/
H A Dxarray.rst355 如果xas_load()遇到一个多索引条目，xa_state中的xa_index将不会被改变。当遍历一个XArray或者调用xas_find()
/linux/arch/arm64/kernel/
H A Dhibernate.c305 unsigned long pfn = xa_state.xa_index; in swsusp_mte_restore_tags()
/linux/drivers/infiniband/core/
H A Ddevice.c198 *indexp = xas.xa_index; in xan_find_marked()
/linux/virt/kvm/
H A Dkvm_main.c2457 if (xas.xa_index != index || in kvm_range_has_memory_attributes()