Documented in 1 files:

Defined in 1 files as a function:

Referenced in 5 files:

Smatch caller information:

fs/btrfs/volumes.c btrfs_add_chunk_map() -> rb_find_add_cached()

Type Parameter Key Value
PARAM_VALUE 0 node 4096-ptr_max
PARAM_VALUE 1 tree 4096-ptr_max
PARAM_VALUE 2 cmp 442244284910972928
RX_PATH
TASK_NOT_RUNNING
LOCK2 &fs_info->mapping_tree_lock
HALF_LOCKED2 &fs_info->chunk_mutex
TYPE_LOCK (struct btrfs_fs_info)->mapping_tree_lock

fs/btrfs/delayed-inode.c __btrfs_add_delayed_item() -> rb_find_add_cached()

Type Parameter Key Value
PARAM_VALUE 0 node 4096-ptr_max
PARAM_VALUE 1 tree 4096-ptr_max
PARAM_VALUE 2 cmp 1922270243696611328
BUF_SIZE 1 tree 16
RX_PATH
TASK_NOT_RUNNING
LOCK2 &delayed_node->mutex
TYPE_LOCK (struct btrfs_delayed_node)->mutex

fs/btrfs/block-group.c btrfs_add_block_group_cache() -> rb_find_add_cached()

Type Parameter Key Value
PARAM_VALUE 0 node 4096-ptr_max
PARAM_VALUE 1 tree 4096-ptr_max
PARAM_VALUE 2 cmp 6322191785069789184
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
LOCK2 &fs_info->block_group_cache_lock
HALF_LOCKED2 &fs_info->chunk_mutex
TYPE_LOCK (struct btrfs_fs_info)->block_group_cache_lock

fs/btrfs/backref.c prelim_ref_insert() -> rb_find_add_cached()

Type Parameter Key Value
PARAM_VALUE 0 node 4096-ptr_max
PARAM_VALUE 1 tree 7642796193401225216,7642796193401225240,7642796193401225264
PARAM_VALUE 2 cmp 4273497973253857280
BUF_SIZE 1 tree 16
RX_PATH
TASK_NOT_RUNNING
HALF_LOCKED2 &fs_info->commit_root_sem

fs/btrfs/delayed-ref.c tree_insert() -> rb_find_add_cached()

Type Parameter Key Value
PARAM_VALUE 0 node 4096-ptr_max
PARAM_VALUE 1 tree 4096-ptr_max
PARAM_VALUE 2 cmp 6135963729630691328
BUF_SIZE 0 node 24
DATA_SOURCE 1 tree $0
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
LOCK2 &delayed_refs->lock
LOCK2 &href->lock
HALF_LOCKED2 &trans->fs_info->chunk_mutex
HALF_LOCKED2 &trans->fs_info->commit_root_sem
HALF_LOCKED2 &trans->fs_info->fs_devices->device_list_mutex
HALF_LOCKED2 &trans->fs_info->fs_roots_radix_lock
HALF_LOCKED2 &trans->fs_info->qgroup_ioctl_lock
HALF_LOCKED2 &trans->fs_info->qgroup_lock
HALF_LOCKED2 &trans->fs_info->unused_bg_unpin_mutex
HALF_LOCKED2 &trans->transaction->cache_write_mutex
HALF_LOCKED2 &trans->transaction->delayed_refs.lock
TYPE_LOCK (struct btrfs_delayed_ref_head)->lock
TYPE_LOCK (struct btrfs_delayed_ref_root)->lock