walk_down_tree identifier - Linux source code next-20260811

Projects

linux

Versions

FIXME
- FIXME
  - next-20260811

Defined in 2 files as a function:

Referenced in 2 files:

Smatch caller information:

fs/btrfs/extent-tree.c btrfs_drop_snapshot() -> walk_down_tree()

Type	Parameter	Key	Value
PARAM_VALUE	0	root	0-ptr_max
PARAM_VALUE	0	root->fs_info->commit_root_sem.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->commit_root_sem.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->tree_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->tree_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->transaction->pinned_extents.inode->delalloc_inodes.next->prev	4096-ptr_max
PARAM_VALUE	0	root->transaction->pinned_extents.inode->root->delalloc_root.next->prev	4096-ptr_max
PARAM_VALUE	1	path	4096-ptr_max
PARAM_VALUE	1	path->fs_info->tree_root->qgroup_meta_rsv_lock.rlock.dep_map->name	0-255
PARAM_VALUE	1	path->node	4096-ptr_max
PARAM_VALUE	1	path->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	1	path->node->lock.first_waiter->type	0-1
PARAM_VALUE	2	level	4096-ptr_max
PARAM_VALUE	2	level->locks	4096-ptr_max
PARAM_VALUE	2	level->lowest_level	0
PARAM_VALUE	2	level->nodes	4096-ptr_max
PARAM_VALUE	2	*level->locks	0-255
PARAM_VALUE	3	bytenr	4096-ptr_max
PARAM_VALUE	3	bytenr->flags	4096-ptr_max
PARAM_VALUE	3	bytenr->keep_locks	0
PARAM_VALUE	3	bytenr->level	0-255
PARAM_VALUE	3	bytenr->refs	4096-ptr_max
PARAM_VALUE	3	bytenr->shared_level	(-1)-254
PARAM_VALUE	3	bytenr->stage	1-2
PARAM_VALUE	3	bytenr->update_ref	0-1
BUF_SIZE	3	bytenr	208
CAPPED_DATA	1	path->node	1
DATA_SOURCE	1	path	$0
DATA_SOURCE	2	level	r btrfs_alloc_path
DATA_SOURCE	3	bytenr	r _kzalloc_noprof
FUZZY_MAX	3	bytenr->stage	1
HALF_LOCKED2		&fs_info->cleaner_mutex

fs/btrfs/extent-tree.c btrfs_drop_subtree() -> walk_down_tree()

Type	Parameter	Key	Value
PARAM_VALUE	0	root	4096-ptr_max
PARAM_VALUE	0	root->fs_info->block_group_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->block_group_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->block_group_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->chunk_block_rsv.space_info->force_alloc	0,2
PARAM_VALUE	0	root->fs_info->chunk_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->chunk_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->chunk_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->commit_root_sem.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->commit_root_sem.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->dev_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->dev_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->dev_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->quota_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->quota_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->quota_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->remap_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->stripe_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->stripe_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->stripe_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->tree_root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->fs_info->tree_root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->fs_info->tree_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->fs_info->uuid_root->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	0	root->transaction->delayed_refs.head_refs.xa_lock.rlock.dep_map->name	0-255
PARAM_VALUE	1	path	4096-ptr_max
PARAM_VALUE	1	path->fs_info	4096-ptr_max
PARAM_VALUE	1	path->fs_info->btree_inode->i_mapping->host->i_sb->s_export_op->encode_fh	0,2,1398972869330624512,1616549510479982592,2037984473558433792,2776440803454029824,3228746867770966016,3502492669594062848,3526768263295340544,3559173554394271744,5000850239487131648,5583386343686406144,5817357685191483392-s64max
PARAM_VALUE	1	path->fs_info->btree_inode->i_mapping->host->i_sb->s_export_op->fh_to_dentry	0,447817974243774464,687732489194512384,742201802719268864,868497899885588480,1471448175530500096,2021658383390310400,2445877819203563520,2512819722689847296,2649270699546726400,2761259683714371584,2893332316235677696-s64max
PARAM_VALUE	1	path->fs_info->btree_inode->i_mapping->host->i_sb->s_export_op->fh_to_parent	0,4672,5297,4573560380487,148606482432692224,436469935444291584,467281172929331200,529780027764285440,1092893949038768128,1556959531105513472,1608953577475584000,1649536479961075712,2404761408063094784,2970908329832960000-s64max
PARAM_VALUE	1	path->fs_info->btree_inode->i_mapping->host->i_sb->s_export_op->get_parent	0,8931,264940071972966400,291591359766798336,565128213429456896,893189740598853632,1241177127089143808,1474696885321834496,1812477326828269568,1893665921928286208,2210088671756947456,2437012291923775488,2483979068402987008-s64max
PARAM_VALUE	1	path->reloc_root->node	4096-ptr_max
PARAM_VALUE	2	level	4096-ptr_max
PARAM_VALUE	2	level->locks	4096-ptr_max
PARAM_VALUE	2	level->nodes	4096-ptr_max
PARAM_VALUE	2	level->slots	4096-ptr_max
PARAM_VALUE	3	bytenr	4096-ptr_max
PARAM_VALUE	3	bytenr->flags	4096-ptr_max
PARAM_VALUE	3	bytenr->keep_locks	1
PARAM_VALUE	3	bytenr->level	0-255
PARAM_VALUE	3	bytenr->refs	4096-ptr_max
PARAM_VALUE	3	bytenr->shared_level	(-1)-254
PARAM_VALUE	3	bytenr->stage	1-2
PARAM_VALUE	3	bytenr->update_ref	0-1
BUF_SIZE	3	bytenr	208
DATA_SOURCE	0	root	$0
DATA_SOURCE	1	path	$1
DATA_SOURCE	2	level	r btrfs_alloc_path
DATA_SOURCE	3	bytenr	r _kzalloc_noprof
FUZZY_MAX	3	bytenr->stage	1
FUZZY_MAX	3	bytenr->update_ref	0
RX_PATH
TASK_NOT_RUNNING
NO_OVERFLOW_SIMPLE	0	root->transaction->dirty_pages.inode->vfs_inode.i_bytes
NO_OVERFLOW_SIMPLE	0	root->transaction->pinned_extents.inode->vfs_inode.i_bytes
LOCK2		&fs_info->cleaner_mutex
LOCK2		&node->lock
HALF_LOCKED2		&fs_info->reclaim_bgs_lock
TYPE_LOCK		(struct btrfs_fs_info)->cleaner_mutex
TYPE_LOCK		(struct btrfs_fs_info)->reclaim_bgs_lock
TYPE_LOCK		(struct extent_buffer)->lock

fs/btrfs/ref-verify.c btrfs_build_ref_tree() -> walk_down_tree()

Type	Parameter	Key	Value
PARAM_VALUE	0	root	4096-ptr_max
PARAM_VALUE	0	root->node	4096-ptr_max
PARAM_VALUE	0	root->node->lock.dep_map->name	0-255
PARAM_VALUE	0	root->node->lock.first_waiter->handoff_set	0-1
PARAM_VALUE	0	root->node->lock.first_waiter->list.next	2212933610777083904
PARAM_VALUE	0	root->node->lock.first_waiter->list.prev	2212933610777083904
PARAM_VALUE	0	root->node->lock.first_waiter->type	0-1
PARAM_VALUE	0	root->node->refs.refs.counter	(-1073741824),0-s32max
PARAM_VALUE	1	path	4096-ptr_max
PARAM_VALUE	1	path->locks	4096-ptr_max
PARAM_VALUE	1	path->nodes	4096-ptr_max
PARAM_VALUE	1	path->slots	4096-ptr_max
PARAM_VALUE	2	level	0-255
PARAM_VALUE	3	bytenr	2193765210140979200
PARAM_VALUE	4	num_bytes	2709575995638099968
PARAM_VALUE	5	tree_block_level	8246551901117464576
CAPPED_DATA	0	root->node	1
DATA_SOURCE	0	root	r btrfs_extent_root
DATA_SOURCE	1	path	r btrfs_alloc_path