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 |