Home
last modified time | relevance | path

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

123456789

/Linux-v6.6/lib/
Dtest_xarray.c20 void xa_dump(const struct xarray *xa) { } in xa_dump() argument
23 #define XA_BUG_ON(xa, x) do { \ argument
27 xa_dump(xa); \
40 static void *xa_store_index(struct xarray *xa, unsigned long index, gfp_t gfp) in xa_store_index() argument
42 return xa_store(xa, index, xa_mk_index(index), gfp); in xa_store_index()
45 static void xa_insert_index(struct xarray *xa, unsigned long index) in xa_insert_index() argument
47 XA_BUG_ON(xa, xa_insert(xa, index, xa_mk_index(index), in xa_insert_index()
51 static void xa_alloc_index(struct xarray *xa, unsigned long index, gfp_t gfp) in xa_alloc_index() argument
55 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(index), xa_limit_32b, in xa_alloc_index()
57 XA_BUG_ON(xa, id != index); in xa_alloc_index()
[all …]
Dxarray.c33 static inline unsigned int xa_lock_type(const struct xarray *xa) in xa_lock_type() argument
35 return (__force unsigned int)xa->xa_flags & 3; in xa_lock_type()
58 static inline bool xa_track_free(const struct xarray *xa) in xa_track_free() argument
60 return xa->xa_flags & XA_FLAGS_TRACK_FREE; in xa_track_free()
63 static inline bool xa_zero_busy(const struct xarray *xa) in xa_zero_busy() argument
65 return xa->xa_flags & XA_FLAGS_ZERO_BUSY; in xa_zero_busy()
68 static inline void xa_mark_set(struct xarray *xa, xa_mark_t mark) in xa_mark_set() argument
70 if (!(xa->xa_flags & XA_FLAGS_MARK(mark))) in xa_mark_set()
71 xa->xa_flags |= XA_FLAGS_MARK(mark); in xa_mark_set()
74 static inline void xa_mark_clear(struct xarray *xa, xa_mark_t mark) in xa_mark_clear() argument
[all …]
Didr.c383 XA_STATE(xas, &ida->xa, min / IDA_BITMAP_BITS); in ida_alloc_range()
489 XA_STATE(xas, &ida->xa, id / IDA_BITMAP_BITS); in ida_free()
543 XA_STATE(xas, &ida->xa, 0); in ida_destroy()
594 struct xarray *xa = &ida->xa; in ida_dump() local
595 pr_debug("ida: %p node %p free %d\n", ida, xa->xa_head, in ida_dump()
596 xa->xa_flags >> ROOT_TAG_SHIFT); in ida_dump()
597 ida_dump_entry(xa->xa_head, 0); in ida_dump()
/Linux-v6.6/include/linux/
Dxarray.h359 void *xa_find(struct xarray *xa, unsigned long *index,
361 void *xa_find_after(struct xarray *xa, unsigned long *index,
378 static inline void xa_init_flags(struct xarray *xa, gfp_t flags) in xa_init_flags() argument
380 spin_lock_init(&xa->xa_lock); in xa_init_flags()
381 xa->xa_flags = flags; in xa_init_flags()
382 xa->xa_head = NULL; in xa_init_flags()
393 static inline void xa_init(struct xarray *xa) in xa_init() argument
395 xa_init_flags(xa, 0); in xa_init()
405 static inline bool xa_empty(const struct xarray *xa) in xa_empty() argument
407 return xa->xa_head == NULL; in xa_empty()
[all …]
Didr.h245 struct xarray xa; member
251 .xa = XARRAY_INIT(name, IDA_INIT_FLAGS) \
314 xa_init_flags(&ida->xa, IDA_INIT_FLAGS); in ida_init()
327 return xa_empty(&ida->xa); in ida_is_empty()
/Linux-v6.6/tools/testing/radix-tree/
Dmultiorder.c15 static int item_insert_order(struct xarray *xa, unsigned long index, in item_insert_order() argument
18 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()
47 err = item_insert_order(xa, index[i], order[i]); in multiorder_iteration()
71 item_kill_tree(xa); in multiorder_iteration()
74 void multiorder_tagged_iteration(struct xarray *xa) in multiorder_tagged_iteration() argument
76 XA_STATE(xas, xa, 0); in multiorder_tagged_iteration()
90 assert(!item_insert_order(xa, index[i], order[i])); in multiorder_tagged_iteration()
92 assert(!xa_marked(xa, XA_MARK_1)); in multiorder_tagged_iteration()
[all …]
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()
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-v6.6/net/core/
Dxdp.c53 const struct xdp_mem_allocator *xa = ptr; in xdp_mem_id_cmp() local
56 return xa->mem.id != mem_id; in xdp_mem_id_cmp()
73 struct xdp_mem_allocator *xa; in __xdp_mem_allocator_rcu_free() local
75 xa = container_of(rcu, struct xdp_mem_allocator, rcu); in __xdp_mem_allocator_rcu_free()
78 ida_simple_remove(&mem_id_pool, xa->mem.id); in __xdp_mem_allocator_rcu_free()
80 kfree(xa); in __xdp_mem_allocator_rcu_free()
83 static void mem_xa_remove(struct xdp_mem_allocator *xa) in mem_xa_remove() argument
85 trace_mem_disconnect(xa); in mem_xa_remove()
87 if (!rhashtable_remove_fast(mem_id_ht, &xa->node, mem_id_rht_params)) in mem_xa_remove()
88 call_rcu(&xa->rcu, __xdp_mem_allocator_rcu_free); in mem_xa_remove()
[all …]
/Linux-v6.6/drivers/infiniband/core/
Drestrack.c35 xa_init_flags(&rt[i].xa, XA_FLAGS_ALLOC); in rdma_restrack_init()
70 struct xarray *xa = &dev->res[i].xa; in rdma_restrack_clean() local
72 if (!xa_empty(xa)) { in rdma_restrack_clean()
79 xa_for_each(xa, index, e) { in rdma_restrack_clean()
99 xa_destroy(xa); in rdma_restrack_clean()
116 XA_STATE(xas, &rt->xa, 0); in rdma_restrack_count()
119 xa_lock(&rt->xa); in rdma_restrack_count()
122 xa_unlock(&rt->xa); in rdma_restrack_count()
247 ret = xa_insert(&rt->xa, res->id, res, GFP_KERNEL); in rdma_restrack_add()
255 ret = xa_insert(&rt->xa, counter->id, res, GFP_KERNEL); in rdma_restrack_add()
[all …]
Dcounters.c290 xa_lock(&rt->xa); in rdma_get_counter_auto_mode()
291 xa_for_each(&rt->xa, id, res) { in rdma_get_counter_auto_mode()
305 xa_unlock(&rt->xa); in rdma_get_counter_auto_mode()
402 xa_lock(&rt->xa); in get_running_counters_hwstat_sum()
403 xa_for_each(&rt->xa, id, res) { in get_running_counters_hwstat_sum()
407 xa_unlock(&rt->xa); in get_running_counters_hwstat_sum()
417 xa_lock(&rt->xa); in get_running_counters_hwstat_sum()
421 xa_unlock(&rt->xa); in get_running_counters_hwstat_sum()
/Linux-v6.6/drivers/infiniband/sw/rxe/
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
191 xa_ret = xa_erase(xa, elem->index); in __rxe_cleanup()
254 xa_ret = xa_store(&elem->pool->xa, elem->index, elem, GFP_KERNEL); in __rxe_finalize()
/Linux-v6.6/include/trace/events/
Dxdp.h323 TP_PROTO(const struct xdp_mem_allocator *xa),
325 TP_ARGS(xa),
328 __field(const struct xdp_mem_allocator *, 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),
356 __field(const struct xdp_mem_allocator *, xa)
[all …]
/Linux-v6.6/arch/arm64/boot/dts/qcom/
Dpmr735d.dtsi59 reg = <0xa SPMI_USID>;
66 interrupts = <0xa 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
90 interrupts = <0xb 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
Dpm8550vs.dtsi108 interrupts = <0x2 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
132 interrupts = <0x3 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
156 interrupts = <0x4 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
180 interrupts = <0x6 0xa 0x0 IRQ_TYPE_EDGE_BOTH>;
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-v6.6/kernel/irq/
Dmsi.c88 struct xarray *xa = &md->__domains[domid].store; in msi_insert_desc() local
99 ret = xa_alloc(xa, &index, desc, limit, GFP_KERNEL); in msi_insert_desc()
112 ret = xa_insert(xa, index, desc, GFP_KERNEL); in msi_insert_desc()
183 struct xarray *xa; in msi_domain_free_descs() local
191 xa = &dev->msi.data->__domains[ctrl->domid].store; in msi_domain_free_descs()
192 xa_for_each_range(xa, idx, desc, ctrl->first, ctrl->last) { in msi_domain_free_descs()
193 xa_erase(xa, idx); in msi_domain_free_descs()
353 struct xarray *xa = &md->__domains[domid].store; in msi_find_desc() local
356 xa_for_each_start(xa, md->__iter_idx, desc, md->__iter_idx) { in msi_find_desc()
436 struct xarray *xa; in msi_domain_get_virq() local
[all …]
/Linux-v6.6/io_uring/
Dtctx.c51 WARN_ON_ONCE(!xa_empty(&tctx->xa)); in __io_uring_free()
84 xa_init(&tctx->xa); in io_uring_alloc_task_context()
115 if (!xa_load(&tctx->xa, (unsigned long)ctx)) { in __io_uring_add_tctx_node()
122 ret = xa_err(xa_store(&tctx->xa, (unsigned long)ctx, in __io_uring_add_tctx_node()
162 node = xa_erase(&tctx->xa, index); in io_uring_del_tctx_node()
184 xa_for_each(&tctx->xa, index, node) { in io_uring_clean_tctx()
/Linux-v6.6/arch/powerpc/boot/dts/fsl/
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-v6.6/drivers/infiniband/hw/hns/
Dhns_roce_srq.c17 xa_lock(&srq_table->xa); in hns_roce_srq_event()
18 srq = xa_load(&srq_table->xa, srqn & (hr_dev->caps.num_srqs - 1)); in hns_roce_srq_event()
21 xa_unlock(&srq_table->xa); in hns_roce_srq_event()
125 ret = xa_err(xa_store(&srq_table->xa, srq->srqn, srq, GFP_KERNEL)); in alloc_srqc()
138 xa_erase(&srq_table->xa, srq->srqn); in alloc_srqc()
156 xa_erase(&srq_table->xa, srq->srqn); in free_srqc()
460 xa_init(&srq_table->xa); in hns_roce_init_srq_table()
/Linux-v6.6/mm/
Dlist_lru.c56 struct list_lru_memcg *mlru = xa_load(&lru->xa, idx); in list_lru_from_memcg_idx()
312 xa_for_each(&lru->xa, index, mlru) { in list_lru_walk_node()
355 struct list_lru_memcg *mlru = xa_erase_irq(&lru->xa, src_idx); in memcg_list_lru_free()
370 xa_init_flags(&lru->xa, XA_FLAGS_LOCK_IRQ); in memcg_init_list_lru()
376 XA_STATE(xas, &lru->xa, 0); in memcg_destroy_list_lru()
469 return idx < 0 || xa_load(&lru->xa, idx); in memcg_list_lru_allocated()
481 XA_STATE(xas, &lru->xa, 0); in memcg_list_lru_alloc()
/Linux-v6.6/Documentation/devicetree/bindings/input/touchscreen/
Deeti.txt5 - reg: I2C address of the chip. Should be set to <0xa>
25 reg = <0xa>;
/Linux-v6.6/Documentation/devicetree/bindings/pci/
Dpci-msi.txt67 reg = <0xa 0x1>;
95 reg = <0xa 0x1>;
124 reg = <0xa 0x1>;
154 reg = <0xa 0x1>;
184 reg = <0xa 0x1>;
Dpci-iommu.txt56 reg = <0xa 0x1>;
83 reg = <0xa 0x1>;
111 reg = <0xa 0x1>;
139 reg = <0xa 0x1>;
/Linux-v6.6/crypto/
Ddh.c19 MPI xa; /* Value is guaranteed to be set. */ member
26 mpi_free(ctx->xa); in dh_clear_ctx()
39 return mpi_powm(val, base, ctx->xa, ctx->p); in _compute_val()
86 ctx->xa = mpi_read_raw_data(params.key, params.key_size); in dh_set_secret()
87 if (!ctx->xa) in dh_set_secret()
177 if (unlikely(!ctx->xa)) { in dh_compute_value()

123456789