/openbmc/linux/tools/testing/radix-tree/ |
H A D | idr-test.c | 25 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 …]
|
H A D | Makefile | 7 TARGETS = main idr-test multiorder xarray maple 8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o \ 11 regression4.o tag_check.o multiorder.o idr-test.o iteration_check.o \ 32 idr-test.o: ../../../lib/test_ida.c 33 idr-test: idr-test.o $(CORE_OFILES) 42 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h generated/bit-length.h 53 ../../../include/linux/idr.h 58 idr.c: ../../../lib/idr.c
|
H A D | .gitignore | 4 idr.c 5 idr-test
|
/openbmc/linux/include/linux/ |
H A D | idr.h | 19 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 …]
|
H A D | powercap.h | 66 struct idr idr; member 143 struct idr idr; member 144 struct idr *parent_idr;
|
/openbmc/linux/lib/ |
H A D | idr.c | 33 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 …]
|
/openbmc/linux/Documentation/translations/zh_CN/core-api/ |
H A 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
|
/openbmc/linux/drivers/reset/ |
H A 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()
|
/openbmc/qemu/hw/arm/ |
H A D | smmuv3.c | 263 s->idr[0] = FIELD_DP32(s->idr[0], IDR0, S2P, 1); in smmuv3_init_regs() 265 s->idr[0] = FIELD_DP32(s->idr[0], IDR0, S1P, 1); in smmuv3_init_regs() 266 s->idr[0] = FIELD_DP32(s->idr[0], IDR0, S2P, 1); in smmuv3_init_regs() 268 s->idr[0] = FIELD_DP32(s->idr[0], IDR0, S1P, 1); in smmuv3_init_regs() 280 s->idr[0] = FIELD_DP32(s->idr[0], IDR0, STLEVEL, 1); in smmuv3_init_regs() 286 s->idr[3] = FIELD_DP32(s->idr[3], IDR3, HAD, 1); in smmuv3_init_regs() 289 s->idr[3] = FIELD_DP32(s->idr[3], IDR3, XNX, 1); in smmuv3_init_regs() 291 s->idr[3] = FIELD_DP32(s->idr[3], IDR3, RIL, 1); in smmuv3_init_regs() 292 s->idr[3] = FIELD_DP32(s->idr[3], IDR3, BBML, 2); in smmuv3_init_regs() 296 s->idr[5] = FIELD_DP32(s->idr[5], IDR5, GRAN4K, 1); in smmuv3_init_regs() [all …]
|
/openbmc/linux/fs/notify/inotify/ |
H A D | inotify_user.c | 347 idr_set_cursor(&data->idr, (unsigned int)arg); in inotify_ioctl() 395 static int inotify_add_to_idr(struct idr *idr, spinlock_t *idr_lock, in inotify_add_to_idr() argument 403 ret = idr_alloc_cyclic(idr, i_mark, 1, 0, GFP_NOWAIT); in inotify_add_to_idr() 418 struct idr *idr = &group->inotify_data.idr; in inotify_idr_find_locked() local 424 i_mark = idr_find(idr, wd); in inotify_idr_find_locked() 456 struct idr *idr = &group->inotify_data.idr; in inotify_remove_from_idr() local 507 idr_remove(idr, wd); in inotify_remove_from_idr() 597 struct idr *idr = &group->inotify_data.idr; in inotify_new_watch() local 609 ret = inotify_add_to_idr(idr, idr_lock, tmp_i_mark); in inotify_new_watch() 680 idr_init(&group->inotify_data.idr); in inotify_new_group()
|
/openbmc/linux/drivers/gpu/drm/v3d/ |
H A D | v3d_perfmon.c | 90 perfmon = idr_find(&v3d_priv->perfmon.idr, id); in v3d_perfmon_find() 100 idr_init_base(&v3d_priv->perfmon.idr, 1); in v3d_perfmon_open_file() 115 idr_for_each(&v3d_priv->perfmon.idr, v3d_perfmon_idr_del, NULL); in v3d_perfmon_close_file() 116 idr_destroy(&v3d_priv->perfmon.idr); in v3d_perfmon_close_file() 155 ret = idr_alloc(&v3d_priv->perfmon.idr, perfmon, V3D_PERFMONID_MIN, in v3d_perfmon_create_ioctl() 178 perfmon = idr_remove(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_destroy_ioctl() 202 perfmon = idr_find(&v3d_priv->perfmon.idr, req->id); in v3d_perfmon_get_values_ioctl()
|
/openbmc/linux/sound/soc/qcom/qdsp6/ |
H A D | q6apm.h | 64 struct idr graph_idr; 65 struct idr graph_info_idr; 66 struct idr sub_graphs_idr; 67 struct idr containers_idr; 68 struct idr modules_idr;
|
/openbmc/linux/include/drm/ |
H A D | drm_auth.h | 82 struct idr magic_map; 139 struct idr leases; 147 struct idr lessee_idr;
|
/openbmc/linux/drivers/gpu/drm/vc4/ |
H A 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() 133 idr_for_each(&vc4file->perfmon.idr, vc4_perfmon_idr_del, NULL); in vc4_perfmon_close_file() 134 idr_destroy(&vc4file->perfmon.idr); in vc4_perfmon_close_file() 182 ret = idr_alloc(&vc4file->perfmon.idr, perfmon, VC4_PERFMONID_MIN, in vc4_perfmon_create_ioctl() 212 perfmon = idr_remove(&vc4file->perfmon.idr, req->id); in vc4_perfmon_destroy_ioctl() 240 perfmon = idr_find(&vc4file->perfmon.idr, req->id); in vc4_perfmon_get_values_ioctl()
|
/openbmc/linux/kernel/ |
H A D | pid.c | 77 .idr = IDR_INIT(init_pid_ns.idr), 155 idr_remove(&ns->idr, upid->nr); in free_pid() 215 nr = idr_alloc(&tmp->idr, NULL, tid, in alloc_pid() 229 if (idr_get_cursor(&tmp->idr) > RESERVED_PIDS) in alloc_pid() 236 nr = idr_alloc_cyclic(&tmp->idr, NULL, pid_min, in alloc_pid() 277 idr_replace(&upid->ns->idr, pid, upid->nr); in alloc_pid() 292 idr_remove(&upid->ns->idr, upid->nr); in alloc_pid() 297 idr_set_cursor(&ns->idr, 0); in alloc_pid() 314 return idr_find(&ns->idr, nr); in find_pid_ns() 523 return idr_get_next(&ns->idr, &nr); in find_ge_pid() [all …]
|
H A D | pid_namespace.c | 96 idr_init(&ns->idr); in create_pid_namespace() 119 idr_destroy(&ns->idr); in create_pid_namespace() 141 idr_destroy(&ns->idr); in destroy_pid_namespace() 205 idr_for_each_entry_continue(&pid_ns->idr, pid, nr) { in zap_pid_ns_processes() 296 next = idr_get_cursor(&pid_ns->idr) - 1; in pid_ns_ctl_handler() 301 idr_set_cursor(&pid_ns->idr, next + 1); in pid_ns_ctl_handler()
|
/openbmc/linux/fs/smb/server/ |
H A D | vfs_cache.c | 298 idr_remove(ft->idr, fp->volatile_id); in __ksmbd_remove_fd() 356 fp = idr_find(ft->idr, id); in __ksmbd_lookup_fd() 392 fp = idr_find(ft->idr, id); in ksmbd_close_fd() 651 idr_for_each_entry(ft->idr, fp, id) { in __close_file_table_ids() 824 ft->idr = kzalloc(sizeof(struct idr), GFP_KERNEL); in ksmbd_init_file_table() 825 if (!ft->idr) in ksmbd_init_file_table() 828 idr_init(ft->idr); in ksmbd_init_file_table() 835 if (!ft->idr) in ksmbd_destroy_file_table() 839 idr_destroy(ft->idr); in ksmbd_destroy_file_table() 840 kfree(ft->idr); in ksmbd_destroy_file_table() [all …]
|
/openbmc/qemu/include/hw/arm/ |
H A D | smmuv3.h | 42 uint32_t idr[6]; member 87 #define STAGE1_SUPPORTED(s) FIELD_EX32(s->idr[0], IDR0, S1P) 88 #define STAGE2_SUPPORTED(s) FIELD_EX32(s->idr[0], IDR0, S2P)
|
/openbmc/linux/drivers/char/ipmi/ |
H A D | kcs_bmc_cdev_raw.c | 26 u8 idr; member 64 priv->idr = kcs_bmc_read_data(client->dev); in kcs_bmc_raw_event() 154 u8 idr, str; in kcs_bmc_raw_read() local 207 priv->idr = kcs_bmc_read_data(kcs_bmc); in kcs_bmc_raw_read() 211 idr = priv->idr; in kcs_bmc_raw_read() 241 if (copy_to_user(buf++, &idr, sizeof(idr))) in kcs_bmc_raw_read()
|
/openbmc/linux/drivers/tee/optee/ |
H A 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()
|
/openbmc/linux/drivers/gpu/drm/vmwgfx/ |
H A D | ttm_object.c | 100 struct idr idr; member 206 ret = idr_alloc(&tdev->idr, base, 1, 0, GFP_NOWAIT); in ttm_base_object_init() 222 idr_remove(&tdev->idr, base->handle); in ttm_base_object_init() 234 idr_remove(&tdev->idr, base->handle); in ttm_release_base() 284 base = idr_find(&tdev->idr, key); in ttm_base_object_lookup_for_ref() 444 idr_init_base(&tdev->idr, VMWGFX_NUM_MOB + 1); in ttm_object_device_init() 457 WARN_ON_ONCE(!idr_is_empty(&tdev->idr)); in ttm_object_device_release() 458 idr_destroy(&tdev->idr); in ttm_object_device_release()
|
/openbmc/linux/drivers/tee/ |
H A D | tee_shm.c | 148 id = idr_alloc(&teedev->idr, NULL, 1, 0, GFP_KERNEL); in tee_shm_alloc_user_buf() 156 idr_remove(&teedev->idr, id); in tee_shm_alloc_user_buf() 162 ret = idr_replace(&teedev->idr, shm, id); in tee_shm_alloc_user_buf() 317 id = idr_alloc(&teedev->idr, NULL, 1, 0, GFP_KERNEL); in tee_shm_register_user_buf() 325 idr_remove(&teedev->idr, id); in tee_shm_register_user_buf() 331 ret = idr_replace(&teedev->idr, shm, id); in tee_shm_register_user_buf() 471 shm = idr_find(&teedev->idr, id); in tee_shm_get_from_id() 504 idr_remove(&teedev->idr, shm->id); in tee_shm_put()
|
H A D | tee_private.h | 46 struct idr idr; member
|
/openbmc/u-boot/drivers/gpio/ |
H A D | at91_gpio.c | 78 writel(mask, &at91_port->idr); in at91_set_pio_periph() 96 writel(mask, &at91_port->idr); in at91_set_a_periph() 115 writel(mask, &at91_port->idr); in at91_set_b_periph() 134 writel(mask, &at91_port->idr); in at91_pio3_set_a_periph() 157 writel(mask, &at91_port->idr); in at91_pio3_set_b_periph() 179 writel(mask, &at91_port->idr); in at91_pio3_set_c_periph() 201 writel(mask, &at91_port->idr); in at91_pio3_set_d_periph() 230 writel(mask, &at91_port->idr); in at91_set_port_input() 256 writel(mask, &at91_port->idr); in at91_set_port_output()
|
/openbmc/linux/drivers/infiniband/core/ |
H A 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 …]
|