65 	if (ref1->node.type == BTRFS_EXTENT_DATA_REF_KEY) {  in comp_data_refs()
140 						  struct rb_node *node)  in tree_insert()  argument
148 	ins = rb_entry(node, struct btrfs_delayed_ref_node, rb_node);  in tree_insert()
163 	rb_link_node(node, parent_node, p);  in tree_insert()
164 	rb_insert_color(node, root);  in tree_insert()
170 						   struct rb_node *node)  in htree_insert()  argument
178 	ins = rb_entry(node, struct btrfs_delayed_ref_head, href_node);  in htree_insert()
179 	bytenr = ins->node.bytenr;  in htree_insert()
185 		if (bytenr < entry->node.bytenr)  in htree_insert()
187 		else if (bytenr > entry->node.bytenr)  in htree_insert()
193 	rb_link_node(node, parent_node, p);  in htree_insert()
194 	rb_insert_color(node, root);  in htree_insert()
216 		if (bytenr < entry->node.bytenr)  in find_ref_head()
218 		else if (bytenr > entry->node.bytenr)  in find_ref_head()
224 		if (bytenr > entry->node.bytenr) {  in find_ref_head()
247 	atomic_inc(&head->node.refs);  in btrfs_delayed_ref_lock()
252 	if (!head->node.in_tree) {  in btrfs_delayed_ref_lock()
254 		btrfs_put_delayed_ref(&head->node);  in btrfs_delayed_ref_lock()
257 	btrfs_put_delayed_ref(&head->node);  in btrfs_delayed_ref_lock()
285 	struct rb_node *node;  in merge_ref()  local
289 	node = rb_next(&ref->rb_node);  in merge_ref()
290 	while (!done && node) {  in merge_ref()
293 		next = rb_entry(node, struct btrfs_delayed_ref_node, rb_node);  in merge_ref()
294 		node = rb_next(node);  in merge_ref()
336 	struct rb_node *node;  in btrfs_merge_delayed_refs()  local
357 	node = rb_first(&head->ref_root);  in btrfs_merge_delayed_refs()
358 	while (node) {  in btrfs_merge_delayed_refs()
361 		ref = rb_entry(node, struct btrfs_delayed_ref_node,  in btrfs_merge_delayed_refs()
367 			node = rb_first(&head->ref_root);  in btrfs_merge_delayed_refs()
369 			node = rb_next(&ref->rb_node);  in btrfs_merge_delayed_refs()
422 		struct rb_node *node;  in btrfs_select_ref_head()  local
424 		node = rb_next(&head->href_node);  in btrfs_select_ref_head()
425 		if (!node) {  in btrfs_select_ref_head()
433 		head = rb_entry(node, struct btrfs_delayed_ref_head,  in btrfs_select_ref_head()
440 	delayed_refs->run_delayed_start = head->node.bytenr +  in btrfs_select_ref_head()
441 		head->node.num_bytes;  in btrfs_select_ref_head()
633 		update_existing_head_ref(delayed_refs, &existing->node, ref);  in add_delayed_ref_head()
817 	head_ref = add_delayed_ref_head(fs_info, trans, &head_ref->node,  in btrfs_add_delayed_tree_ref()
820 	add_delayed_tree_ref(fs_info, trans, head_ref, &ref->node, bytenr,  in btrfs_add_delayed_tree_ref()
866 	head_ref = add_delayed_ref_head(fs_info, trans, &head_ref->node,  in btrfs_add_delayed_data_ref()
869 	add_delayed_data_ref(fs_info, trans, head_ref, &ref->node, bytenr,  in btrfs_add_delayed_data_ref()
894 	add_delayed_ref_head(fs_info, trans, &head_ref->node, bytenr,  in btrfs_add_delayed_extent_op()