32 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset,  in tree_insert()
33 				   struct rb_node *node)  in tree_insert()
35 	struct rb_node **p = &root->rb_node;  in tree_insert()
36 	struct rb_node *parent = NULL;  in tree_insert()
41 		entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node);  in tree_insert()
60 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset,  in __tree_search()
61 				     struct rb_node **prev_ret)  in __tree_search()
63 	struct rb_node *n = root->rb_node;  in __tree_search()
64 	struct rb_node *prev = NULL;  in __tree_search()
65 	struct rb_node *test;  in __tree_search()
70 		entry = rb_entry(n, struct btrfs_ordered_extent, rb_node);  in __tree_search()
89 				      rb_node);  in __tree_search()
97 				      rb_node);  in __tree_search()
103 				      rb_node);  in __tree_search()
134 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree,  in tree_search()
138 	struct rb_node *prev = NULL;  in tree_search()
139 	struct rb_node *ret;  in tree_search()
144 				 rb_node);  in tree_search()
170 	struct rb_node *node;  in __btrfs_add_ordered_extent()
224 			   &entry->rb_node);  in __btrfs_add_ordered_extent()
317 	struct rb_node *node;  in btrfs_dec_test_first_ordered_pending()
332 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_dec_test_first_ordered_pending()
386 	struct rb_node *node;  in btrfs_dec_test_ordered_pending()
403 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_dec_test_ordered_pending()
449 		ASSERT(RB_EMPTY_NODE(&entry->rb_node));  in btrfs_put_ordered_extent()
472 	struct rb_node *node;  in btrfs_remove_ordered_extent()
489 	node = &entry->rb_node;  in btrfs_remove_ordered_extent()
746 	struct rb_node *node;  in btrfs_lookup_ordered_extent()
755 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_ordered_extent()
772 	struct rb_node *node;  in btrfs_lookup_ordered_range()
785 		entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_ordered_range()
813 	struct rb_node *n;  in btrfs_get_ordered_extents_for_logging()
821 		ordered = rb_entry(n, struct btrfs_ordered_extent, rb_node);  in btrfs_get_ordered_extents_for_logging()
841 	struct rb_node *node;  in btrfs_lookup_first_ordered_extent()
850 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_first_ordered_extent()