Lines Matching refs:rb_node
644 struct rb_node *n; in merge_space_tree()
914 struct rb_node *node = rb_first(&ctl->free_space_offset); in write_cache_extent_entries()
1438 struct rb_node *node, int bitmap) in tree_insert_offset()
1440 struct rb_node **p = &root->rb_node; in tree_insert_offset()
1441 struct rb_node *parent = NULL; in tree_insert_offset()
1499 struct rb_node *n = ctl->free_space_offset.rb_node; in tree_search_offset()
1776 struct rb_node *node; in find_free_space()
1781 if (!ctl->free_space_offset.rb_node) in find_free_space()
1894 struct rb_node *next = rb_next(&bitmap_info->offset_index); in remove_from_bitmap()
2021 struct rb_node *node; in insert_into_bitmap()
2429 struct rb_node *n; in btrfs_dump_free_space()
2481 struct rb_node *node; in __btrfs_return_cluster_to_free_space()
2520 struct rb_node *node; in __btrfs_remove_free_space_cache_locked()
2690 struct rb_node *node; in btrfs_alloc_from_cluster()
2845 struct rb_node *node; in setup_cluster_no_bitmap()
3116 struct rb_node *node; in trim_no_bitmap()
3593 struct rb_node *n; in test_check_exists()