Documented in 1 files:
Defined in 1 files as a prototype:
Defined in 1 files as a function:
Referenced in 53 files:
- arch/s390/kvm/vsie.c, line 1487
- block/blk-cgroup.h, line 273
- block/blk-ioc.c, line 334
- drivers/block/null_blk/main.c
- drivers/gpu/drm/amd/ras/rascore/ras_log_ring.c, line 276
- drivers/gpu/drm/i915/gem/i915_gem_execbuffer.c, line 898
- drivers/gpu/drm/i915/gem/i915_gem_pages.c
- drivers/gpu/drm/i915/gvt/gtt.c, line 756
- drivers/gpu/drm/i915/gvt/page_track.c, line 38
- drivers/hwspinlock/hwspinlock_core.c, line 733
- drivers/infiniband/core/rdma_core.h, line 144
- drivers/infiniband/core/uverbs_uapi.c, line 50
- drivers/infiniband/hw/mlx5/cq.c, line 499
- drivers/infiniband/hw/mlx5/qpc.c, line 23
- drivers/md/dm-zoned-target.c, line 543
- drivers/md/raid5-cache.c, line 2955
- drivers/misc/ocxl/link.c, line 219
- drivers/net/ethernet/mellanox/mlx4/cq.c
- drivers/net/ethernet/mellanox/mlx4/srq.c
- drivers/net/ethernet/mellanox/mlx5/core/eq.c, line 98
- drivers/net/ethernet/netronome/nfp/abm/qdisc.c, line 383
- drivers/nvme/target/core.c, line 1322
- drivers/pinctrl/core.c
- drivers/pinctrl/core.h, line 248
- drivers/pinctrl/pinmux.c
- drivers/power/sequencing/core.c
- drivers/sh/intc/virq.c
- drivers/usb/cdns3/cdnsp-mem.c
- drivers/usb/host/xhci-mem.c
- drivers/xen/pvcalls-back.c
- fs/btrfs/disk-io.c, line 1124
- fs/btrfs/inode.c, line 3829
- fs/btrfs/ioctl.c, line 5105
- fs/f2fs/checkpoint.c
- fs/f2fs/extent_cache.c, line 355
- fs/f2fs/gc.c, line 982
- fs/f2fs/node.c
- fs/xfs/scrub/agheader_repair.c, line 1299
- fs/xfs/scrub/common.c, line 1564
- fs/xfs/xfs_dquot.c, line 814
- fs/xfs/xfs_icache.c, line 793
- fs/xfs/xfs_inode.c
- fs/xfs/xfs_mru_cache.c, line 519
- include/linux/backing-dev.h, line 198
- include/linux/mlx4/qp.h, line 492
- kernel/dma/debug.c, line 502
- kernel/irq/irqdomain.c, line 1084
- lib/idr.c, line 176
- lib/radix-tree.c, line 826
- mm/backing-dev.c
- net/qrtr/af_qrtr.c, line 396
- tools/testing/radix-tree/regression4.c, line 28
- tools/testing/radix-tree/test.c
Smatch caller information:
drivers/hwspinlock/hwspinlock_core.c hwspin_lock_request_specific() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4417085762109206528 |
| PARAM_VALUE | 1 | index | 0-s32max |
| DATA_SOURCE | 1 | index | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | global &hwspinlock_tree_lock |
fs/xfs/scrub/agheader_repair.c xrep_iunlink_mark_ondisk_rec() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
lib/idr.c idr_find() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|
drivers/usb/host/xhci-mem.c xhci_dma_to_transfer_ring() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &xhci->lock | ||
| HALF_LOCKED2 | &desc->request_mutex | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | flags | ||
| TYPE_LOCK | (struct xhci_hcd)->lock |
drivers/usb/host/xhci-mem.c xhci_insert_segment_mapping() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 1-u64max |
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/usb/host/xhci-mem.c xhci_remove_segment_mapping() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 1-u64max |
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
fs/xfs/xfs_mru_cache.c xfs_mru_cache_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &mru->lock | ||
| TYPE_LOCK | (struct xfs_mru_cache)->lock |
block/blk-throttle.c blkg_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | irq | ||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &bdev->bd_queue->rq_qos_mutex | ||
| HALF_LOCKED2 | &of->mutex | ||
| HALF_LOCKED2 | &pool->lock | ||
| HALF_LOCKED2 | &q->queue_lock |
drivers/md/dm-zoned-target.c dmz_queue_chunk_work() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| 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_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 1-u64max |
| DATA_SOURCE | 0 | root | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/power/sequencing/core.c pwrseq_unit_setup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 1-u64max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 0 | root | $2 |
| DATA_SOURCE | 1 | index | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/gpu/drm/i915/gvt/gtt.c intel_vgpu_find_spt_by_mfn() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-17179869183 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-17179869183[c] |
| USER_DATA | 1 | index | 0-17179869183[c] |
| HALF_LOCKED2 | &vgpu->vgpu_lock |
net/qrtr/af_qrtr.c qrtr_node_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4061982353171435520 |
| DATA_SOURCE | 1 | index | $0 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-4294967294[u] |
| UNITS | 1 | index | unit_bit |
| LOCK2 | flags | ||
| LOCK2 | global &qrtr_node_lock | ||
| LOCK2 | global &qrtr_nodes_lock | ||
| HALF_LOCKED2 | &vq->mutex | ||
| HALF_LOCKED2 | sk |
drivers/infiniband/hw/mlx5/qpc.c mlx5_get_rsc() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| LOCK2 | &table->lock | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | &pool->lock | ||
| TYPE_LOCK | (struct mlx5_qp_table)->lock |
drivers/net/ethernet/netronome/nfp/abm/qdisc.c nfp_abm_qdisc_find() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0,65536-u32max |
| 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_event() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| CAPPED_DATA | 1 | index | 1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &srq_table->lock | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | &desc->request_mutex | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | flags | ||
| TYPE_LOCK | (struct mlx4_srq_table)->lock |
drivers/net/ethernet/mellanox/mlx4/srq.c mlx4_srq_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| CAPPED_DATA | 1 | index | 1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cq->lock | ||
| LOCK2 | flags | ||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &pool->lock | ||
| TYPE_LOCK | (struct mlx4_ib_cq)->lock |
mm/page-writeback.c wb_find_current() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &inode->i_rwsem |
drivers/gpu/drm/i915/gem/i915_gem_execbuffer.c eb_lookup_vma() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| LOCK2 | rcu_read |
drivers/pinctrl/core.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | global &pinctrl_maps_mutex |
drivers/pinctrl/core.c pinctrl_free_pindescs() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | global &pinctrldev_list_mutex |
drivers/pinctrl/core.c pinctrl_generic_get_group() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock |
drivers/pinctrl/core.c pinctrl_generic_get_group_name() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | global &pinctrl_list_mutex |
drivers/pinctrl/core.c pinctrl_generic_get_group_pins() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock |
drivers/pinctrl/core.c pinctrl_generic_remove_group() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &_dev->mutex | ||
| HALF_LOCKED2 | &pcs->mutex | ||
| HALF_LOCKED2 | &pctrl->mutex | ||
| HALF_LOCKED2 | &priv->mutex | ||
| HALF_LOCKED2 | &rza1_pctl->mutex | ||
| HALF_LOCKED2 | _T->lock |
fs/f2fs/gc.c find_gc_inode() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 1443759744449450000,8650016576401834000 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_byte |
| 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/pinctrl/uniphier/pinctrl-uniphier-core.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock |
drivers/pinctrl/ultrarisc/pinctrl-ultrarisc.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | _T->lock |
drivers/net/ethernet/mellanox/mlx4/qp.c __mlx4_qp_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| CAPPED_DATA | 1 | index | 1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-16777215[c] |
| USER_DATA | 1 | index | 0-u32max[c] |
| LOCK2 | &qp_table->lock | ||
| HALF_LOCKED2 | irq | ||
| TYPE_LOCK | (struct mlx4_qp_table)->lock |
mm/backing-dev.c cgwb_create() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | flags | ||
| LOCK2 | global &cgwb_lock |
mm/backing-dev.c wb_get_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
drivers/net/ethernet/mellanox/mlx4/cq.c mlx4_cq_completion() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| CAPPED_DATA | 1 | index | 1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &desc->request_mutex | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | flags |
drivers/net/ethernet/mellanox/mlx4/cq.c mlx4_cq_event() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| CAPPED_DATA | 1 | index | 1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &desc->request_mutex | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | flags |
fs/btrfs/inode.c btrfs_orphan_cleanup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_byte |
| LOCK2 | &fs_info->fs_roots_radix_lock | ||
| HALF_LOCKED2 | &fs_info->cleanup_work_sem | ||
| HALF_LOCKED2 | &fs_info->subvol_sem | ||
| TYPE_LOCK | (struct btrfs_fs_info)->fs_roots_radix_lock |
drivers/gpu/drm/amd/amdgpu/../ras/core/log_ring.c ras_log_ring_lookup_data() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| LOCK2 | &log_ring->spin_lock | ||
| LOCK2 | flags | ||
| TYPE_LOCK | (struct ras_log_ring)->spin_lock |
fs/f2fs/checkpoint.c __add_ino_entry() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| LOCK2 | rcu_read |
fs/f2fs/checkpoint.c __add_ino_entry() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| 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 __remove_ino_entry() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| 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 f2fs_exist_written_data() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &im->ino_lock | ||
| HALF_LOCKED2 | &inode->i_rwsem | ||
| TYPE_LOCK | (struct inode_management)->ino_lock |
fs/f2fs/checkpoint.c f2fs_is_dirty_device() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &im->ino_lock | ||
| TYPE_LOCK | (struct inode_management)->ino_lock |
drivers/infiniband/core/rdma_core.c uapi_get_object() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | index | 0,2048-63488,u32max |
| LOCK2 | &ufile->device->disassociate_srcu | ||
| TYPE_LOCK | (struct ib_uverbs_device)->disassociate_srcu |
drivers/infiniband/core/uverbs_std_types_device.c uapi_get_object() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | index | 0,2048-63488,u32max |
drivers/nvme/target/core.c nvmet_req_find_p2p_dev() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING |
drivers/net/ethernet/mellanox/mlx5/core/eq.c mlx5_eq_cq_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
fs/xfs/scrub/common.c xchk_inode_is_allocated() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
drivers/xen/pvcalls-back.c pvcalls_back_accept() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &fedata->socket_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct pvcalls_fedata)->socket_lock |
drivers/xen/pvcalls-back.c pvcalls_back_listen() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &fedata->socket_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct pvcalls_fedata)->socket_lock |
drivers/xen/pvcalls-back.c pvcalls_back_poll() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &fedata->socket_lock | ||
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct pvcalls_fedata)->socket_lock |
drivers/xen/pvcalls-back.c pvcalls_back_release() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| 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_resolve_mapping() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-u32max |
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_array_size |
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &domain->root->mutex | ||
| HALF_LOCKED2 | &of->mutex | ||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &pool->lock | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | &slave->sdw_dev_lock | ||
| HALF_LOCKED2 | &smaster->lock | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | global &component_mutex | ||
| HALF_LOCKED2 | global &dsa2_mutex |
drivers/gpu/drm/i915/gem/i915_gem_pages.c __i915_gem_object_page_iter_get_sg() -> radix_tree_lookup()
| 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 | 1 | index | $2 |
| NOSPEC | 1 | index | |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-s32max[c] |
| UNITS | 1 | index | unit_page |
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &pxp->tee_mutex |
drivers/gpu/drm/i915/gem/i915_gem_pages.c __i915_gem_object_page_iter_get_sg() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-9223372036854775807 |
| DATA_SOURCE | 1 | index | r xa_to_value |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &pxp->tee_mutex |
drivers/block/null_blk/main.c __null_lookup_page() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-2305843009213693951 |
| BUF_SIZE | 0 | root | 88 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &nullb->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct nullb)->lock |
drivers/block/null_blk/main.c null_free_sector() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-2305843009213693951 |
| BUF_SIZE | 0 | root | 88 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &nullb->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct nullb)->lock |
drivers/block/null_blk/main.c null_radix_tree_insert() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-2305843009213693951 |
| BUF_SIZE | 0 | root | 88 |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &nullb->lock | ||
| LOCK2 | irq | ||
| TYPE_LOCK | (struct nullb)->lock |
drivers/infiniband/core/uverbs_cmd.c uapi_get_object() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 1 | index | 2048-26624,30720-32768,40960-63488,u32max |
| HALF_LOCKED2 | &file->device->disassociate_srcu | ||
| HALF_LOCKED2 | &ibudev->xrcd_tree_mutex |
fs/xfs/xfs_inode.c xfs_ifree_mark_inode_stale() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| CAPPED_DATA | 1 | index | 1 |
| LOCK2 | &pool->lock | ||
| LOCK2 | rcu_read |
fs/xfs/xfs_inode.c xfs_iunlink_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
fs/xfs/xfs_inode.c xfs_iunlink_reload_next() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $3 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
drivers/pinctrl/pinconf.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| LOCK2 | &s->lock | ||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | global &pinctrl_list_mutex | ||
| TYPE_LOCK | (struct seq_file)->lock |
block/blk-cgroup.c blkg_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &bdev->bd_queue->rq_qos_mutex | ||
| HALF_LOCKED2 | &of->mutex | ||
| HALF_LOCKED2 | &q->blkcg_mutex | ||
| HALF_LOCKED2 | &q->queue_lock | ||
| HALF_LOCKED2 | &q->queue_lock | ||
| HALF_LOCKED2 | irq | ||
| HALF_LOCKED2 | rcu_read |
fs/btrfs/disk-io.c btrfs_lookup_fs_root() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 5,256-9223372036854775807 |
| UNITS | 1 | index | unit_byte |
| LOCK2 | &fs_info->fs_roots_radix_lock | ||
| HALF_LOCKED2 | &fs_info->commit_root_sem | ||
| TYPE_LOCK | (struct btrfs_fs_info)->fs_roots_radix_lock |
kernel/dma/debug.c active_cacheline_insert() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 3621187451868135424 |
| PARAM_VALUE | 1 | index | 0-288230376151711743 |
| CAPPED_DATA | 1 | index | 1 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | r to_cacheline_number |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-288230376151711743[c] |
| LOCK2 | __flags | ||
| LOCK2 | flags | ||
| LOCK2 | global &radix_lock |
block/blk-cgroup-rwstat.c blkg_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &sf->lock | ||
| LOCK2 | rcu_read | ||
| TYPE_LOCK | (struct seq_file)->lock |
drivers/pinctrl/freescale/pinctrl-imx1-core.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex |
fs/btrfs/ioctl.c btrfs_ioctl_subvol_sync() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0,256-18446744073709551360 |
| PREEMPT_ADD | <- disables preempt | ||
| USER_DATA | 1 | index | 0,256-18446744073709551360 |
| UNITS | 1 | index | unit_byte |
| LOCK2 | &fs_info->fs_roots_radix_lock | ||
| LOCK2 | &fs_info->subvol_sem | ||
| TYPE_LOCK | (struct btrfs_fs_info)->fs_roots_radix_lock | ||
| TYPE_LOCK | (struct btrfs_fs_info)->subvol_sem |
drivers/pinctrl/stm32/pinctrl-stm32.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 24,4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
drivers/infiniband/hw/mlx5/cq.c mlx5_poll_one() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-16777215 |
| CAPPED_DATA | 1 | index | 1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-16777215[c] |
| LOCK2 | &cq->lock | ||
| LOCK2 | flags | ||
| TYPE_LOCK | (struct mlx5_ib_cq)->lock |
drivers/infiniband/core/uverbs_uapi.c uapi_add_get_elm() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| DATA_SOURCE | 1 | index | $1 |
| 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/infiniband/core/uverbs_uapi.c uapi_get_object() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0,2048-63488,u32max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &ibdev->client_data_rwsem | ||
| LOCK2 | global &clients_rwsem | ||
| LOCK2 | global &devices_rwsem | ||
| HALF_LOCKED2 | &ibdev->unregistration_lock | ||
| TYPE_LOCK | (struct ib_device)->client_data_rwsem |
drivers/pinctrl/pinctrl-th1520.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | _T->lock |
drivers/infiniband/hw/mlx4/cq.c __mlx4_qp_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-u32max |
| CAPPED_DATA | 1 | index | 1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &cq->lock | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | &pool->lock | ||
| TYPE_LOCK | (struct mlx4_ib_cq)->lock |
drivers/gpu/drm/i915/gvt/page_track.c intel_vgpu_find_page_track() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 1 | index | 0-17179869183[c] |
| USER_DATA | 1 | index | 0-17179869183[c] |
| UNITS | 1 | index | unit_page |
| HALF_LOCKED2 | &head->track_srcu | ||
| HALF_LOCKED2 | &vgpu->vgpu_lock | ||
| HALF_LOCKED2 | &vgpu->vgpu_lock |
fs/xfs/xfs_dquot.c xfs_qm_dqget_cache_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| BUF_SIZE | 0 | root | 88 |
| DATA_SOURCE | 0 | root | r xfs_dquot_tree |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-u32max |
| LOCK2 | &qi->qi_tree_lock | ||
| TYPE_LOCK | (struct xfs_quotainfo)->qi_tree_lock |
drivers/pinctrl/pinctrl-single.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex |
block/blk-iolatency.c blkg_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read |
fs/xfs/xfs_icache.c xfs_iget() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| CAPPED_DATA | 1 | index | 1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| USER_DATA | 1 | index | 0-u32max[c] |
| LOCK2 | rcu_read |
drivers/usb/cdns3/cdnsp-mem.c cdnsp_dma_to_transfer_ring() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &pdev->lock | ||
| LOCK2 | bh | ||
| LOCK2 | flags | ||
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct cdnsp_device)->lock |
drivers/usb/cdns3/cdnsp-mem.c cdnsp_insert_segment_mapping() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pdev->lock | ||
| HALF_LOCKED2 | flags | ||
| TYPE_LOCK | (struct cdnsp_device)->lock |
drivers/usb/cdns3/cdnsp-mem.c cdnsp_remove_segment_mapping() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| BUF_SIZE | 0 | root | (-1),88 |
| BUF_SIZE | 0 | root | (-1),88 |
| DATA_SOURCE | 0 | root | $0 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pdev->lock |
fs/f2fs/node.c __grab_nat_entry_set() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &curseg->journal_rwsem | ||
| HALF_LOCKED2 | &nm_i->nat_tree_lock.internal_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 __lookup_free_nid_list() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| NOSPEC | 1 | index | |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NO_OVERFLOW_SIMPLE | 1 | index | |
| UNITS | 1 | index | unit_byte |
| LOCK2 | &nm_i->nid_list_lock | ||
| HALF_LOCKED2 | &nm_i->nat_tree_lock.internal_rwsem | ||
| TYPE_LOCK | (struct f2fs_nm_info)->nid_list_lock |
fs/f2fs/node.c __lookup_nat_cache() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| NOSPEC | 1 | index | |
| PREEMPT_ADD | |||
| 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 | &nm_i->nat_tree_lock.internal_rwsem | ||
| HALF_LOCKED2 | &nm_i->nid_list_lock | ||
| HALF_LOCKED2 | &sbi->cp_global_sem.internal_rwsem | ||
| HALF_LOCKED2 | &sbi->node_write.internal_rwsem | ||
| TYPE_LOCK | (struct f2fs_rwsem)->internal_rwsem |
fs/f2fs/extent_cache.c __grab_extent_tree() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| CAPPED_DATA | 1 | index | 1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &eti->extent_tree_lock | ||
| TYPE_LOCK | (struct extent_tree_info)->extent_tree_lock |
block/blk-ioc.c ioc_lookup_icq() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | rcu_read | ||
| HALF_LOCKED2 | &ioc->lock | ||
| HALF_LOCKED2 | &q->queue_lock | ||
| HALF_LOCKED2 | irq |
drivers/md/raid5-cache.c r5c_big_stripe_cached() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | r r5c_tree_index |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &md->io_barrier | ||
| HALF_LOCKED2 | &raid_bio->bi_bdev->bd_queue->queue_lock |
block/bfq-cgroup.c blkg_lookup() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max,18446744071562067968-u64max |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | &sf->lock | ||
| LOCK2 | rcu_read | ||
| TYPE_LOCK | (struct seq_file)->lock |
drivers/pinctrl/intel/pinctrl-intel.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
drivers/pinctrl/pinmux.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| PREEMPT_ADD | |||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | _T->lock |
drivers/pinctrl/pinmux.c pinmux_generic_function_is_gpio() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| LOCK2 | _T->lock | ||
| HALF_LOCKED2 | &pctldev->mutex |
drivers/pinctrl/pinmux.c pinmux_generic_get_function() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | _T->lock |
drivers/pinctrl/pinmux.c pinmux_generic_get_function_groups() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-4294967294 |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | global &pinctrl_maps_mutex |
drivers/pinctrl/pinmux.c pinmux_generic_get_function_name() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pctldev->mutex | ||
| HALF_LOCKED2 | &s->lock | ||
| HALF_LOCKED2 | _T->lock | ||
| HALF_LOCKED2 | global &pinctrl_list_mutex |
drivers/pinctrl/pinmux.c pinmux_generic_remove_function() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| PARAM_VALUE | 1 | index | 0-s32max |
| CAPPED_DATA | 1 | index | 1 |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HALF_LOCKED2 | &pcs->mutex | ||
| HALF_LOCKED2 | &priv->mutex | ||
| HALF_LOCKED2 | &rza1_pctl->mutex |
drivers/pinctrl/pinctrl-amd.c pin_desc_get() -> radix_tree_lookup()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | root | 4096-ptr_max |
| DATA_SOURCE | 1 | index | $1 |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| UNITS | 1 | index | unit_array_size |