Lines Matching refs:rb_node
33 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset, in tree_insert()
34 struct rb_node *node) in tree_insert()
36 struct rb_node **p = &root->rb_node; in tree_insert()
37 struct rb_node *parent = NULL; in tree_insert()
42 entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node); in tree_insert()
61 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset, in __tree_search()
62 struct rb_node **prev_ret) in __tree_search()
64 struct rb_node *n = root->rb_node; in __tree_search()
65 struct rb_node *prev = NULL; in __tree_search()
66 struct rb_node *test; in __tree_search()
71 entry = rb_entry(n, struct btrfs_ordered_extent, rb_node); in __tree_search()
90 rb_node); in __tree_search()
98 rb_node); in __tree_search()
104 rb_node); in __tree_search()
124 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree, in tree_search()
128 struct rb_node *prev = NULL; in tree_search()
129 struct rb_node *ret; in tree_search()
134 rb_node); in tree_search()
160 struct rb_node *node; in __btrfs_add_ordered_extent()
219 &entry->rb_node); in __btrfs_add_ordered_extent()
324 struct rb_node *node; in btrfs_mark_ordered_io_finished()
349 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_mark_ordered_io_finished()
362 rb_node); in btrfs_mark_ordered_io_finished()
462 struct rb_node *node; in btrfs_dec_test_ordered_pending()
477 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_dec_test_ordered_pending()
521 ASSERT(RB_EMPTY_NODE(&entry->rb_node)); in btrfs_put_ordered_extent()
544 struct rb_node *node; in btrfs_remove_ordered_extent()
560 node = &entry->rb_node; in btrfs_remove_ordered_extent()
817 struct rb_node *node; in btrfs_lookup_ordered_extent()
827 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_ordered_extent()
844 struct rb_node *node; in btrfs_lookup_ordered_range()
857 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_ordered_range()
885 struct rb_node *n; in btrfs_get_ordered_extents_for_logging()
893 ordered = rb_entry(n, struct btrfs_ordered_extent, rb_node); in btrfs_get_ordered_extents_for_logging()
913 struct rb_node *node; in btrfs_lookup_first_ordered_extent()
922 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_first_ordered_extent()
942 struct rb_node *node; in btrfs_lookup_first_ordered_range()
943 struct rb_node *cur; in btrfs_lookup_first_ordered_range()
944 struct rb_node *prev; in btrfs_lookup_first_ordered_range()
945 struct rb_node *next; in btrfs_lookup_first_ordered_range()
949 node = tree->tree.rb_node; in btrfs_lookup_first_ordered_range()
957 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_first_ordered_range()
976 cur = &entry->rb_node; in btrfs_lookup_first_ordered_range()
986 entry = rb_entry(prev, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_first_ordered_range()
991 entry = rb_entry(next, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_first_ordered_range()
1098 struct rb_node *node; in btrfs_split_ordered_extent()
1104 node = &ordered->rb_node; in btrfs_split_ordered_extent()
1117 node = tree_insert(&tree->tree, ordered->file_offset, &ordered->rb_node); in btrfs_split_ordered_extent()