Documented in 1 files:
Defined in 1 files as a prototype:
Defined in 1 files as a function:
Referenced in 51 files:
- arch/s390/kvm/gmap.c, line 1051
- arch/s390/kvm/vsie.c, line 1534
- block/blk-cgroup.c, line 423
- block/blk-ioc.c, line 381
- drivers/block/null_blk/main.c, line 933
- drivers/firmware/qcom/qcom_tzmem.c, line 436
- drivers/gpu/drm/amd/ras/rascore/ras_log_ring.c, line 88
- drivers/gpu/drm/amd/ras/rascore/ras_umc.c, line 131
- drivers/gpu/drm/i915/gem/i915_gem_execbuffer.c, line 859
- drivers/gpu/drm/i915/gem/i915_gem_pages.c
- drivers/gpu/drm/i915/gt/selftest_timeline.c, line 111
- drivers/gpu/drm/i915/gvt/gtt.c, line 798
- drivers/gpu/drm/i915/gvt/page_track.c, line 68
- drivers/hwspinlock/hwspinlock_core.c, line 460
- drivers/infiniband/core/uverbs_uapi.c, line 27
- drivers/infiniband/hw/mlx5/qpc.c, line 169
- drivers/md/dm-zoned-target.c, line 560
- drivers/md/raid5-cache.c, line 2719
- drivers/misc/ocxl/link.c, line 606
- drivers/net/ethernet/mellanox/mlx4/cq.c, line 372
- drivers/net/ethernet/mellanox/mlx4/qp.c, line 425
- drivers/net/ethernet/mellanox/mlx4/srq.c, line 177
- drivers/net/ethernet/mellanox/mlx5/core/eq.c, line 402
- drivers/net/ethernet/netronome/nfp/abm/qdisc.c, line 363
- drivers/nvme/target/core.c, line 557
- drivers/pinctrl/core.c
- drivers/pinctrl/freescale/pinctrl-imx.c, line 626
- drivers/pinctrl/pinmux.c, line 964
- drivers/power/sequencing/core.c
- drivers/sh/intc/core.c, line 84
- drivers/sh/intc/virq.c, line 179
- drivers/usb/cdns3/cdnsp-mem.c, line 211
- drivers/usb/host/xhci-mem.c, line 229
- drivers/xen/pvcalls-back.c, line 662
- fs/btrfs/disk-io.c, line 1178
- fs/f2fs/checkpoint.c, line 730
- fs/f2fs/f2fs.h, line 3229
- fs/f2fs/node.c
- fs/xfs/xfs_dquot.c, line 859
- fs/xfs/xfs_icache.c, line 728
- fs/xfs/xfs_mru_cache.c, line 430
- kernel/dma/debug.c, line 497
- kernel/irq/irqdomain.c, line 631
- lib/radix-tree.c, line 736
- mm/backing-dev.c, line 731
- net/qrtr/af_qrtr.c, line 417
- tools/testing/radix-tree/regression1.c
- tools/testing/radix-tree/regression2.c
- tools/testing/radix-tree/regression3.c
- tools/testing/radix-tree/regression4.c
- tools/testing/radix-tree/test.c, line 40
Smatch caller information:
drivers/hwspinlock/hwspinlock_core.c hwspin_lock_register_single() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4417085762109206528 |
| PARAM_VALUE | 1 | index | 0-255 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | global &hwspinlock_tree_lock |
drivers/usb/host/xhci-mem.c xhci_insert_segment_mapping() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 2 | item | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
fs/xfs/xfs_mru_cache.c xfs_mru_cache_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &mru->lock | ||
| TYPE_LOCK | (struct xfs_mru_cache)->lock |
drivers/md/dm-zoned-target.c dmz_queue_chunk_work() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 120 |
| DATA_SOURCE | 2 | item | r _kmalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-u32max |
| USER_DATA | 1 | index | 0-u32max |
| LOCK2 | &dmz->chunk_lock | ||
| LOCK2 | &md->io_barrier | ||
| HALF_LOCKED2 | &bio->bi_bdev->bd_queue->queue_lock | ||
| HALF_LOCKED2 | &md->swap_bios_semaphore | ||
| TYPE_LOCK | (struct dmz_target)->chunk_lock | ||
| TYPE_LOCK | (struct mapped_device)->io_barrier |
drivers/power/sequencing/core.c pwrseq_check_unit_deps() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 0 | root->xa_head->count | 0-255 |
| PARAM_VALUE | 0 | root->xa_head->nr_values | 0-255 |
| PARAM_VALUE | 0 | root->xa_head->offset | 0-255 |
| PARAM_VALUE | 0 | root->xa_head->shift | 0-255 |
| PARAM_VALUE | 1 | index | 1-u64max |
| PARAM_VALUE | 2 | item | 1-u64max |
| DATA_SOURCE | 0 | root | $1 |
| DATA_SOURCE | 1 | index | $0 |
| DATA_SOURCE | 2 | item | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/power/sequencing/core.c pwrseq_unit_setup() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 4096-18446744073709547520 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 72 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 0 | root | $2 |
| DATA_SOURCE | 1 | index | $0 |
| DATA_SOURCE | 2 | item | r pwrseq_unit_new |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/gpu/drm/i915/gvt/gtt.c ppgtt_alloc_spt() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-4503599627370495 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 160 |
| DATA_SOURCE | 2 | item | r alloc_spt |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &vgpu->vgpu_lock |
net/qrtr/af_qrtr.c qrtr_node_assign() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4061982353171435520 |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $0 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| UNITS | 1 | index | unit_bit |
| LOCK2 | flags | ||
| LOCK2 | global &qrtr_nodes_lock |
drivers/infiniband/hw/mlx5/qpc.c create_resource_common() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-67108863 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &table->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct mlx5_qp_table)->lock |
drivers/net/ethernet/netronome/nfp/abm/qdisc.c nfp_abm_qdisc_alloc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0,65536-u32max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 2232 |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| BIT_INFO | 1 | index | 0x0,0xffff0000 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &block->cb_lock | ||
| HALF_LOCKED2 | &flowtable->flow_block_lock | ||
| HALF_LOCKED2 | &nft_net->commit_mutex |
drivers/net/ethernet/mellanox/mlx4/srq.c mlx4_srq_alloc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | $6 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &srq_table->lock | ||
| LOCK2 | irq | ||
| HALF_LOCKED2 | &devr->srq_lock | ||
| HALF_LOCKED2 | global &device_list_mutex | ||
| TYPE_LOCK | (struct mlx4_srq_table)->lock |
drivers/gpu/drm/i915/gem/i915_gem_execbuffer.c __eb_add_lut() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| LOCK2 | &ctx->lut_mutex | ||
| TYPE_LOCK | (struct i915_gem_context)->lut_mutex |
drivers/pinctrl/core.c pinctrl_generic_add_group() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 32 |
| DATA_SOURCE | 2 | item | r devm_kzalloc |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pcs->mutex | ||
| HALF_LOCKED2 | &pctrl->mutex | ||
| HALF_LOCKED2 | &priv->mutex | ||
| HALF_LOCKED2 | &rza1_pctl->mutex | ||
| HALF_LOCKED2 | &sfp->mutex | ||
| HALF_LOCKED2 | _T->lock |
drivers/pinctrl/core.c pinctrl_register_one_pin() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 216 |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
fs/f2fs/gc.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 1443759744449450000,8650016576401834000 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &sbi->gc_lock.internal_rwsem | ||
| HALF_LOCKED2 | &inode->i_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_rwsem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->pin_sem.internal_rwsem |
fs/f2fs/gc.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 1443759744449450000,8650016576401834000 |
| PARAM_VALUE | 0 | root->xa_flags | 0,33554432-u32max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &sbi->gc_lock.internal_rwsem | ||
| HALF_LOCKED2 | &inode->i_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_rwsem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->pin_sem.internal_rwsem |
drivers/net/ethernet/mellanox/mlx4/qp.c mlx4_qp_alloc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | (-1),120 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 2 | item | $2 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-s32max[c] |
| USER_DATA | 1 | index | 0-s32max[c] |
| LOCK2 | &qp_table->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct mlx4_qp_table)->lock |
mm/backing-dev.c cgwb_create() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 1856 |
| DATA_SOURCE | 2 | item | r _kmalloc_noprof |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | flags | ||
| LOCK2 | global &cgwb_lock |
drivers/net/ethernet/mellanox/mlx4/cq.c mlx4_cq_alloc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | $5 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cq_table->lock | ||
| TYPE_LOCK | (struct mlx4_cq_table)->lock |
drivers/gpu/drm/amd/amdgpu/../ras/core/log_ring.c ras_log_ring_add_data() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | $1 |
| BIT_INFO | 1 | index | 0x0,0xffffffffffffff1f |
| BIT_INFO | 1 | index | 0x0,0xffffffffffffff1f |
| PREEMPT_ADD | <- disables preempt | ||
| LOCK2 | &log_ring->spin_lock | ||
| LOCK2 | flags | ||
| TYPE_LOCK | (struct ras_log_ring)->spin_lock |
drivers/gpu/drm/amd/amdgpu/../ras/core/ras_umc.c ras_umc_log_ecc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| LOCK2 | &ras_umc->tree_lock | ||
| TYPE_LOCK | (struct ras_umc)->tree_lock |
fs/f2fs/checkpoint.c __add_ino_entry() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 1-u64max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| LOCK2 | &im->ino_lock | ||
| TYPE_LOCK | (struct inode_management)->ino_lock |
fs/f2fs/checkpoint.c __set_ino_bitmap() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| PARAM_VALUE | 2 | item | 1,3-u64max |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 2 | item | r xa_mk_value |
| PREEMPT_ADD | <- disables preempt | ||
| LOCK2 | &im->ino_lock | ||
| TYPE_LOCK | (struct inode_management)->ino_lock |
drivers/nvme/target/core.c nvmet_p2pmem_ns_add_p2p() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 1-u64max |
| BUF_SIZE | 2 | item | (-1)-s32max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &subsys->lock | ||
| HALF_LOCKED2 | &buffer->mutex | ||
| HALF_LOCKED2 | &frag->frag_sem | ||
| HALF_LOCKED2 | global &nvmet_config_sem | ||
| TYPE_LOCK | (struct nvmet_subsys)->lock |
drivers/net/ethernet/mellanox/mlx5/core/eq.c mlx5_eq_add_cq() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 2 | item | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &table->lock | ||
| TYPE_LOCK | (struct mlx5_cq_table)->lock |
drivers/xen/pvcalls-back.c pvcalls_back_bind() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 272 |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &fedata->socket_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct pvcalls_fedata)->socket_lock |
kernel/irq/irqdomain.c irq_domain_set_mapping() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | (-1),56 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &domain->root->mutex | ||
| HALF_LOCKED2 | &domain->root->mutex | ||
| TYPE_LOCK | (struct irq_domain)->mutex |
drivers/gpu/drm/i915/gem/i915_gem_pages.c __i915_gem_object_page_iter_get_sg() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 2 | item | unit_byte |
| LOCK2 | &iter->lock | ||
| HALF_LOCKED2 | &pxp->tee_mutex | ||
| TYPE_LOCK | (struct i915_gem_object_page_iter)->lock |
drivers/gpu/drm/i915/gem/i915_gem_pages.c __i915_gem_object_page_iter_get_sg() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 0 | root->xa_flags | 0,33554432-u32max |
| PARAM_VALUE | 1 | index | 1-4296015869 |
| PARAM_VALUE | 2 | item | 1,3-u64max |
| DATA_SOURCE | 2 | item | r xa_mk_value |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &iter->lock | ||
| HALF_LOCKED2 | &pxp->tee_mutex | ||
| TYPE_LOCK | (struct i915_gem_object_page_iter)->lock |
drivers/firmware/qcom/qcom_tzmem.c qcom_tzmem_alloc() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 6577699097883656192 |
| PARAM_VALUE | 1 | index | 1-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 16 |
| DATA_SOURCE | 1 | index | r gen_pool_alloc |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | global &qcom_tzmem_chunks_lock | ||
| LOCK2 | irq | ||
| HALF_LOCKED2 | &profile->lock | ||
| HALF_LOCKED2 | global &__qcuefi_lock | ||
| HALF_LOCKED2 | global &efivars_lock |
drivers/block/null_blk/main.c null_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-2305843009213693951 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 0 | root | 88 |
| BUF_SIZE | 2 | item | 16 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &nullb->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct nullb)->lock |
drivers/gpu/drm/i915/gt/intel_timeline.c __mock_hwsp_timeline() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 2194786014894809096 |
| PARAM_VALUE | 1 | index | 2297433944284463104-2297433944284463615,2305826585258754048-2305826585258754559 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 728 |
| DATA_SOURCE | 1 | index | r hwsp_cacheline |
| DATA_SOURCE | 2 | item | r intel_timeline_create |
| LOCK2 | tl->hwsp_ggtt->obj->base.resv |
block/blk-cgroup.c blkg_create() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 480 |
| DATA_SOURCE | 2 | item | $2 [m] |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &blkcg->lock | ||
| LOCK2 | &q->queue_lock | ||
| LOCK2 | irq | ||
| HALF_LOCKED2 | &bdev->bd_queue->rq_qos_mutex | ||
| HALF_LOCKED2 | &of->mutex | ||
| HALF_LOCKED2 | &q->blkcg_mutex | ||
| TYPE_LOCK | (struct blkcg)->lock | ||
| TYPE_LOCK | (struct request_queue)->queue_lock |
fs/btrfs/disk-io.c btrfs_insert_fs_root() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | (-1),2888 |
| DATA_SOURCE | 2 | item | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &fs_info->fs_roots_radix_lock | ||
| TYPE_LOCK | (struct btrfs_fs_info)->fs_roots_radix_lock |
kernel/dma/debug.c active_cacheline_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 3621187451868135424 |
| PARAM_VALUE | 1 | index | 0-288230376151711743 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 1 | index | r to_cacheline_number |
| DATA_SOURCE | 2 | item | $0 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-288230376151711743[c] |
| LOCK2 | __flags | ||
| LOCK2 | flags | ||
| LOCK2 | global &radix_lock |
drivers/infiniband/core/uverbs_uapi.c uapi_add_elm() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | index | 0-4294967294 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 16,24 |
| BUF_SIZE | 2 | item | 16,24 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &ibdev->client_data_rwsem | ||
| HALF_LOCKED2 | &ibdev->unregistration_lock | ||
| HALF_LOCKED2 | global &clients_rwsem | ||
| HALF_LOCKED2 | global &devices_rwsem |
drivers/gpu/drm/i915/gvt/page_track.c intel_vgpu_register_page_track() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-17179869183 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 24 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | r _kzalloc_noprof |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-17179869183[c] |
| USER_DATA | 1 | index | 0-17179869183[c] |
| HALF_LOCKED2 | &vgpu->vgpu_lock |
fs/xfs/xfs_dquot.c xfs_qm_dqget_cache_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 0 | root | 88 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 0 | root | r xfs_dquot_tree |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-u32max[c] |
| LOCK2 | &qi->qi_tree_lock | ||
| TYPE_LOCK | (struct xfs_quotainfo)->qi_tree_lock |
fs/xfs/xfs_icache.c xfs_iget_cache_miss() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 2 | item | r xfs_inode_alloc |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-u32max[c] |
| LOCK2 | &pag->pag_ici_lock | ||
| TYPE_LOCK | (struct xfs_perag)->pag_ici_lock |
drivers/usb/cdns3/cdnsp-mem.c cdnsp_insert_segment_mapping() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 2 | item | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pdev->lock | ||
| HALF_LOCKED2 | flags | ||
| TYPE_LOCK | (struct cdnsp_device)->lock |
fs/f2fs/node.c __init_nat_entry() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| LOCK2 | &nm_i->nat_tree_lock.internal_rwsem | ||
| HALF_LOCKED2 | &inode->i_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_rwsem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->gc_lock.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->pin_sem.internal_rwsem | ||
| HALF_LOCKED2 | &src_inode->i_rwsem | ||
| TYPE_LOCK | (struct f2fs_rwsem)->internal_rwsem |
fs/f2fs/node.c __insert_free_nid() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 1-4294967294 |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 2 | item | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_byte |
| LOCK2 | &nm_i->nat_tree_lock.internal_rwsem | ||
| LOCK2 | &nm_i->nid_list_lock | ||
| HALF_LOCKED2 | &curseg->journal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->gc_lock.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->pin_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->umount_mutex | ||
| TYPE_LOCK | (struct f2fs_nm_info)->nid_list_lock | ||
| TYPE_LOCK | (struct f2fs_rwsem)->internal_rwsem |
fs/f2fs/node.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| HALF_LOCKED2 | &curseg->journal_rwsem | ||
| HALF_LOCKED2 | &nm_i->nat_tree_lock.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| TYPE_LOCK | (struct f2fs_rwsem)->internal_rwsem |
fs/f2fs/node.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 0 | root->xa_flags | 0,33554432-u32max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| HALF_LOCKED2 | &curseg->journal_rwsem | ||
| HALF_LOCKED2 | &nm_i->nat_tree_lock.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| TYPE_LOCK | (struct f2fs_rwsem)->internal_rwsem |
fs/f2fs/extent_cache.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| NOSPEC | 1 | index | |
| NOSPEC | 1 | index | |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-4294967294[c] |
| LOCK2 | &eti->extent_tree_lock | ||
| TYPE_LOCK | (struct extent_tree_info)->extent_tree_lock |
fs/f2fs/extent_cache.c f2fs_radix_tree_insert() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 0 | root->xa_flags | 0,33554432-u32max |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 0 | root | $0 |
| DATA_SOURCE | 1 | index | $1 |
| DATA_SOURCE | 2 | item | $2 |
| NOSPEC | 1 | index | |
| NOSPEC | 1 | index | |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-4294967294[c] |
| LOCK2 | &eti->extent_tree_lock | ||
| TYPE_LOCK | (struct extent_tree_info)->extent_tree_lock |
block/blk-ioc.c ioc_create_icq() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| DATA_SOURCE | 2 | item | r kmem_cache_alloc_node_noprof |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &ioc->lock | ||
| LOCK2 | &q->queue_lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct io_context)->lock | ||
| TYPE_LOCK | (struct request_queue)->queue_lock |
drivers/md/raid5-cache.c r5c_try_caching_write() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 2 | item | 4 |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | r r5c_tree_index |
| PREEMPT_ADD | <- disables preempt | ||
| TASK_NOT_RUNNING | |||
| LOCK2 | &log->tree_lock | ||
| TYPE_LOCK | (struct r5l_log)->tree_lock |
drivers/pinctrl/freescale/pinctrl-imx.c imx_pinctrl_parse_functions() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| PARAM_VALUE | 2 | item | 1-u64max |
| BUF_SIZE | 2 | item | 32 |
| DATA_SOURCE | 2 | item | r devm_kzalloc |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| LOCK2 | &ipctl->mutex | ||
| TYPE_LOCK | (struct imx_pinctrl)->mutex |
drivers/pinctrl/pinmux.c pinmux_generic_add_pinfunction() -> radix_tree_insert()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PARAM_VALUE | 2 | item | 4096-ptr_max |
| BUF_SIZE | 2 | item | 16 |
| DATA_SOURCE | 2 | item | r devm_kzalloc |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |