Home
last modified time | relevance | path

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

/linux-6.15/lib/
H A Dxarray.c193 if (xas->xa_index) in xas_start()
746 xas->xa_index = index; in xas_create_range()
749 xas->xa_index = index; in xas_create_range()
1294 xas->xa_index++; in xas_pause()
1311 xas->xa_index--; in __xas_prev()
1350 xas->xa_index++; in __xas_next()
1403 xas->xa_index = 1; in xas_find()
1474 xas->xa_index = 1; in xas_find_marked()
1485 xas->xa_index = 1; in xas_find_marked()
1998 *id = xas.xa_index; in __xa_alloc()
[all …]
H A Didr.c398 if (xas.xa_index > min / IDA_BITMAP_BITS) in ida_alloc_range()
400 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
408 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
431 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
455 xas.xa_index = min / IDA_BITMAP_BITS; in ida_alloc_range()
463 return xas.xa_index * IDA_BITMAP_BITS + bit; in ida_alloc_range()
H A Dtest_xarray.c1382 return entry ? xas.xa_index : -1; in xa_find_entry()
1545 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1552 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1559 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1570 XA_BUG_ON(xa, xas.xa_index != 0); in check_move_small()
1593 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1602 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1610 i = xas.xa_index; in check_move()
1620 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1632 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
[all …]
H A Diov_iter.c1076 pages[ret] = find_subpage(page, xas.xa_index); in iter_xarray_populate_pages()
1678 p[nr++] = find_subpage(page, xas.xa_index); in iov_iter_extract_xarray_pages()
/linux-6.15/include/linux/
H A Dxarray.h1350 unsigned long xa_index; member
1371 .xa_index = index, \
1639 xas->xa_index = index; in xas_set()
1657 xas->xa_index = index; in xas_advance()
1717 xas->xa_offset != (xas->xa_index & XA_CHUNK_MASK))) in xas_next_entry()
1721 if (unlikely(xas->xa_index >= max)) in xas_next_entry()
1729 xas->xa_index++; in xas_next_entry()
1779 xas->xa_index = (xas->xa_index & ~XA_CHUNK_MASK) + offset; in xas_next_marked()
1780 if (xas->xa_index > max) in xas_next_marked()
1875 xas->xa_index--; in xas_prev()
[all …]
/linux-6.15/tools/testing/radix-tree/
H A 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()
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-6.15/fs/cachefiles/
H A Dondemand.c194 xas.xa_index = id; in cachefiles_ondemand_copen()
407 if (xa_cmpxchg(xas->xa, xas->xa_index, req, NULL, 0) != req) in cachefiles_ondemand_finish_req()
450 cache->req_id_next = xas.xa_index + 1; in cachefiles_ondemand_daemon_read()
461 msg->msg_id = xas.xa_index; in cachefiles_ondemand_daemon_read()
561 xas.xa_index = cache->msg_id_next; in cachefiles_ondemand_send_req()
564 xas.xa_index = 0; in cachefiles_ondemand_send_req()
572 cache->msg_id_next = xas.xa_index + 1; in cachefiles_ondemand_send_req()
/linux-6.15/mm/
H A Dfilemap.c878 folio->index = xas.xa_index; in __filemap_add_folio()
1774 return xas.xa_index; in page_cache_next_miss()
1775 if (xas.xa_index == 0) in page_cache_next_miss()
1811 if (xas.xa_index == ULONG_MAX) in page_cache_prev_miss()
1815 return xas.xa_index; in page_cache_prev_miss()
2081 indices[fbatch->nr] = xas.xa_index; in find_get_entries()
2151 base = xas.xa_index & ~(nr - 1); in find_lock_entries()
2162 indices[fbatch->nr] = xas.xa_index; in find_lock_entries()
3579 if (xas->xa_index >= max_idx) in next_uptodate_folio()
3732 last_pgoff = xas.xa_index; in filemap_map_pages()
[all …]
H A Dswap_state.c114 VM_BUG_ON_FOLIO(xas.xa_index != idx + i, folio); in add_to_swap_cache()
H A Dmadvise.c250 ((xas.xa_index - vma->vm_pgoff) << PAGE_SHIFT); in shmem_swapin_range()
H A Dkhugepaged.c1884 VM_BUG_ON(index != xas.xa_index); in collapse_file()
H A Dshmem.c987 if (xas.xa_index == max) in shmem_partial_swap_usage()
1420 indices[folio_batch_count(fbatch)] = xas.xa_index; in shmem_find_swap_entries()
/linux-6.15/fs/
H A Ddax.c152 unsigned long index = xas->xa_index; in dax_entry_waitqueue()
660 unsigned long index = xas->xa_index; in grab_mapping_entry()
701 xas->xa_index & ~PG_PMD_COLOUR, in grab_mapping_entry()
1069 unsigned long index = xas->xa_index; in dax_insert_entry()
1175 index = xas->xa_index & ~(count - 1); in dax_writeback_one()
1228 trace_dax_writeback_range(inode, xas.xa_index, end_index); in dax_writeback_mapping_range()
1230 tag_pages_for_writeback(mapping, xas.xa_index, end_index); in dax_writeback_mapping_range()
1849 loff_t pos = (loff_t)xas->xa_index << PAGE_SHIFT; in dax_fault_iter()
2006 if ((xas->xa_index | PG_PMD_COLOUR) >= max_pgoff) in dax_fault_check_fallback()
2038 if (xas.xa_index >= max_pgoff) { in dax_iomap_pmd_fault()
[all …]
/linux-6.15/drivers/infiniband/core/
H A Dib_core_uverbs.c298 xa_first = xas.xa_index; in rdma_user_mmap_entry_insert_range()
309 if (xas.xa_node == XAS_BOUNDS || xas.xa_index >= xa_last) in rdma_user_mmap_entry_insert_range()
H A Ddevice.c170 *indexp = xas.xa_index; in xan_find_marked()
/linux-6.15/arch/arm64/mm/
H A Dmteswap.c88 __xa_erase(&mte_pages, xa_state.xa_index); in mte_invalidate_tags_area()
/linux-6.15/arch/arm64/kernel/
H A Dhibernate.c305 unsigned long pfn = xa_state.xa_index; in swsusp_mte_restore_tags()
/linux-6.15/Documentation/translations/zh_CN/core-api/
H A Dxarray.rst355 如果xas_load()遇到一个多索引条目，xa_state中的xa_index将不会被改变。当遍历一个XArray或者调用xas_find()
/linux-6.15/drivers/iommu/iommufd/
H A Dpages.c623 if (xas.xa_index != start_index) in pages_to_xarray()
624 clear_xarray(xa, start_index, xas.xa_index - 1); in pages_to_xarray()
/linux-6.15/Documentation/core-api/
H A Dxarray.rst476 If xas_load() encounters a multi-index entry, the xa_index
/linux-6.15/virt/kvm/
H A Dkvm_main.c2398 if (xas.xa_index != index || in kvm_range_has_memory_attributes()