btrfs_find_first_extent_bit identifier - Linux source code next-20260811 - Bootlin Elixir Cross Referencer

Projects

linux

Versions

FIXME
- FIXME
  - next-20260811

Defined in 1 files as a prototype:

fs/btrfs/extent-io-tree.h, line 212 (as a prototype)

Defined in 1 files as a function:

fs/btrfs/extent-io-tree.c, line 1001 (as a function)

Referenced in 8 files:

Smatch caller information:

fs/btrfs/dev-replace.c btrfs_set_target_alloc_state() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	4917716373297594368
PARAM_VALUE	3	end_ret	247153791560609792
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	2080701678542774272
PARAM_VALUE	5	*cached_state	0,4096-ptr_max
LOCK2		&dev_replace->lock_finishing_cancel_unmount
LOCK2		&dev_replace->rwsem
LOCK2		&fs_devices->device_list_mutex
LOCK2		&fs_info->chunk_mutex
TYPE_LOCK		(struct btrfs_dev_replace)->lock_finishing_cancel_unmount
TYPE_LOCK		(struct btrfs_dev_replace)->rwsem
TYPE_LOCK		(struct btrfs_fs_devices)->device_list_mutex
TYPE_LOCK		(struct btrfs_fs_info)->chunk_mutex

fs/btrfs/dev-replace.c btrfs_set_target_alloc_state() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	4917716373297594368
PARAM_VALUE	3	end_ret	247153791560609792
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	2080701678542774272
PARAM_VALUE	5	*cached_state	0,4096-ptr_max
LOCK2		&dev_replace->lock_finishing_cancel_unmount
LOCK2		&dev_replace->rwsem
LOCK2		&fs_devices->device_list_mutex
LOCK2		&fs_info->chunk_mutex
TYPE_LOCK		(struct btrfs_dev_replace)->lock_finishing_cancel_unmount
TYPE_LOCK		(struct btrfs_dev_replace)->rwsem
TYPE_LOCK		(struct btrfs_fs_devices)->device_list_mutex
TYPE_LOCK		(struct btrfs_fs_info)->chunk_mutex

fs/btrfs/volumes.c btrfs_first_pending_extent() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	2328801881227673600,6209180056279851008,7470776240321761280
PARAM_VALUE	3	end_ret	1579980495568216064,4858864238329933824,7235585245574434816
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
DATA_SOURCE	1	start	$1
DATA_SOURCE	2	start_ret	$3
DATA_SOURCE	3	end_ret	$4
NOSPEC	1	start
NOSPEC	1	start
RX_PATH
TASK_NOT_RUNNING
USER_DATA	1	start	0-s32max[c]
UNITS	1	start	unit_byte
LOCK2		&fs_info->chunk_mutex
TYPE_LOCK		(struct btrfs_fs_info)->chunk_mutex

fs/btrfs/free-space-cache.c write_pinned_extent_entries() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	1	start	0-18446744073709551614
PARAM_VALUE	2	start_ret	5991674603461177344
PARAM_VALUE	3	end_ret	2042946866714005504
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
BUF_SIZE	0	tree	96
CAPPED_DATA	1	start	1
CAPPED_DATA	1	start	1
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
UNITS	1	start	unit_byte
LOCK2		&ctl->cache_writeout_mutex
LOCK2		&ctl->tree_lock
HALF_LOCKED2		&block_group->data_rwsem
HALF_LOCKED2		&trans->transaction->cache_write_mutex
TYPE_LOCK		(struct btrfs_free_space_ctl)->cache_writeout_mutex
TYPE_LOCK		(struct btrfs_free_space_ctl)->tree_lock

fs/btrfs/relocation.c find_next_extent() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	1	start	0-18446744073709551614
PARAM_VALUE	2	start_ret	6136687295588806656
PARAM_VALUE	3	end_ret	2420199476501311488
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
CAPPED_DATA	1	start	1
CAPPED_DATA	1	start	1
UNITS	1	start	unit_byte

fs/btrfs/block-group.c btrfs_add_new_free_space() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	1	start	0-18446744073709551614
PARAM_VALUE	2	start_ret	1500413384692498432
PARAM_VALUE	3	end_ret	9187012075129516032
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
CAPPED_DATA	1	start	1
CAPPED_DATA	1	start	1
DATA_SOURCE	1	start	$1 [m]
RX_PATH
TASK_NOT_RUNNING
UNITS	1	start	unit_byte
HALF_LOCKED2		&caching_ctl->mutex
HALF_LOCKED2		&fs_info->chunk_mutex
HALF_LOCKED2		&fs_info->commit_root_sem
HALF_LOCKED2		&pool->lock

fs/btrfs/transaction.c __btrfs_wait_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	5759463585871831040
PARAM_VALUE	3	end_ret	117392672604274688
PARAM_VALUE	4	bits	1024
PARAM_VALUE	5	cached_state	2450950846085390336
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	96
DATA_SOURCE	0	tree	$1
RX_PATH
TASK_NOT_RUNNING

fs/btrfs/transaction.c __btrfs_wait_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	0	tree->lock.rlock.dep_map->name	0-255
PARAM_VALUE	2	start_ret	5759463585871831040
PARAM_VALUE	3	end_ret	117392672604274688
PARAM_VALUE	4	bits	1024
PARAM_VALUE	5	cached_state	2450950846085390336
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	96
DATA_SOURCE	0	tree	$1
RX_PATH
TASK_NOT_RUNNING

fs/btrfs/transaction.c btrfs_write_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	5728385560306614272
PARAM_VALUE	3	end_ret	6831397310567895040
PARAM_VALUE	4	bits	1,8,16,24
PARAM_VALUE	5	cached_state	6617855653673029632
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	(-1),96
BUF_SIZE	0	tree	(-1),96
DATA_SOURCE	0	tree	$1
DATA_SOURCE	4	bits	$2
BIT_INFO	4	bits	0x0,0x19
RX_PATH
TASK_NOT_RUNNING
HALF_LOCKED2		&log_root_tree->log_mutex
HALF_LOCKED2		&root->log_mutex

fs/btrfs/transaction.c btrfs_write_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	0	tree->lock.rlock.dep_map->name	0-255
PARAM_VALUE	2	start_ret	5728385560306614272
PARAM_VALUE	3	end_ret	6831397310567895040
PARAM_VALUE	4	bits	1,8,16,24
PARAM_VALUE	5	cached_state	6617855653673029632
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	(-1),96
BUF_SIZE	0	tree	(-1),96
DATA_SOURCE	0	tree	$1
DATA_SOURCE	4	bits	$2
BIT_INFO	4	bits	0x0,0x19
RX_PATH
TASK_NOT_RUNNING
HALF_LOCKED2		&log_root_tree->log_mutex
HALF_LOCKED2		&root->log_mutex

fs/btrfs/disk-io.c btrfs_destroy_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	8985529506521169920
PARAM_VALUE	3	end_ret	8642337643396550656
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
DATA_SOURCE	0	tree	$1
DATA_SOURCE	4	bits	$2
RX_PATH
TASK_NOT_RUNNING
HALF_LOCKED2		&fs_info->transaction_kthread_mutex

fs/btrfs/disk-io.c btrfs_destroy_marked_extents() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	0	tree->lock.rlock.dep_map->name	0-255
PARAM_VALUE	1	start	1-u64max
PARAM_VALUE	2	start_ret	8985529506521169920
PARAM_VALUE	2	*start_ret	1-u64max
PARAM_VALUE	3	end_ret	8642337643396550656
PARAM_VALUE	3	*end_ret	0-18446744073709551614
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	0
DATA_SOURCE	0	tree	$1
DATA_SOURCE	4	bits	$2
RX_PATH
TASK_NOT_RUNNING
HALF_LOCKED2		&fs_info->transaction_kthread_mutex

fs/btrfs/disk-io.c btrfs_destroy_pinned_extent() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	1	start	0
PARAM_VALUE	2	start_ret	1783815594882199552
PARAM_VALUE	3	end_ret	7997790216506142720
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	4340922239398785024
PARAM_VALUE	5	*cached_state	0
DATA_SOURCE	0	tree	$1
RX_PATH
TASK_NOT_RUNNING
LOCK2		&fs_info->unused_bg_unpin_mutex
HALF_LOCKED2		&fs_info->transaction_kthread_mutex
TYPE_LOCK		(struct btrfs_fs_info)->unused_bg_unpin_mutex

fs/btrfs/disk-io.c warn_about_uncommitted_trans() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	437217434464210944
PARAM_VALUE	3	end_ret	4455410892445003776
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	6070354372134187008
PARAM_VALUE	5	*cached_state	0,4096-ptr_max
RX_PATH
TASK_NOT_RUNNING

fs/btrfs/disk-io.c warn_about_uncommitted_trans() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	2	start_ret	437217434464210944
PARAM_VALUE	3	end_ret	4455410892445003776
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	6070354372134187008
PARAM_VALUE	5	*cached_state	0,4096-ptr_max
RX_PATH
TASK_NOT_RUNNING

fs/btrfs/extent-tree.c btrfs_finish_extent_commit() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	1	start	0
PARAM_VALUE	2	start_ret	6588245928982949888
PARAM_VALUE	3	end_ret	3994823396419747840
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	4770832932722307072
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	96
NOCHECK_CALL
LOCK2		&fs_info->unused_bg_unpin_mutex
TYPE_LOCK		(struct btrfs_fs_info)->unused_bg_unpin_mutex

fs/btrfs/extent-tree.c btrfs_finish_extent_commit() -> btrfs_find_first_extent_bit()

Type	Parameter	Key	Value
PARAM_VALUE	0	tree	4096-ptr_max
PARAM_VALUE	0	tree->lock.rlock.dep_map->name	0-255
PARAM_VALUE	1	start	0
PARAM_VALUE	2	start_ret	6588245928982949888
PARAM_VALUE	3	end_ret	3994823396419747840
PARAM_VALUE	4	bits	1
PARAM_VALUE	5	cached_state	4770832932722307072
PARAM_VALUE	5	*cached_state	0
BUF_SIZE	0	tree	96
NOCHECK_CALL
LOCK2		&fs_info->unused_bg_unpin_mutex
TYPE_LOCK		(struct btrfs_fs_info)->unused_bg_unpin_mutex