Home
last modified time | relevance | path

Searched refs:idr (Results 1 – 25 of 2764) sorted by relevance

12345678910>>...111

/linux/tools/testing/radix-tree/
A Didr-test.c25 void item_idr_remove(struct idr *idr, int id) in item_idr_remove() argument
56 idr_for_each(&idr, item_idr_free, &idr); in idr_alloc_test()
65 idr_replace(&idr, &idr, 10); in idr_replace_test()
144 idr_for_each(&idr, item_idr_free, &idr); in idr_nowait_test()
169 idr_for_each(&idr, item_idr_free, &idr); in idr_get_next_test()
180 void idr_u32_test1(struct idr *idr, u32 handle) in idr_u32_test1() argument
222 static void idr_align_test(struct idr *idr) in idr_align_test() argument
357 idr_for_each(&idr, item_idr_free, &idr); in idr_checks()
379 idr_for_each(&idr, item_idr_free, &idr); in idr_checks()
398 idr_for_each(&idr, item_idr_free, &idr); in idr_checks()
[all …]
A DMakefile7 TARGETS = main idr-test multiorder xarray
8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o
10 regression4.o tag_check.o multiorder.o idr-test.o iteration_check.o \
26 idr-test.o: ../../../lib/test_ida.c
27 idr-test: idr-test.o $(CORE_OFILES)
34 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h
43 ../../../include/linux/idr.h
48 idr.c: ../../../lib/idr.c
A D.gitignore3 idr.c
4 idr-test
/linux/include/linux/
A Didr.h19 struct idr { struct
66 static inline unsigned int idr_get_cursor(const struct idr *idr) in idr_get_cursor() argument
101 #define idr_lock(idr) xa_lock(&(idr)->idr_rt) argument
102 #define idr_unlock(idr) xa_unlock(&(idr)->idr_rt) argument
103 #define idr_lock_bh(idr) xa_lock_bh(&(idr)->idr_rt) argument
104 #define idr_unlock_bh(idr) xa_unlock_bh(&(idr)->idr_rt) argument
105 #define idr_lock_irq(idr) xa_lock_irq(&(idr)->idr_rt) argument
106 #define idr_unlock_irq(idr) xa_unlock_irq(&(idr)->idr_rt) argument
135 static inline void idr_init_base(struct idr *idr, int base) in idr_init_base() argument
149 static inline void idr_init(struct idr *idr) in idr_init() argument
[all …]
A Dpowercap.h66 struct idr idr; member
143 struct idr idr; member
144 struct idr *parent_idr;
A Dpid_namespace.h20 struct idr idr; member
/linux/lib/
A Didr.c33 int idr_alloc_u32(struct idr *idr, void *ptr, u32 *nextid, in idr_alloc_u32() argument
79 int idr_alloc(struct idr *idr, void *ptr, int start, int end, gfp_t gfp) in idr_alloc() argument
152 void *idr_remove(struct idr *idr, unsigned long id) in idr_remove() argument
154 return radix_tree_delete_item(&idr->idr_rt, id - idr->idr_base, NULL); in idr_remove()
172 void *idr_find(const struct idr *idr, unsigned long id) in idr_find() argument
174 return radix_tree_lookup(&idr->idr_rt, id - idr->idr_base); in idr_find()
195 int idr_for_each(const struct idr *idr, in idr_for_each() argument
227 void *idr_get_next_ul(struct idr *idr, unsigned long *nextid) in idr_get_next_ul() argument
264 void *idr_get_next(struct idr *idr, int *nextid) in idr_get_next() argument
290 void *idr_replace(struct idr *idr, void *ptr, unsigned long id) in idr_replace() argument
[all …]
/linux/drivers/reset/
A Dreset-ti-sci.c48 struct idr idr; member
80 control = idr_find(&data->idr, id); in ti_sci_reset_set()
161 control = idr_find(&data->idr, id); in ti_sci_reset_status()
209 return idr_alloc(&data->idr, control, 0, 0, GFP_KERNEL); in ti_sci_reset_of_xlate()
239 idr_init(&data->idr); in ti_sci_reset_probe()
252 idr_destroy(&data->idr); in ti_sci_reset_remove()
/linux/fs/ksmbd/
A Dvfs_cache.c298 idr_remove(ft->idr, fp->volatile_id); in __ksmbd_remove_fd()
353 fp = idr_find(ft->idr, id); in __ksmbd_lookup_fd()
390 fp = idr_find(ft->idr, id); in ksmbd_close_fd()
607 idr_for_each_entry(ft->idr, fp, id) { in __close_file_table_ids()
671 ft->idr = kzalloc(sizeof(struct idr), GFP_KERNEL); in ksmbd_init_file_table()
672 if (!ft->idr) in ksmbd_init_file_table()
675 idr_init(ft->idr); in ksmbd_init_file_table()
682 if (!ft->idr) in ksmbd_destroy_file_table()
686 idr_destroy(ft->idr); in ksmbd_destroy_file_table()
687 kfree(ft->idr); in ksmbd_destroy_file_table()
[all …]
/linux/fs/notify/inotify/
A Dinotify_user.c324 idr_set_cursor(&data->idr, (unsigned int)arg); in inotify_ioctl()
372 static int inotify_add_to_idr(struct idr *idr, spinlock_t *idr_lock, in inotify_add_to_idr() argument
380 ret = idr_alloc_cyclic(idr, i_mark, 1, 0, GFP_NOWAIT); in inotify_add_to_idr()
395 struct idr *idr = &group->inotify_data.idr; in inotify_idr_find_locked() local
401 i_mark = idr_find(idr, wd); in inotify_idr_find_locked()
433 struct idr *idr = &group->inotify_data.idr; in inotify_remove_from_idr() local
484 idr_remove(idr, wd); in inotify_remove_from_idr()
576 struct idr *idr = &group->inotify_data.idr; in inotify_new_watch() local
589 ret = inotify_add_to_idr(idr, idr_lock, tmp_i_mark); in inotify_new_watch()
659 idr_init(&group->inotify_data.idr); in inotify_new_group()
/linux/drivers/gpu/drm/vc4/
A Dvc4_perfmon.c70 perfmon = idr_find(&vc4file->perfmon.idr, id); in vc4_perfmon_find()
80 idr_init_base(&vc4file->perfmon.idr, VC4_PERFMONID_MIN); in vc4_perfmon_open_file()
95 idr_for_each(&vc4file->perfmon.idr, vc4_perfmon_idr_del, NULL); in vc4_perfmon_close_file()
96 idr_destroy(&vc4file->perfmon.idr); in vc4_perfmon_close_file()
139 ret = idr_alloc(&vc4file->perfmon.idr, perfmon, VC4_PERFMONID_MIN, in vc4_perfmon_create_ioctl()
166 perfmon = idr_remove(&vc4file->perfmon.idr, req->id); in vc4_perfmon_destroy_ioctl()
191 perfmon = idr_find(&vc4file->perfmon.idr, req->id); in vc4_perfmon_get_values_ioctl()
/linux/drivers/gpu/drm/v3d/
A Dv3d_perfmon.c87 perfmon = idr_find(&v3d_priv->perfmon.idr, id); in v3d_perfmon_find()
97 idr_init(&v3d_priv->perfmon.idr); in v3d_perfmon_open_file()
112 idr_for_each(&v3d_priv->perfmon.idr, v3d_perfmon_idr_del, NULL); in v3d_perfmon_close_file()
113 idr_destroy(&v3d_priv->perfmon.idr); in v3d_perfmon_close_file()
151 ret = idr_alloc(&v3d_priv->perfmon.idr, perfmon, V3D_PERFMONID_MIN, in v3d_perfmon_create_ioctl()
173 perfmon = idr_remove(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_destroy_ioctl()
197 perfmon = idr_find(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_get_values_ioctl()
/linux/sound/soc/qcom/qdsp6/
A Dq6apm.h61 struct idr graph_idr;
62 struct idr graph_info_idr;
63 struct idr sub_graphs_idr;
64 struct idr containers_idr;
65 struct idr modules_idr;
/linux/kernel/
A Dpid.c77 .idr = IDR_INIT(init_pid_ns.idr),
152 idr_remove(&ns->idr, upid->nr); in free_pid()
212 nr = idr_alloc(&tmp->idr, NULL, tid, in alloc_pid()
226 if (idr_get_cursor(&tmp->idr) > RESERVED_PIDS) in alloc_pid()
233 nr = idr_alloc_cyclic(&tmp->idr, NULL, pid_min, in alloc_pid()
274 idr_replace(&upid->ns->idr, pid, upid->nr); in alloc_pid()
289 idr_remove(&upid->ns->idr, upid->nr); in alloc_pid()
294 idr_set_cursor(&ns->idr, 0); in alloc_pid()
311 return idr_find(&ns->idr, nr); in find_pid_ns()
520 return idr_get_next(&ns->idr, &nr); in find_ge_pid()
[all …]
A Dpid_namespace.c95 idr_init(&ns->idr); in create_pid_namespace()
116 idr_destroy(&ns->idr); in create_pid_namespace()
138 idr_destroy(&ns->idr); in destroy_pid_namespace()
202 idr_for_each_entry_continue(&pid_ns->idr, pid, nr) { in zap_pid_ns_processes()
275 next = idr_get_cursor(&pid_ns->idr) - 1; in pid_ns_ctl_handler()
280 idr_set_cursor(&pid_ns->idr, next + 1); in pid_ns_ctl_handler()
/linux/include/drm/
A Ddrm_auth.h82 struct idr magic_map;
139 struct idr leases;
147 struct idr lessee_idr;
/linux/drivers/tee/optee/
A Dsupp.c27 idr_init(&supp->idr); in optee_supp_init()
35 idr_destroy(&supp->idr); in optee_supp_uninit()
47 idr_for_each_entry(&supp->idr, req, id) { in optee_supp_release()
48 idr_remove(&supp->idr, id); in optee_supp_release()
175 *id = idr_alloc(&supp->idr, req, 1, 0, GFP_KERNEL); in supp_pop_entry()
315 req = idr_find(&supp->idr, id); in supp_pop_req()
322 idr_remove(&supp->idr, id); in supp_pop_req()
/linux/drivers/firmware/arm_scmi/
A Ddriver.c145 struct idr tx_idr;
146 struct idr rx_idr;
147 struct idr protocols;
151 struct idr active_protocols;
1474 struct idr *idr; in scmi_chan_setup() local
1793 struct idr *idr = &info->tx_idr; in scmi_cleanup_txrx_channels() local
1795 ret = idr_for_each(idr, info->desc->ops->chan_free, idr); in scmi_cleanup_txrx_channels()
1798 idr = &info->rx_idr; in scmi_cleanup_txrx_channels()
1799 ret = idr_for_each(idr, info->desc->ops->chan_free, idr); in scmi_cleanup_txrx_channels()
1911 void scmi_free_channel(struct scmi_chan_info *cinfo, struct idr *idr, int id) in scmi_free_channel() argument
[all …]
/linux/drivers/infiniband/core/
A Drdma_core.c303 return xa_alloc(&uobj->ufile->idr, &uobj->id, NULL, xa_limit_32b, in idr_add_uobj()
325 uobj = xa_load(&ufile->idr, id); in lookup_get_idr_uobject()
446 xa_erase(&attrs->ufile->idr, uobj->id); in alloc_begin_idr_uobject()
528 xa_erase(&uobj->ufile->idr, uobj->id); in alloc_abort_idr_uobject()
554 xa_erase(&uobj->ufile->idr, uobj->id); in remove_handle_idr_uobject()
594 old = xa_store(&ufile->idr, uobj->id, uobj, GFP_KERNEL); in alloc_commit_idr_uobject()
608 old = xa_cmpxchg(&ufile->idr, obj_old->id, obj_old, XA_ZERO_ENTRY, in swap_idr_uobjects()
615 old = xa_cmpxchg(&ufile->idr, obj_old->id, NULL, obj_old, GFP_KERNEL); in swap_idr_uobjects()
768 xa_init_flags(&ufile->idr, XA_FLAGS_ALLOC); in setup_ufile_idr_uobject()
784 xa_for_each(&ufile->idr, id, entry) { in release_ufile_idr_uobject()
[all …]
/linux/Documentation/core-api/
A Didr.rst66 .. kernel-doc:: include/linux/idr.h
67 :doc: idr sync
72 .. kernel-doc:: lib/idr.c
78 .. kernel-doc:: include/linux/idr.h
80 .. kernel-doc:: lib/idr.c
/linux/drivers/gpu/drm/vmwgfx/
A Dttm_object.c100 struct idr idr; member
180 ret = idr_alloc(&tdev->idr, base, 1, 0, GFP_NOWAIT); in ttm_base_object_init()
196 idr_remove(&tdev->idr, base->handle); in ttm_base_object_init()
208 idr_remove(&tdev->idr, base->handle); in ttm_release_base()
293 base = idr_find(&tdev->idr, key); in ttm_base_object_lookup_for_ref()
546 idr_init_base(&tdev->idr, 1); in ttm_object_device_init()
565 WARN_ON_ONCE(!idr_is_empty(&tdev->idr)); in ttm_object_device_release()
566 idr_destroy(&tdev->idr); in ttm_object_device_release()
/linux/drivers/tee/
A Dtee_private.h57 struct idr idr; member
A Dtee_shm.c109 shm->id = idr_alloc(&teedev->idr, shm, 1, 0, GFP_KERNEL); in tee_shm_alloc()
226 shm->id = idr_alloc(&teedev->idr, shm, 1, 0, GFP_KERNEL); in tee_shm_register()
246 idr_remove(&teedev->idr, shm->id); in tee_shm_register()
419 shm = idr_find(&teedev->idr, id); in tee_shm_get_from_id()
452 idr_remove(&teedev->idr, shm->id); in tee_shm_put()
/linux/drivers/net/ethernet/mellanox/mlx5/core/fpga/
A Dtls.h48 struct idr tx_idr;
49 struct idr rx_idr;
/linux/drivers/scsi/cxlflash/
A Docxl_hw.h39 struct idr idr; /* IDR to manage contexts */ member

Completed in 37 milliseconds

12345678910>>...111