65 	if (ref1->node.type == BTRFS_EXTENT_DATA_REF_KEY) {  in comp_data_refs()
136 						  struct rb_node *node)  in tree_insert()  argument
144 	ins = rb_entry(node, struct btrfs_delayed_ref_node, rb_node);  in tree_insert()
159 	rb_link_node(node, parent_node, p);  in tree_insert()
160 	rb_insert_color(node, root);  in tree_insert()
230 	atomic_inc(&head->node.refs);  in btrfs_delayed_ref_lock()
235 	if (!head->node.in_tree) {  in btrfs_delayed_ref_lock()
237 		btrfs_put_delayed_ref(&head->node);  in btrfs_delayed_ref_lock()
240 	btrfs_put_delayed_ref(&head->node);  in btrfs_delayed_ref_lock()
260 	struct rb_node *node;  in merge_ref()  local
265 	node = rb_prev(&ref->rb_node);  in merge_ref()
266 	while (node) {  in merge_ref()
269 		next = rb_entry(node, struct btrfs_delayed_ref_node, rb_node);  in merge_ref()
270 		node = rb_prev(node);  in merge_ref()
309 		node = rb_prev(&ref->rb_node);  in merge_ref()
320 	struct rb_node *node;  in btrfs_merge_delayed_refs()  local
333 	node = rb_prev(&head->node.rb_node);  in btrfs_merge_delayed_refs()
334 	while (node) {  in btrfs_merge_delayed_refs()
337 		ref = rb_entry(node, struct btrfs_delayed_ref_node,  in btrfs_merge_delayed_refs()
339 		if (ref->bytenr != head->node.bytenr)  in btrfs_merge_delayed_refs()
346 			node = rb_prev(&head->node.rb_node);  in btrfs_merge_delayed_refs()
348 			node = rb_prev(node);  in btrfs_merge_delayed_refs()
381 	struct rb_node *node;  in btrfs_find_ref_cluster()  local
387 		node = rb_first(&delayed_refs->root);  in btrfs_find_ref_cluster()
392 			node = &ref->rb_node;  in btrfs_find_ref_cluster()
394 			node = rb_first(&delayed_refs->root);  in btrfs_find_ref_cluster()
397 	while (node && count < 32) {  in btrfs_find_ref_cluster()
398 		ref = rb_entry(node, struct btrfs_delayed_ref_node, rb_node);  in btrfs_find_ref_cluster()
404 					head->node.bytenr;  in btrfs_find_ref_cluster()
419 		node = rb_next(node);  in btrfs_find_ref_cluster()
429 		node = rb_first(&delayed_refs->root);  in btrfs_find_ref_cluster()
778 	add_delayed_ref_head(fs_info, trans, &head_ref->node, bytenr,  in btrfs_add_delayed_tree_ref()
781 	add_delayed_tree_ref(fs_info, trans, &ref->node, bytenr,  in btrfs_add_delayed_tree_ref()
786 		btrfs_qgroup_record_ref(trans, &ref->node, extent_op);  in btrfs_add_delayed_tree_ref()
826 	add_delayed_ref_head(fs_info, trans, &head_ref->node, bytenr,  in btrfs_add_delayed_data_ref()
829 	add_delayed_data_ref(fs_info, trans, &ref->node, bytenr,  in btrfs_add_delayed_data_ref()
834 		btrfs_qgroup_record_ref(trans, &ref->node, extent_op);  in btrfs_add_delayed_data_ref()
856 	add_delayed_ref_head(fs_info, trans, &head_ref->node, bytenr,  in btrfs_add_delayed_extent_op()