• Home
  • Raw
  • Download

Lines Matching refs:node

32 				   struct rb_node *node)  in tree_insert()  argument
50 rb_link_node(node, parent, p); in tree_insert()
51 rb_insert_color(node, root); in tree_insert()
181 struct rb_node *node; in __btrfs_add_ordered_extent() local
219 node = tree_insert(&tree->tree, file_offset, in __btrfs_add_ordered_extent()
221 if (node) in __btrfs_add_ordered_extent()
308 struct rb_node *node; in btrfs_dec_test_first_ordered_pending() local
318 node = tree_search(tree, *file_offset); in btrfs_dec_test_first_ordered_pending()
319 if (!node) { in btrfs_dec_test_first_ordered_pending()
324 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_dec_test_first_ordered_pending()
378 struct rb_node *node; in btrfs_dec_test_ordered_pending() local
390 node = tree_search(tree, file_offset); in btrfs_dec_test_ordered_pending()
391 if (!node) { in btrfs_dec_test_ordered_pending()
396 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_dec_test_ordered_pending()
467 struct rb_node *node; in btrfs_remove_ordered_extent() local
482 node = &entry->rb_node; in btrfs_remove_ordered_extent()
483 rb_erase(node, &tree->tree); in btrfs_remove_ordered_extent()
484 RB_CLEAR_NODE(node); in btrfs_remove_ordered_extent()
485 if (tree->last == node) in btrfs_remove_ordered_extent()
711 struct rb_node *node; in btrfs_lookup_ordered_extent() local
716 node = tree_search(tree, file_offset); in btrfs_lookup_ordered_extent()
717 if (!node) in btrfs_lookup_ordered_extent()
720 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_ordered_extent()
737 struct rb_node *node; in btrfs_lookup_ordered_range() local
742 node = tree_search(tree, file_offset); in btrfs_lookup_ordered_range()
743 if (!node) { in btrfs_lookup_ordered_range()
744 node = tree_search(tree, file_offset + len); in btrfs_lookup_ordered_range()
745 if (!node) in btrfs_lookup_ordered_range()
750 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_ordered_range()
759 node = rb_next(node); in btrfs_lookup_ordered_range()
760 if (!node) in btrfs_lookup_ordered_range()
778 struct rb_node *node; in btrfs_lookup_first_ordered_extent() local
783 node = tree_search(tree, file_offset); in btrfs_lookup_first_ordered_extent()
784 if (!node) in btrfs_lookup_first_ordered_extent()
787 entry = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_lookup_first_ordered_extent()
805 struct rb_node *node; in btrfs_ordered_update_i_size() local
861 node = rb_prev(&ordered->rb_node); in btrfs_ordered_update_i_size()
873 node = prev; in btrfs_ordered_update_i_size()
875 for (; node; node = rb_prev(node)) { in btrfs_ordered_update_i_size()
876 test = rb_entry(node, struct btrfs_ordered_extent, rb_node); in btrfs_ordered_update_i_size()