fs/btrfs/ordered-data.c

35 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset,
36 				   struct rb_node *node)
38 	struct rb_node **p = &root->rb_node;
39 	struct rb_node *parent = NULL;
44 		entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node);
63 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset,
64 				     struct rb_node **prev_ret)
66 	struct rb_node *n = root->rb_node;
67 	struct rb_node *prev = NULL;
68 	struct rb_node *test;
73 		entry = rb_entry(n, struct btrfs_ordered_extent, rb_node);
92 				      rb_node);
100 				      rb_node);
106 				      rb_node);
126 static inline struct rb_node *ordered_tree_search(struct btrfs_inode *inode,
129 	struct rb_node *prev = NULL;
130 	struct rb_node *ret;
135 				 rb_node);
213 	struct rb_node *node;
225 			   &entry->rb_node);
407 	struct rb_node *node;
427 		entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
440 					 rb_node);
499 	struct rb_node *node;
514 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
559 		ASSERT(RB_EMPTY_NODE(&entry->rb_node));
581 	struct rb_node *node;
612 	node = &entry->rb_node;
876 	struct rb_node *node;
885 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
903 	struct rb_node *node;
915 		entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
944 	struct rb_node *n;
952 		ordered = rb_entry(n, struct btrfs_ordered_extent, rb_node);
972 	struct rb_node *node;
980 	entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
1000 	struct rb_node *node;
1001 	struct rb_node *cur;
1002 	struct rb_node *prev;
1003 	struct rb_node *next;
1007 	node = inode->ordered_tree.rb_node;
1015 		entry = rb_entry(node, struct btrfs_ordered_extent, rb_node);
1034 	cur = &entry->rb_node;
1044 		entry = rb_entry(prev, struct btrfs_ordered_extent, rb_node);
1049 		entry = rb_entry(next, struct btrfs_ordered_extent, rb_node);
1147 	struct rb_node *node;
1181 	node = &ordered->rb_node;
1218 			   &ordered->rb_node);
1224 	node = tree_insert(&inode->ordered_tree, new->file_offset, &new->rb_node);