Home
last modified time | relevance | path

Searched refs:xa (Results 1 – 25 of 247) sorted by relevance

12345678910

/linux-6.15/lib/
H A Dtest_xarray.c172 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_load()
197 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
249 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
251 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
331 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_shrink()
351 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_shrink()
488 XA_BUG_ON(xa, xa_empty(xa)); in check_reserve()
512 XA_BUG_ON(xa, xa_empty(xa)); in check_reserve()
1403 XA_BUG_ON(xa, xa_find_entry(xa, xa) != -1); in check_find_entry()
1409 XA_BUG_ON(xa, xa_find_entry(xa, xa) != -1); in check_find_entry()
[all …]
H A Dxarray.c447 struct xarray *xa = xas->xa; in xas_shrink() local
569 struct xarray *xa = xas->xa; in xas_expand() local
649 struct xarray *xa = xas->xa; in xas_create() local
1669 xa_lock(xa); in xa_erase()
1671 xa_unlock(xa); in xa_erase()
1733 xa_lock(xa); in xa_store()
1735 xa_unlock(xa); in xa_store()
2142 xa_lock(xa); in xa_set_mark()
2160 xa_lock(xa); in xa_clear_mark()
2469 xa->xa_flags, xa_marked(xa, XA_MARK_0), in xa_dump()
[all …]
H A Didr.c383 XA_STATE(xas, &ida->xa, min / IDA_BITMAP_BITS); in ida_alloc_range()
506 xa_lock_irqsave(&ida->xa, flags); in ida_find_first_range()
508 entry = xa_find(&ida->xa, &index, max / IDA_BITMAP_BITS, XA_PRESENT); in ida_find_first_range()
532 xa_unlock_irqrestore(&ida->xa, flags); in ida_find_first_range()
541 xa_unlock_irqrestore(&ida->xa, flags); in ida_find_first_range()
556 XA_STATE(xas, &ida->xa, id / IDA_BITMAP_BITS); in ida_free()
610 XA_STATE(xas, &ida->xa, 0); in ida_destroy()
661 struct xarray *xa = &ida->xa; in ida_dump() local
662 pr_debug("ida: %p node %p free %d\n", ida, xa->xa_head, in ida_dump()
663 xa->xa_flags >> ROOT_TAG_SHIFT); in ida_dump()
[all …]
/linux-6.15/include/linux/
H A Dxarray.h535 #define xa_trylock(xa) spin_trylock(&(xa)->xa_lock) argument
536 #define xa_lock(xa) spin_lock(&(xa)->xa_lock) argument
537 #define xa_unlock(xa) spin_unlock(&(xa)->xa_lock) argument
538 #define xa_lock_bh(xa) spin_lock_bh(&(xa)->xa_lock) argument
539 #define xa_unlock_bh(xa) spin_unlock_bh(&(xa)->xa_lock) argument
540 #define xa_lock_irq(xa) spin_lock_irq(&(xa)->xa_lock) argument
541 #define xa_unlock_irq(xa) spin_unlock_irq(&(xa)->xa_lock) argument
698 xa_lock(xa); in xa_cmpxchg()
784 xa_lock(xa); in xa_insert()
877 xa_lock(xa); in xa_alloc()
[all …]
H A Didr.h264 struct xarray xa; member
270 .xa = XARRAY_INIT(name, IDA_INIT_FLAGS) \
334 xa_init_flags(&ida->xa, IDA_INIT_FLAGS); in ida_init()
347 return xa_empty(&ida->xa); in ida_is_empty()
/linux-6.15/tools/testing/radix-tree/
H A Dmultiorder.c18 XA_STATE_ORDER(xas, xa, index, order); in item_insert_order()
34 void multiorder_iteration(struct xarray *xa) in multiorder_iteration() argument
36 XA_STATE(xas, xa, 0); in multiorder_iteration()
71 item_kill_tree(xa); in multiorder_iteration()
76 XA_STATE(xas, xa, 0); in multiorder_tagged_iteration()
92 assert(!xa_marked(xa, XA_MARK_1)); in multiorder_tagged_iteration()
95 xa_set_mark(xa, tag_index[i], XA_MARK_1); in multiorder_tagged_iteration()
159 item_kill_tree(xa); in multiorder_tagged_iteration()
212 item_kill_tree(xa); in multiorder_iteration_race()
257 static void load_race(struct xarray *xa) in load_race() argument
[all …]
H A Diteration_check_2.c35 struct xarray *xa = arg; in throbber() local
43 xa_store(xa, i, xa_mk_value(i), GFP_KERNEL); in throbber()
44 xa_set_mark(xa, i, XA_MARK_0); in throbber()
47 xa_erase(xa, i); in throbber()
H A Dtest.c79 int item_delete_rcu(struct xarray *xa, unsigned long index) in item_delete_rcu() argument
81 struct item *item = xa_erase(xa, index); in item_delete_rcu()
173 int tag_tagged_items(struct xarray *xa, unsigned long start, unsigned long end, in tag_tagged_items() argument
176 XA_STATE(xas, xa, start); in tag_tagged_items()
255 void item_kill_tree(struct xarray *xa) in item_kill_tree() argument
257 XA_STATE(xas, xa, 0); in item_kill_tree()
267 assert(xa_empty(xa)); in item_kill_tree()
/linux-6.15/drivers/infiniband/core/
H A Drestrack.c35 xa_init_flags(&rt[i].xa, XA_FLAGS_ALLOC); in rdma_restrack_init()
50 struct xarray *xa = &dev->res[i].xa; in rdma_restrack_clean() local
52 WARN_ON(!xa_empty(xa)); in rdma_restrack_clean()
53 xa_destroy(xa); in rdma_restrack_clean()
69 XA_STATE(xas, &rt->xa, 0); in rdma_restrack_count()
72 xa_lock(&rt->xa); in rdma_restrack_count()
78 xa_unlock(&rt->xa); in rdma_restrack_count()
249 xa_lock(&rt->xa); in rdma_restrack_get_byid()
250 res = xa_load(&rt->xa, id); in rdma_restrack_get_byid()
253 xa_unlock(&rt->xa); in rdma_restrack_get_byid()
[all …]
/linux-6.15/drivers/gpu/drm/xe/
H A Dxe_reg_sr.c35 xa_for_each(&sr->xa, reg, entry) in reg_sr_fini()
38 xa_destroy(&sr->xa); in reg_sr_fini()
43 xa_init(&sr->xa); in xe_reg_sr_init()
79 struct xe_reg_sr_entry *pentry = xa_load(&sr->xa, idx); in xe_reg_sr_add()
102 ret = xa_err(xa_store(&sr->xa, idx, pentry, GFP_KERNEL)); in xe_reg_sr_add()
173 if (xa_empty(&sr->xa)) in xe_reg_sr_apply_mmio()
182 xa_for_each(&sr->xa, reg, entry) in xe_reg_sr_apply_mmio()
204 if (!sr->name || xa_empty(&sr->xa)) in xe_reg_sr_dump()
208 xa_for_each(&sr->xa, reg, entry) in xe_reg_sr_dump()
/linux-6.15/drivers/infiniband/sw/rxe/
H A Drxe_pool.c109 xa_init_flags(&pool->xa, XA_FLAGS_ALLOC); in rxe_pool_init()
116 WARN_ON(!xa_empty(&pool->xa)); in rxe_pool_cleanup()
141 err = xa_alloc_cyclic(&pool->xa, &elem->index, NULL, pool->limit, in __rxe_add_to_pool()
156 struct xarray *xa = &pool->xa; in rxe_pool_get_index() local
160 elem = xa_load(xa, index); in rxe_pool_get_index()
180 struct xarray *xa = &pool->xa; in __rxe_cleanup() local
190 xa_ret = xa_erase(xa, elem->index); in __rxe_cleanup()
253 xa_ret = xa_store(&elem->pool->xa, elem->index, elem, GFP_KERNEL); in __rxe_finalize()
/linux-6.15/include/trace/events/
H A Dxdp.h325 TP_ARGS(xa),
335 __entry->xa = xa;
336 __entry->mem_id = xa->mem.id;
337 __entry->mem_type = xa->mem.type;
338 __entry->allocator = xa->allocator;
350 TP_PROTO(const struct xdp_mem_allocator *xa,
353 TP_ARGS(xa, rxq),
365 __entry->xa = xa;
366 __entry->mem_id = xa->mem.id;
367 __entry->mem_type = xa->mem.type;
[all …]
/linux-6.15/net/core/
H A Dxdp.c57 return xa->mem.id != mem_id; in xdp_mem_id_cmp()
74 struct xdp_mem_allocator *xa; in __xdp_mem_allocator_rcu_free() local
81 kfree(xa); in __xdp_mem_allocator_rcu_free()
86 trace_mem_disconnect(xa); in mem_xa_remove()
94 struct xdp_mem_allocator *xa; in mem_allocator_disconnect() local
103 while ((xa = rhashtable_walk_next(&iter)) && !IS_ERR(xa)) { in mem_allocator_disconnect()
104 if (xa->allocator == allocator) in mem_allocator_disconnect()
105 mem_xa_remove(xa); in mem_allocator_disconnect()
110 } while (xa == ERR_PTR(-EAGAIN)); in mem_allocator_disconnect()
118 struct xdp_mem_allocator *xa; in xdp_unreg_mem_model() local
[all …]
/linux-6.15/fs/xfs/libxfs/
H A Dxfs_group.c40 xg = xa_load(&mp->m_groups[type].xa, index); in xfs_group_get()
81 xg = xa_load(&mp->m_groups[type].xa, index); in xfs_group_grab()
135 xg = xa_find(&mp->m_groups[type].xa, &index, ULONG_MAX, mark); in xfs_group_grab_next_mark()
160 struct xfs_group *xg = xa_erase(&mp->m_groups[type].xa, index); in xfs_group_free()
203 error = xa_insert(&mp->m_groups[type].xa, index, xg, GFP_KERNEL); in xfs_group_insert()
/linux-6.15/arch/arm64/boot/dts/qcom/
H A Dpmr735d_a.dtsi37 reg = <0xa SPMI_USID>;
44 interrupts = <0xa 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
H A Dx1e80100-pmics.dtsi272 interrupts = <0x1 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
310 interrupts = <0x2 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
335 interrupts = <0x3 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
359 interrupts = <0x4 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
383 interrupts = <0x5 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
407 interrupts = <0x6 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
432 interrupts = <0x8 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
457 interrupts = <0x9 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
505 reg = <0xa SPMI_USID>;
H A Dsm8750-pmics.dtsi101 interrupts = <0x3 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
125 interrupts = <0x5 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
149 interrupts = <0x6 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
174 interrupts = <0x9 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
H A Dpm8550vs.dtsi104 interrupts = <0x2 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
128 interrupts = <0x3 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
152 interrupts = <0x4 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
176 interrupts = <0x6 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
H A Dsa8775p-pmics.dtsi111 interrupts-extended = <&spmi_bus 0x0 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
168 interrupts-extended = <&spmi_bus 0x2 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
192 interrupts-extended = <&spmi_bus 0x4 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
216 interrupts-extended = <&spmi_bus 0x6 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
/linux-6.15/drivers/gpu/drm/panthor/
H A Dpanthor_heap.c96 struct xarray xa; member
230 heap = xa_erase(&pool->xa, handle); in panthor_heap_destroy_locked()
330 ret = xa_alloc(&pool->xa, &id, heap, in panthor_heap_create()
382 heap = xa_load(&pool->xa, heap_id); in panthor_heap_return_chunk()
446 heap = xa_load(&pool->xa, heap_id); in panthor_heap_grow()
495 xa_destroy(&pool->xa); in panthor_heap_pool_release()
552 xa_init_flags(&pool->xa, XA_FLAGS_ALLOC); in panthor_heap_pool_create()
601 xa_for_each(&pool->xa, i, heap) in panthor_heap_pool_destroy()
/linux-6.15/io_uring/
H A Dtctx.c59 xa_for_each(&tctx->xa, index, node) { in __io_uring_free()
96 xa_init(&tctx->xa); in io_uring_alloc_task_context()
127 if (!xa_load(&tctx->xa, (unsigned long)ctx)) { in __io_uring_add_tctx_node()
134 ret = xa_err(xa_store(&tctx->xa, (unsigned long)ctx, in __io_uring_add_tctx_node()
174 node = xa_erase(&tctx->xa, index); in io_uring_del_tctx_node()
196 xa_for_each(&tctx->xa, index, node) { in io_uring_clean_tctx()
/linux-6.15/arch/powerpc/boot/dts/fsl/
H A Dp2020ds.dtsi221 0x8800 0x0 0x0 0x2 &i8259 0xa 0x2
225 0x8900 0x0 0x0 0x2 &i8259 0xa 0x2
229 0x8a00 0x0 0x0 0x2 &i8259 0xa 0x2
233 0x8b00 0x0 0x0 0x2 &i8259 0xa 0x2
237 0x8c00 0x0 0x0 0x2 &i8259 0xa 0x2
241 0x8d00 0x0 0x0 0x2 &i8259 0xa 0x2
245 0x8e00 0x0 0x0 0x2 &i8259 0xa 0x2
249 0x8f00 0x0 0x0 0x2 &i8259 0xa 0x2
/linux-6.15/drivers/cxl/core/
H A Dcdat.c390 static void discard_dsmas(struct xarray *xa) in discard_dsmas() argument
395 xa_for_each(xa, index, ent) { in discard_dsmas()
396 xa_erase(xa, index); in discard_dsmas()
399 xa_destroy(xa); in discard_dsmas()
726 static void free_perf_xa(struct xarray *xa) in free_perf_xa() argument
731 if (!xa) in free_perf_xa()
734 xa_for_each(xa, index, ctx) in free_perf_xa()
736 xa_destroy(xa); in free_perf_xa()
737 kfree(xa); in free_perf_xa()
876 xa_for_each(xa, index, ctx) { in cxl_rp_gather_bandwidth()
[all …]
/linux-6.15/kernel/irq/
H A Dmsi.c105 struct xarray *xa = &md->__domains[domid].store; in msi_insert_desc() local
116 ret = xa_alloc(xa, &index, desc, limit, GFP_KERNEL); in msi_insert_desc()
129 ret = xa_insert(xa, index, desc, GFP_KERNEL); in msi_insert_desc()
200 struct xarray *xa; in msi_domain_free_descs() local
208 xa = &dev->msi.data->__domains[ctrl->domid].store; in msi_domain_free_descs()
209 xa_for_each_range(xa, idx, desc, ctrl->first, ctrl->last) { in msi_domain_free_descs()
210 xa_erase(xa, idx); in msi_domain_free_descs()
370 struct xarray *xa = &md->__domains[domid].store; in msi_find_desc() local
453 struct xarray *xa; in msi_domain_get_virq() local
466 xa = &dev->msi.data->__domains[domid].store; in msi_domain_get_virq()
[all …]
/linux-6.15/mm/
H A Dlist_lru.c56 struct list_lru_memcg *mlru = xa_load(&lru->xa, idx); in list_lru_from_memcg_idx()
366 xa_for_each(&lru->xa, index, mlru) { in list_lru_walk_node()
419 xa_init_flags(&lru->xa, XA_FLAGS_LOCK_IRQ); in memcg_init_list_lru()
425 XA_STATE(xas, &lru->xa, 0); in memcg_destroy_list_lru()
471 XA_STATE(xas, &lru->xa, memcg->kmemcg_id); in memcg_reparent_list_lrus()
506 return idx < 0 || xa_load(&lru->xa, idx); in memcg_list_lru_allocated()
515 XA_STATE(xas, &lru->xa, 0); in memcg_list_lru_alloc()

12345678910