| /linux-6.12.1/tools/testing/radix-tree/ |
| D | idr-test.c | 25 void item_idr_remove(struct idr *idr, int id) in item_idr_remove() argument
27 struct item *item = idr_find(idr, id); in item_idr_remove()
29 idr_remove(idr, id); in item_idr_remove()
36 DEFINE_IDR(idr); in idr_alloc_test()
38 assert(idr_alloc_cyclic(&idr, DUMMY_PTR, 0, 0x4000, GFP_KERNEL) == 0); in idr_alloc_test()
39 assert(idr_alloc_cyclic(&idr, DUMMY_PTR, 0x3ffd, 0x4000, GFP_KERNEL) == 0x3ffd); in idr_alloc_test()
40 idr_remove(&idr, 0x3ffd); in idr_alloc_test()
41 idr_remove(&idr, 0); in idr_alloc_test()
52 id = idr_alloc_cyclic(&idr, item, 1, 0x4000, GFP_KERNEL); in idr_alloc_test()
56 idr_for_each(&idr, item_idr_free, &idr); in idr_alloc_test()
[all …]
|
| D | Makefile | 5 TARGETS = main idr-test multiorder xarray maple
8 regression3.o regression4.o tag_check.o multiorder.o idr-test.o \
17 idr-test.o: ../../../lib/test_ida.c
18 idr-test: idr-test.o $(CORE_OFILES)
27 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
|
| D | .gitignore | 5 idr.c
6 idr-test
|
| /linux-6.12.1/include/linux/ |
| D | idr.h | 19 struct idr { struct
56 #define DEFINE_IDR(name) struct idr name = IDR_INIT(name)
66 static inline unsigned int idr_get_cursor(const struct idr *idr) in idr_get_cursor() argument
68 return READ_ONCE(idr->idr_next); in idr_get_cursor()
79 static inline void idr_set_cursor(struct idr *idr, unsigned int val) in idr_set_cursor() argument
81 WRITE_ONCE(idr->idr_next, val); in idr_set_cursor()
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
[all …]
|
| D | powercap.h | 66 struct idr idr; member
143 struct idr idr; member
144 struct idr *parent_idr;
|
| D | pid_namespace.h | 27 struct idr idr; member
|
| /linux-6.12.1/lib/ |
| D | idr.c | 33 int idr_alloc_u32(struct idr *idr, void *ptr, u32 *nextid, in idr_alloc_u32() argument
38 unsigned int base = idr->idr_base; in idr_alloc_u32()
41 if (WARN_ON_ONCE(!(idr->idr_rt.xa_flags & ROOT_IS_IDR))) in idr_alloc_u32()
42 idr->idr_rt.xa_flags |= IDR_RT_MARKER; in idr_alloc_u32()
46 slot = idr_get_free(&idr->idr_rt, &iter, gfp, max - base); in idr_alloc_u32()
52 radix_tree_iter_replace(&idr->idr_rt, &iter, slot, ptr); in idr_alloc_u32()
53 radix_tree_iter_tag_clear(&idr->idr_rt, &iter, IDR_FREE); in idr_alloc_u32()
79 int idr_alloc(struct idr *idr, void *ptr, int start, int end, gfp_t gfp) in idr_alloc() argument
87 ret = idr_alloc_u32(idr, ptr, &id, end > 0 ? end - 1 : INT_MAX, gfp); in idr_alloc()
117 int idr_alloc_cyclic(struct idr *idr, void *ptr, int start, int end, gfp_t gfp) in idr_alloc_cyclic() argument
[all …]
|
| /linux-6.12.1/Documentation/translations/zh_CN/core-api/ |
| D | idr.rst | 5 :Original: Documentation/core-api/idr.rst
66 IDR同步的相关内容请见include/linux/idr.h文件中的“DOC: idr sync”。
71 IDA的用法的相关内容请见lib/idr.c文件中的“DOC: IDA description”。
78 include/linux/idr.h
80 lib/idr.c
|
| /linux-6.12.1/drivers/reset/ |
| D | reset-ti-sci.c | 40 struct idr idr; member
72 control = idr_find(&data->idr, id); in ti_sci_reset_set()
153 control = idr_find(&data->idr, id); in ti_sci_reset_status()
201 return idr_alloc(&data->idr, control, 0, 0, GFP_KERNEL); in ti_sci_reset_of_xlate()
231 idr_init(&data->idr); in ti_sci_reset_probe()
244 idr_destroy(&data->idr); in ti_sci_reset_remove()
|
| /linux-6.12.1/fs/notify/inotify/ |
| D | inotify_user.c | 346 idr_set_cursor(&data->idr, (unsigned int)arg); in inotify_ioctl()
394 static int inotify_add_to_idr(struct idr *idr, spinlock_t *idr_lock, in inotify_add_to_idr() argument
402 ret = idr_alloc_cyclic(idr, i_mark, 1, 0, GFP_NOWAIT); in inotify_add_to_idr()
417 struct idr *idr = &group->inotify_data.idr; in inotify_idr_find_locked() local
423 i_mark = idr_find(idr, wd); in inotify_idr_find_locked()
455 struct idr *idr = &group->inotify_data.idr; in inotify_remove_from_idr() local
506 idr_remove(idr, wd); in inotify_remove_from_idr()
596 struct idr *idr = &group->inotify_data.idr; in inotify_new_watch() local
608 ret = inotify_add_to_idr(idr, idr_lock, tmp_i_mark); in inotify_new_watch()
679 idr_init(&group->inotify_data.idr); in inotify_new_group()
|
| /linux-6.12.1/fs/smb/server/ |
| D | vfs_cache.c | 290 idr_remove(global_ft.idr, fp->persistent_id); in __ksmbd_remove_durable_fd()
312 idr_remove(ft->idr, fp->volatile_id); in __ksmbd_remove_fd()
370 fp = idr_find(ft->idr, id); in __ksmbd_lookup_fd()
406 fp = idr_find(ft->idr, id); in ksmbd_close_fd()
519 idr_for_each_entry(global_ft.idr, fp, id) { in ksmbd_lookup_fd_cguid()
582 ret = idr_alloc_cyclic(ft->idr, fp, 0, INT_MAX - 1, GFP_NOWAIT); in __open_id()
668 idr_for_each_entry(ft->idr, fp, id) { in __close_file_table_ids()
726 if (idr_is_empty(global_ft.idr)) in ksmbd_durable_scavenger_alive()
770 idr_for_each_entry(global_ft.idr, fp, id) { in ksmbd_durable_scavenger()
911 idr_for_each_entry(global_ft.idr, fp, id) { in ksmbd_free_global_file_table()
[all …]
|
| /linux-6.12.1/sound/soc/qcom/qdsp6/ |
| D | q6apm.h | 63 struct idr graph_idr;
64 struct idr graph_info_idr;
65 struct idr sub_graphs_idr;
66 struct idr containers_idr;
67 struct idr modules_idr;
|
| /linux-6.12.1/drivers/gpu/drm/vc4/ |
| D | vc4_perfmon.c | 97 perfmon = idr_find(&vc4file->perfmon.idr, id); in vc4_perfmon_find()
112 idr_init_base(&vc4file->perfmon.idr, VC4_PERFMONID_MIN); in vc4_perfmon_open_file()
138 idr_for_each(&vc4file->perfmon.idr, vc4_perfmon_idr_del, vc4); in vc4_perfmon_close_file()
139 idr_destroy(&vc4file->perfmon.idr); in vc4_perfmon_close_file()
187 ret = idr_alloc(&vc4file->perfmon.idr, perfmon, VC4_PERFMONID_MIN, in vc4_perfmon_create_ioctl()
217 perfmon = idr_remove(&vc4file->perfmon.idr, req->id); in vc4_perfmon_destroy_ioctl()
245 perfmon = idr_find(&vc4file->perfmon.idr, req->id); in vc4_perfmon_get_values_ioctl()
|
| /linux-6.12.1/include/drm/ |
| D | drm_auth.h | 64 struct idr magic_map;
121 struct idr leases;
129 struct idr lessee_idr;
|
| /linux-6.12.1/kernel/ |
| D | pid.c | 81 .idr = IDR_INIT(init_pid_ns.idr),
159 idr_remove(&ns->idr, upid->nr); in free_pid()
219 nr = idr_alloc(&tmp->idr, NULL, tid, in alloc_pid()
233 if (idr_get_cursor(&tmp->idr) > RESERVED_PIDS) in alloc_pid()
240 nr = idr_alloc_cyclic(&tmp->idr, NULL, pid_min, in alloc_pid()
283 idr_replace(&upid->ns->idr, pid, upid->nr); in alloc_pid()
298 idr_remove(&upid->ns->idr, upid->nr); in alloc_pid()
303 idr_set_cursor(&ns->idr, 0); in alloc_pid()
320 return idr_find(&ns->idr, nr); in find_pid_ns()
533 return idr_get_next(&ns->idr, &nr); in find_ge_pid()
[all …]
|
| D | pid_namespace.c | 97 idr_init(&ns->idr); in create_pid_namespace()
120 idr_destroy(&ns->idr); in create_pid_namespace()
142 idr_destroy(&ns->idr); in destroy_pid_namespace()
206 idr_for_each_entry_continue(&pid_ns->idr, pid, nr) { in zap_pid_ns_processes()
274 next = idr_get_cursor(&pid_ns->idr) - 1; in pid_ns_ctl_handler()
279 idr_set_cursor(&pid_ns->idr, next + 1); in pid_ns_ctl_handler()
|
| /linux-6.12.1/drivers/gpu/drm/v3d/ |
| D | v3d_perfmon.c | 293 perfmon = idr_find(&v3d_priv->perfmon.idr, id); in v3d_perfmon_find()
303 idr_init_base(&v3d_priv->perfmon.idr, 1); in v3d_perfmon_open_file()
325 idr_for_each(&v3d_priv->perfmon.idr, v3d_perfmon_idr_del, v3d); in v3d_perfmon_close_file()
326 idr_destroy(&v3d_priv->perfmon.idr); in v3d_perfmon_close_file()
366 ret = idr_alloc(&v3d_priv->perfmon.idr, perfmon, V3D_PERFMONID_MIN, in v3d_perfmon_create_ioctl()
389 perfmon = idr_remove(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_destroy_ioctl()
413 perfmon = idr_find(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_get_values_ioctl()
|
| /linux-6.12.1/tools/testing/shared/ |
| D | shared.mk | 8 SHARED_OFILES = xarray-shared.o radix-tree.o idr.o linux.o $(LIBS)
18 ../../../include/linux/idr.h \
46 idr.c: ../../../lib/idr.c
|
| /linux-6.12.1/drivers/tee/optee/ |
| D | supp.c | 27 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-6.12.1/drivers/gpu/drm/vmwgfx/ |
| D | ttm_object.c | 97 struct idr idr; member
203 ret = idr_alloc(&tdev->idr, base, 1, 0, GFP_NOWAIT); in ttm_base_object_init()
219 idr_remove(&tdev->idr, base->handle); in ttm_base_object_init()
231 idr_remove(&tdev->idr, base->handle); in ttm_release_base()
281 base = idr_find(&tdev->idr, key); in ttm_base_object_lookup_for_ref()
440 idr_init_base(&tdev->idr, VMWGFX_NUM_MOB + 1); in ttm_object_device_init()
453 WARN_ON_ONCE(!idr_is_empty(&tdev->idr)); in ttm_object_device_release()
454 idr_destroy(&tdev->idr); in ttm_object_device_release()
|
| D | vmwgfx_resource.c | 105 struct idr *idr = &dev_priv->res_idr[res->func->res_type]; in vmw_resource_release_id() local
109 idr_remove(idr, res->id); in vmw_resource_release_id()
121 struct idr *idr = &dev_priv->res_idr[res->func->res_type]; in vmw_resource_release() local
164 idr_remove(idr, id); in vmw_resource_release()
189 struct idr *idr = &dev_priv->res_idr[res->func->res_type]; in vmw_resource_alloc_id() local
196 ret = idr_alloc(idr, res, 1, 0, GFP_NOWAIT); in vmw_resource_alloc_id()
|
| /linux-6.12.1/drivers/infiniband/core/ |
| D | rdma_core.c | 303 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-6.12.1/Documentation/core-api/ |
| D | idr.rst | 69 .. kernel-doc:: include/linux/idr.h
70 :doc: idr sync
75 .. kernel-doc:: lib/idr.c
81 .. kernel-doc:: include/linux/idr.h
83 .. kernel-doc:: lib/idr.c
|
| /linux-6.12.1/drivers/tee/ |
| D | tee_shm.c | 138 id = idr_alloc(&teedev->idr, NULL, 1, 0, GFP_KERNEL); in tee_shm_alloc_user_buf()
146 idr_remove(&teedev->idr, id); in tee_shm_alloc_user_buf()
152 ret = idr_replace(&teedev->idr, shm, id); in tee_shm_alloc_user_buf()
381 id = idr_alloc(&teedev->idr, NULL, 1, 0, GFP_KERNEL); in tee_shm_register_user_buf()
390 idr_remove(&teedev->idr, id); in tee_shm_register_user_buf()
396 ret = idr_replace(&teedev->idr, shm, id); in tee_shm_register_user_buf()
542 shm = idr_find(&teedev->idr, id); in tee_shm_get_from_id()
575 idr_remove(&teedev->idr, shm->id); in tee_shm_put()
|
| /linux-6.12.1/drivers/scsi/cxlflash/ |
| D | ocxl_hw.h | 39 struct idr idr; /* IDR to manage contexts */ member
|