41 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset,  in tree_insert()
42 				   struct rb_node *node)  in tree_insert()
44 	struct rb_node **p = &root->rb_node;  in tree_insert()
45 	struct rb_node *parent = NULL;  in tree_insert()
50 		entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node);  in tree_insert()
77 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset,  in __tree_search()
78 				     struct rb_node **prev_ret)  in __tree_search()
80 	struct rb_node *n = root->rb_node;  in __tree_search()
81 	struct rb_node *prev = NULL;  in __tree_search()
82 	struct rb_node *test;  in __tree_search()
87 		entry = rb_entry(n, struct btrfs_ordered_extent, rb_node);  in __tree_search()
106 				      rb_node);  in __tree_search()
114 				      rb_node);  in __tree_search()
120 				      rb_node);  in __tree_search()
151 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree,  in tree_search()
155 	struct rb_node *prev = NULL;  in tree_search()
156 	struct rb_node *ret;  in tree_search()
161 				 rb_node);  in tree_search()
190 	struct rb_node *node;  in __btrfs_add_ordered_extent()
229 			   &entry->rb_node);  in __btrfs_add_ordered_extent()
313 	struct rb_node *node;  in btrfs_dec_test_first_ordered_pending()
329 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_dec_test_first_ordered_pending()
383 	struct rb_node *node;  in btrfs_dec_test_ordered_pending()
401 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_dec_test_ordered_pending()
441 	struct rb_node *n;  in btrfs_get_logged_extents()
442 	struct rb_node *prev;  in btrfs_get_logged_extents()
450 		ordered = rb_entry(n, struct btrfs_ordered_extent, rb_node);  in btrfs_get_logged_extents()
569 	struct rb_node *node;  in btrfs_remove_ordered_extent()
573 	node = &entry->rb_node;  in btrfs_remove_ordered_extent()
787 	struct rb_node *node;  in btrfs_lookup_ordered_extent()
796 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_ordered_extent()
814 	struct rb_node *node;  in btrfs_lookup_ordered_range()
827 		entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_ordered_range()
855 	struct rb_node *node;  in btrfs_lookup_first_ordered_extent()
864 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_lookup_first_ordered_extent()
882 	struct rb_node *node;  in btrfs_ordered_update_i_size()
883 	struct rb_node *prev = NULL;  in btrfs_ordered_update_i_size()
927 		node = rb_prev(&ordered->rb_node);  in btrfs_ordered_update_i_size()
936 					rb_node);  in btrfs_ordered_update_i_size()
942 		test = rb_entry(node, struct btrfs_ordered_extent, rb_node);  in btrfs_ordered_update_i_size()