Lines Matching refs:offset_index
70 info = rb_entry(node, struct btrfs_free_space, offset_index); in __btrfs_remove_free_space_cache()
906 info = rb_entry(n, struct btrfs_free_space, offset_index); in copy_free_space_cache()
1098 e = rb_entry(node, struct btrfs_free_space, offset_index); in write_cache_extent_entries()
1612 info = rb_entry(parent, struct btrfs_free_space, offset_index); in tree_insert_offset()
1648 rb_link_node(&new_entry->offset_index, parent, p); in tree_insert_offset()
1649 rb_insert_color(&new_entry->offset_index, root); in tree_insert_offset()
1716 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1742 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1754 n = rb_prev(&entry->offset_index); in tree_search_offset()
1757 offset_index); in tree_search_offset()
1772 n = rb_prev(&entry->offset_index); in tree_search_offset()
1775 offset_index); in tree_search_offset()
1786 n = rb_prev(&entry->offset_index); in tree_search_offset()
1789 offset_index); in tree_search_offset()
1803 n = rb_next(&entry->offset_index); in tree_search_offset()
1806 entry = rb_entry(n, struct btrfs_free_space, offset_index); in tree_search_offset()
1825 rb_erase(&info->offset_index, &ctl->free_space_offset); in unlink_free_space()
2032 node = &entry->offset_index; in find_free_space()
2041 offset_index); in find_free_space()
2189 struct rb_node *next = rb_next(&bitmap_info->offset_index); in remove_from_bitmap()
2201 offset_index); in remove_from_bitmap()
2353 entry = rb_entry(node, struct btrfs_free_space, offset_index); in insert_into_bitmap()
2469 right_prev = rb_prev(&right_info->offset_index); in try_merge_free_space()
2472 left_info = rb_entry(right_prev, struct btrfs_free_space, offset_index); in try_merge_free_space()
2607 ASSERT(RB_EMPTY_NODE(&info->offset_index)); in steal_from_bitmap()
2642 RB_CLEAR_NODE(&info->offset_index); in __btrfs_add_free_space()
2936 info = rb_entry(n, struct btrfs_free_space, offset_index); in btrfs_dump_free_space()
3001 entry = rb_entry(node, struct btrfs_free_space, offset_index); in __btrfs_return_cluster_to_free_space()
3002 node = rb_next(&entry->offset_index); in __btrfs_return_cluster_to_free_space()
3003 rb_erase(&entry->offset_index, &cluster->root); in __btrfs_return_cluster_to_free_space()
3004 RB_CLEAR_NODE(&entry->offset_index); in __btrfs_return_cluster_to_free_space()
3070 info = rb_entry(node, struct btrfs_free_space, offset_index); in btrfs_is_free_space_trimmed()
3245 entry = rb_entry(node, struct btrfs_free_space, offset_index); in btrfs_alloc_from_cluster()
3253 node = rb_next(&entry->offset_index); in btrfs_alloc_from_cluster()
3257 offset_index); in btrfs_alloc_from_cluster()
3267 node = rb_next(&entry->offset_index); in btrfs_alloc_from_cluster()
3271 offset_index); in btrfs_alloc_from_cluster()
3301 rb_erase(&entry->offset_index, &cluster->root); in btrfs_alloc_from_cluster()
3388 rb_erase(&entry->offset_index, &ctl->free_space_offset); in btrfs_bitmap_cluster()
3441 node = rb_next(&entry->offset_index); in setup_cluster_no_bitmap()
3444 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3452 for (node = rb_next(&entry->offset_index); node; in setup_cluster_no_bitmap()
3453 node = rb_next(&entry->offset_index)) { in setup_cluster_no_bitmap()
3454 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3476 node = &first->offset_index; in setup_cluster_no_bitmap()
3485 entry = rb_entry(node, struct btrfs_free_space, offset_index); in setup_cluster_no_bitmap()
3486 node = rb_next(&entry->offset_index); in setup_cluster_no_bitmap()
3490 rb_erase(&entry->offset_index, &ctl->free_space_offset); in setup_cluster_no_bitmap()
3742 node = rb_next(&entry->offset_index); in trim_no_bitmap()
3746 offset_index); in trim_no_bitmap()
4295 n = rb_prev(&info->offset_index); in test_check_exists()
4298 offset_index); in test_check_exists()
4302 n = rb_prev(&tmp->offset_index); in test_check_exists()
4309 n = rb_next(&info->offset_index); in test_check_exists()
4312 offset_index); in test_check_exists()
4316 n = rb_next(&tmp->offset_index); in test_check_exists()