271 static int comp_data_refs(const struct btrfs_delayed_ref_node *ref1,  in comp_data_refs()
272 			  const struct btrfs_delayed_ref_node *ref2)  in comp_data_refs()
285 static int comp_refs(const struct btrfs_delayed_ref_node *ref1,  in comp_refs()
286 		     const struct btrfs_delayed_ref_node *ref2,  in comp_refs()
322 	const struct btrfs_delayed_ref_node *new_node =  in cmp_refs_node()
323 		rb_entry(new, struct btrfs_delayed_ref_node, ref_node);  in cmp_refs_node()
324 	const struct btrfs_delayed_ref_node *exist_node =  in cmp_refs_node()
325 		rb_entry(exist, struct btrfs_delayed_ref_node, ref_node);  in cmp_refs_node()
330 static struct btrfs_delayed_ref_node* tree_insert(struct rb_root_cached *root,  in tree_insert()
331 		struct btrfs_delayed_ref_node *ins)  in tree_insert()
338 		return rb_entry(exist, struct btrfs_delayed_ref_node, ref_node);  in tree_insert()
376 				    struct btrfs_delayed_ref_node *ref)  in drop_delayed_ref()
390 		      struct btrfs_delayed_ref_node *ref,  in merge_ref()
393 	struct btrfs_delayed_ref_node *next;  in merge_ref()
400 		next = rb_entry(node, struct btrfs_delayed_ref_node, ref_node);  in merge_ref()
438 	struct btrfs_delayed_ref_node *ref;  in btrfs_merge_delayed_refs()
455 		ref = rb_entry(node, struct btrfs_delayed_ref_node, ref_node);  in btrfs_merge_delayed_refs()
552 struct btrfs_delayed_ref_node *btrfs_select_delayed_ref(struct btrfs_delayed_ref_head *head)  in btrfs_select_delayed_ref()
554 	struct btrfs_delayed_ref_node *ref;  in btrfs_select_delayed_ref()
570 					struct btrfs_delayed_ref_node, add_list);  in btrfs_select_delayed_ref()
573 		       struct btrfs_delayed_ref_node, ref_node);  in btrfs_select_delayed_ref()
587 			       struct btrfs_delayed_ref_node *ref)  in insert_delayed_ref()
590 	struct btrfs_delayed_ref_node *exist;  in insert_delayed_ref()
925 				    struct btrfs_delayed_ref_node *ref,  in init_delayed_ref_common()
995 	struct btrfs_delayed_ref_node *node;  in add_delayed_ref()
1162 void btrfs_put_delayed_ref(struct btrfs_delayed_ref_node *ref)  in btrfs_put_delayed_ref()
1186 static int find_comp(struct btrfs_delayed_ref_node *entry, u64 root, u64 parent)  in find_comp()
1230 		struct btrfs_delayed_ref_node *entry;  in btrfs_find_delayed_tree_ref()
1233 		entry = rb_entry(node, struct btrfs_delayed_ref_node, ref_node);  in btrfs_find_delayed_tree_ref()
1274 			struct btrfs_delayed_ref_node *ref;  in btrfs_destroy_delayed_refs()
1276 			ref = rb_entry(n, struct btrfs_delayed_ref_node, ref_node);  in btrfs_destroy_delayed_refs()
1344 	btrfs_delayed_ref_node_cachep = KMEM_CACHE(btrfs_delayed_ref_node, 0);  in btrfs_delayed_ref_init()