Lines Matching refs:rb_node
38 struct rb_node node;
54 inline static struct bmap_rb_extent *node_to_extent(struct rb_node *node) in node_to_extent()
74 struct rb_node *node = NULL; in print_tree()
91 struct rb_node *node; in check_tree()
225 struct rb_node *node, *next; in rb_free_tree()
251 struct rb_node *dest_node, *src_node, *dest_last, **n; in rb_copy_bmap()
274 n = &dest_bp->root.rb_node; in rb_copy_bmap()
294 struct rb_node *node; in rb_truncate()
338 struct rb_node *parent = NULL, *next; in rb_test_bit()
339 struct rb_node **n = &bp->root.rb_node; in rb_test_bit()
401 struct rb_node *parent = NULL, **n = &root->rb_node; in rb_insert_extent()
402 struct rb_node *new_node, *node, *next; in rb_insert_extent()
505 struct rb_node *parent = NULL, **n = &root->rb_node; in rb_remove_extent()
506 struct rb_node *node; in rb_remove_extent()
650 struct rb_node *parent = NULL, **n; in rb_test_clear_bmap_extent()
651 struct rb_node *node, *next; in rb_test_clear_bmap_extent()
657 n = &bp->root.rb_node; in rb_test_clear_bmap_extent()
753 struct rb_node *parent = NULL, *next, **n; in rb_get_bmap_range()
759 n = &bp->root.rb_node; in rb_get_bmap_range()
830 struct rb_node *parent = NULL, **n; in rb_find_first_zero()
835 n = &bp->root.rb_node; in rb_find_first_zero()
866 struct rb_node *parent = NULL, **n; in rb_find_first_set()
867 struct rb_node *node; in rb_find_first_set()
872 n = &bp->root.rb_node; in rb_find_first_set()
915 struct rb_node *node = NULL; in rb_print_stats()