Lines Matching refs:rb_node
96 struct rb_node rb_node; member
117 struct rb_node rb_node; member
308 struct rb_node *rb_node; in find_reloc_root() local
314 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, bytenr); in find_reloc_root()
315 if (rb_node) { in find_reloc_root()
316 node = rb_entry(rb_node, struct mapping_node, rb_node); in find_reloc_root()
383 rb_erase(&cur->rb_node, &cache->rb_root); in handle_useless_nodes()
481 struct rb_node *rb_node; in __add_reloc_root() local
493 rb_node = rb_simple_insert(&rc->reloc_root_tree.rb_root, &node->simple_node); in __add_reloc_root()
495 if (rb_node) { in __add_reloc_root()
513 struct rb_node *rb_node; in __del_reloc_root() local
520 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, in __del_reloc_root()
522 if (rb_node) { in __del_reloc_root()
523 node = rb_entry(rb_node, struct mapping_node, rb_node); in __del_reloc_root()
524 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); in __del_reloc_root()
525 RB_CLEAR_NODE(&node->rb_node); in __del_reloc_root()
557 struct rb_node *rb_node; in __update_reloc_root() local
562 rb_node = rb_simple_search(&rc->reloc_root_tree.rb_root, in __update_reloc_root()
564 if (rb_node) { in __update_reloc_root()
565 node = rb_entry(rb_node, struct mapping_node, rb_node); in __update_reloc_root()
566 rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root); in __update_reloc_root()
576 rb_node = rb_simple_insert(&rc->reloc_root_tree.rb_root, &node->simple_node); in __update_reloc_root()
578 if (rb_node) in __update_reloc_root()
1931 struct rb_node *rb_node; in free_block_list() local
1932 while ((rb_node = rb_first(blocks))) { in free_block_list()
1933 block = rb_entry(rb_node, struct tree_block, rb_node); in free_block_list()
1934 rb_erase(rb_node, blocks); in free_block_list()
2623 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) { in relocate_tree_blocks()
2631 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) { in relocate_tree_blocks()
2640 rbtree_postorder_for_each_entry_safe(block, next, blocks, rb_node) { in relocate_tree_blocks()
3065 struct rb_node *rb_node; in add_tree_block() local
3145 rb_node = rb_simple_insert(blocks, &block->simple_node); in add_tree_block()
3146 if (rb_node) in add_tree_block()
3859 &rc->reloc_root_tree.rb_root, rb_node) in free_reloc_control()