Lines Matching refs:offset_index
873 info = rb_entry(n, struct btrfs_free_space, offset_index); in copy_free_space_cache()
1044 e = rb_entry(node, struct btrfs_free_space, offset_index); in write_cache_extent_entries()
1541 info = rb_entry(parent, struct btrfs_free_space, offset_index); in tree_insert_offset()
1604 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1628 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1640 n = rb_prev(&entry->offset_index); in tree_search_offset()
1643 offset_index); in tree_search_offset()
1658 n = rb_prev(&entry->offset_index); in tree_search_offset()
1661 offset_index); in tree_search_offset()
1672 n = rb_prev(&entry->offset_index); in tree_search_offset()
1675 offset_index); in tree_search_offset()
1698 n = rb_next(&entry->offset_index); in tree_search_offset()
1701 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1710 rb_erase(&info->offset_index, &ctl->free_space_offset); in __unlink_free_space()
1733 &info->offset_index, (info->bitmap != NULL)); in link_free_space()
1898 for (node = &entry->offset_index; node; node = rb_next(node)) { in find_free_space()
1899 entry = rb_entry(node, struct btrfs_free_space, offset_index); in find_free_space()
2019 struct rb_node *next = rb_next(&bitmap_info->offset_index); in remove_from_bitmap()
2031 offset_index); in remove_from_bitmap()
2190 entry = rb_entry(node, struct btrfs_free_space, offset_index); in insert_into_bitmap()
2304 if (right_info && rb_prev(&right_info->offset_index)) in try_merge_free_space()
2305 left_info = rb_entry(rb_prev(&right_info->offset_index), in try_merge_free_space()
2306 struct btrfs_free_space, offset_index); in try_merge_free_space()
2453 ASSERT(RB_EMPTY_NODE(&info->offset_index)); in steal_from_bitmap()
2488 RB_CLEAR_NODE(&info->offset_index); in __btrfs_add_free_space()
2778 info = rb_entry(n, struct btrfs_free_space, offset_index); in btrfs_dump_free_space()
2841 entry = rb_entry(node, struct btrfs_free_space, offset_index); in __btrfs_return_cluster_to_free_space()
2842 node = rb_next(&entry->offset_index); in __btrfs_return_cluster_to_free_space()
2843 rb_erase(&entry->offset_index, &cluster->root); in __btrfs_return_cluster_to_free_space()
2844 RB_CLEAR_NODE(&entry->offset_index); in __btrfs_return_cluster_to_free_space()
2866 entry->offset, &entry->offset_index, bitmap); in __btrfs_return_cluster_to_free_space()
2880 info = rb_entry(node, struct btrfs_free_space, offset_index); in __btrfs_remove_free_space_cache_locked()
2941 info = rb_entry(node, struct btrfs_free_space, offset_index); in btrfs_is_free_space_trimmed()
3115 entry = rb_entry(node, struct btrfs_free_space, offset_index); in btrfs_alloc_from_cluster()
3123 node = rb_next(&entry->offset_index); in btrfs_alloc_from_cluster()
3127 offset_index); in btrfs_alloc_from_cluster()
3137 node = rb_next(&entry->offset_index); in btrfs_alloc_from_cluster()
3141 offset_index); in btrfs_alloc_from_cluster()
3171 rb_erase(&entry->offset_index, &cluster->root); in btrfs_alloc_from_cluster()
3256 rb_erase(&entry->offset_index, &ctl->free_space_offset); in btrfs_bitmap_cluster()
3258 &entry->offset_index, 1); in btrfs_bitmap_cluster()
3297 node = rb_next(&entry->offset_index); in setup_cluster_no_bitmap()
3300 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3308 for (node = rb_next(&entry->offset_index); node; in setup_cluster_no_bitmap()
3309 node = rb_next(&entry->offset_index)) { in setup_cluster_no_bitmap()
3310 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3332 node = &first->offset_index; in setup_cluster_no_bitmap()
3341 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3342 node = rb_next(&entry->offset_index); in setup_cluster_no_bitmap()
3346 rb_erase(&entry->offset_index, &ctl->free_space_offset); in setup_cluster_no_bitmap()
3348 &entry->offset_index, 0); in setup_cluster_no_bitmap()
3597 node = rb_next(&entry->offset_index); in trim_no_bitmap()
3601 offset_index); in trim_no_bitmap()
4127 n = rb_prev(&info->offset_index); in test_check_exists()
4130 offset_index); in test_check_exists()
4134 n = rb_prev(&tmp->offset_index); in test_check_exists()
4141 n = rb_next(&info->offset_index); in test_check_exists()
4144 offset_index); in test_check_exists()
4148 n = rb_next(&tmp->offset_index); in test_check_exists()