Lines Matching refs:rb_root
340 &preftree->root.rb_root, rbnode) { in prelim_release()
444 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node; in is_shared_data_backref()
1568 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect_missing_keys.root.rb_root)); in find_parent_nodes()
1574 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect.root.rb_root)); in find_parent_nodes()
3021 cache->rb_root = RB_ROOT; in btrfs_backref_init_cache()
3117 rb_erase(&node->rb_node, &tree->rb_root); in btrfs_backref_drop_node()
3154 while ((node = rb_entry_safe(rb_first(&cache->rb_root), in btrfs_backref_release_cache()
3220 rb_node = rb_simple_search(&cache->rb_root, ref_key->offset); in handle_direct_tree_backref()
3359 rb_node = rb_simple_search(&cache->rb_root, eb->start); in handle_indirect_tree_backref()
3569 rb_node = rb_simple_insert(&cache->rb_root, &start->simple_node); in btrfs_backref_finish_upper_links()
3620 rb_node = rb_simple_insert(&cache->rb_root, &upper->simple_node); in btrfs_backref_finish_upper_links()