Defined in 2 files as a function:

Referenced in 2 files:

Smatch caller information:

fs/btrfs/extent-io-tree.c btrfs_clear_extent_bit_changeset() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1 [m]
NOSPEC 1 offset
NOSPEC 1 offset
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-u64max
NO_OVERFLOW_SIMPLE 0 tree->fs_info->nodesize
NO_OVERFLOW_SIMPLE 0 tree->fs_info->sectorsize
NO_OVERFLOW_SIMPLE 0 tree->inode->vfs_inode.i_bytes
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
HALF_LOCKED2 &fs_info->unused_bg_unpin_mutex
HALF_LOCKED2 &inode->vfs_inode.i_rwsem
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c btrfs_count_range_bits() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
CAPPED_DATA 1 offset 1
CAPPED_DATA 1 offset 1
DATA_SOURCE 0 tree $0
NOSPEC 1 offset
NOSPEC 1 offset
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-s32max[c]
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c btrfs_find_delalloc_range() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
PARAM_VALUE 1 offset 0-18446744073709547519
BUF_SIZE 0 tree 96
DATA_SOURCE 0 tree $0
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
LOCK2 0 &tree->lock
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c btrfs_get_range_bits() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree 96
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1
BIT_INFO 1 offset 0x0,0x7fffffffffffffff
BIT_INFO 1 offset 0x0,0x7fffffffffffffff
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
LOCK2 0 &tree->lock
HALF_LOCKED2 &folio->private->lock
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c btrfs_test_range_bit() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
CAPPED_DATA 1 offset 1
CAPPED_DATA 1 offset 1
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
HALF_LOCKED2 &fs_info->cleaner_mutex
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c btrfs_test_range_bit_exists() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1
NOSPEC 1 offset
NOSPEC 1 offset
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-9223372039002259454[c]
NO_OVERFLOW_SIMPLE 1 offset
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
HALF_LOCKED2 &extent_tree->lock
HALF_LOCKED2 &inode->vfs_inode.i_rwsem
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c find_first_extent_bit_state() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1
NOSPEC 1 offset
NOSPEC 1 offset
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-s32max[c]
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
HALF_LOCKED2 &inode->lock
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent-io-tree.c wait_extent_bit() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
BUF_SIZE 0 tree (-1),96
BUF_SIZE 0 tree (-1),96
DATA_SOURCE 0 tree $0
DATA_SOURCE 1 offset $1 [m]
NOSPEC 1 offset
PREEMPT_ADD <- disables preempt
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-u64max[c]
UNITS 1 offset unit_byte
LOCK2 0 &tree->lock
HALF_LOCKED2 &fs_info->cleaner_mutex
HALF_LOCKED2 &inode->vfs_inode.i_rwsem
TYPE_LOCK (struct extent_io_tree)->lock

fs/btrfs/extent_map.c lookup_extent_mapping() -> tree_search()

Type Parameter Key Value
PARAM_VALUE 0 tree 4096-ptr_max
PARAM_VALUE 2 prev_or_next_ret 1989515694706671616
PARAM_VALUE 2 *prev_or_next_ret 0
CAPPED_DATA 1 offset 1
CAPPED_DATA 1 offset 1
DATA_SOURCE 1 offset $1
NOSPEC 1 offset
NOSPEC 1 offset
RX_PATH
TASK_NOT_RUNNING
USER_DATA 1 offset 0-18446744073709551614[c]
NO_OVERFLOW_SIMPLE 1 offset
UNITS 1 offset unit_byte
HALF_LOCKED2 &tree->lock