Lines Matching refs:rb_node
642 struct rb_node *n; in merge_space_tree()
912 struct rb_node *node = rb_first(&ctl->free_space_offset); in write_cache_extent_entries()
1436 struct rb_node *node, int bitmap) in tree_insert_offset()
1438 struct rb_node **p = &root->rb_node; in tree_insert_offset()
1439 struct rb_node *parent = NULL; in tree_insert_offset()
1497 struct rb_node *n = ctl->free_space_offset.rb_node; in tree_search_offset()
1790 struct rb_node *node; in find_free_space()
1795 if (!ctl->free_space_offset.rb_node) in find_free_space()
1909 struct rb_node *next = rb_next(&bitmap_info->offset_index); in remove_from_bitmap()
2049 struct rb_node *node; in insert_into_bitmap()
2457 struct rb_node *n; in btrfs_dump_free_space()
2509 struct rb_node *node; in __btrfs_return_cluster_to_free_space()
2548 struct rb_node *node; in __btrfs_remove_free_space_cache_locked()
2718 struct rb_node *node; in btrfs_alloc_from_cluster()
2887 struct rb_node *node; in setup_cluster_no_bitmap()
3161 struct rb_node *node; in trim_no_bitmap()
3649 struct rb_node *n; in test_check_exists()