Lines Matching refs:rb_root
89 struct rb_root rb_root; member
174 tree->rb_root = RB_ROOT; in mapping_tree_init()
230 rb_erase(&node->rb_node, &cache->rb_root); in update_backref_node()
232 rb_node = rb_simple_insert(&cache->rb_root, node->bytenr, &node->rb_node); in update_backref_node()
359 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, bytenr); in find_reloc_root()
435 rb_erase(&cur->rb_node, &cache->rb_root); in handle_useless_nodes()
551 rb_node = rb_simple_search(&cache->rb_root, src->commit_root->start); in clone_backref_node()
561 rb_node = rb_simple_search(&cache->rb_root, in clone_backref_node()
596 rb_node = rb_simple_insert(&cache->rb_root, new_node->bytenr, in clone_backref_node()
637 rb_node = rb_simple_insert(&rc->reloc_root_tree.rb_root, in __add_reloc_root()
664 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, in __del_reloc_root()
668 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); in __del_reloc_root()
706 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, in __update_reloc_root()
710 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); in __update_reloc_root()
720 rb_node = rb_simple_insert(&rc->reloc_root_tree.rb_root, in __update_reloc_root()
2004 static void free_block_list(struct rb_root *blocks) in free_block_list()
2548 struct reloc_control *rc, struct rb_root *blocks) in relocate_tree_blocks()
2864 struct rb_root *blocks) in add_tree_block()
2924 struct rb_root *blocks) in __add_tree_block()
3078 struct rb_root *blocks) in add_data_references()
3284 struct rb_root blocks = RB_ROOT; in relocate_block_group()
3560 &rc->reloc_root_tree.rb_root, rb_node) in free_reloc_control()