869 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in copy_free_space_cache()
1040 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1537 		info = rb_entry(parent, struct btrfs_free_space, offset_index);  in tree_insert_offset()
1600 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1624 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1636 			n = rb_prev(&entry->offset_index);  in tree_search_offset()
1639 						offset_index);  in tree_search_offset()
1654 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1657 					offset_index);  in tree_search_offset()
1668 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1671 					offset_index);  in tree_search_offset()
1694 		n = rb_next(&entry->offset_index);  in tree_search_offset()
1697 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1706 	rb_erase(&info->offset_index, &ctl->free_space_offset);  in __unlink_free_space()
1729 				 &info->offset_index, (info->bitmap != NULL));  in link_free_space()
1894 	for (node = &entry->offset_index; node; node = rb_next(node)) {  in find_free_space()
1895 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in find_free_space()
2015 		struct rb_node *next = rb_next(&bitmap_info->offset_index);  in remove_from_bitmap()
2027 				       offset_index);  in remove_from_bitmap()
2186 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in insert_into_bitmap()
2300 	if (right_info && rb_prev(&right_info->offset_index))  in try_merge_free_space()
2301 		left_info = rb_entry(rb_prev(&right_info->offset_index),  in try_merge_free_space()
2302 				     struct btrfs_free_space, offset_index);  in try_merge_free_space()
2449 	ASSERT(RB_EMPTY_NODE(&info->offset_index));  in steal_from_bitmap()
2484 	RB_CLEAR_NODE(&info->offset_index);  in __btrfs_add_free_space()
2764 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in btrfs_dump_free_space()
2827 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
2828 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2829 		rb_erase(&entry->offset_index, &cluster->root);  in __btrfs_return_cluster_to_free_space()
2830 		RB_CLEAR_NODE(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2852 				   entry->offset, &entry->offset_index, bitmap);  in __btrfs_return_cluster_to_free_space()
2866 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache_locked()
2927 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_is_free_space_trimmed()
3101 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
3109 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3113 					 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()
3157 		rb_erase(&entry->offset_index, &cluster->root);  in btrfs_alloc_from_cluster()
3242 	rb_erase(&entry->offset_index, &ctl->free_space_offset);  in btrfs_bitmap_cluster()
3244 				 &entry->offset_index, 1);  in btrfs_bitmap_cluster()
3283 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3286 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3294 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
3295 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
3296 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3318 	node = &first->offset_index;  in setup_cluster_no_bitmap()
3327 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3328 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3332 		rb_erase(&entry->offset_index, &ctl->free_space_offset);  in setup_cluster_no_bitmap()
3334 					 &entry->offset_index, 0);  in setup_cluster_no_bitmap()
3583 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3587 					 offset_index);  in trim_no_bitmap()
4113 		n = rb_prev(&info->offset_index);  in test_check_exists()
4116 				       offset_index);  in test_check_exists()
4120 				n = rb_prev(&tmp->offset_index);  in test_check_exists()
4127 		n = rb_next(&info->offset_index);  in test_check_exists()
4130 				       offset_index);  in test_check_exists()
4134 				n = rb_next(&tmp->offset_index);  in test_check_exists()