57 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache()
914 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in copy_free_space_cache()
1101 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1598 		info = rb_entry(parent, struct btrfs_free_space, offset_index);  in tree_insert_offset()
1700 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1726 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1738 			n = rb_prev(&entry->offset_index);  in tree_search_offset()
1741 						offset_index);  in tree_search_offset()
1756 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1759 					offset_index);  in tree_search_offset()
1770 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1773 					offset_index);  in tree_search_offset()
1787 		n = rb_next(&entry->offset_index);  in tree_search_offset()
1790 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1807 	rb_erase(&info->offset_index, &ctl->free_space_offset);  in unlink_free_space()
1827 				 &info->offset_index, (info->bitmap != NULL));  in link_free_space()
2011 		node = &entry->offset_index;  in find_free_space()
2020 					 offset_index);  in find_free_space()
2168 		struct rb_node *next = rb_next(&bitmap_info->offset_index);  in remove_from_bitmap()
2180 				       offset_index);  in remove_from_bitmap()
2333 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in insert_into_bitmap()
2447 	if (right_info && rb_prev(&right_info->offset_index))  in try_merge_free_space()
2448 		left_info = rb_entry(rb_prev(&right_info->offset_index),  in try_merge_free_space()
2449 				     struct btrfs_free_space, offset_index);  in try_merge_free_space()
2584 	ASSERT(RB_EMPTY_NODE(&info->offset_index));  in steal_from_bitmap()
2619 	RB_CLEAR_NODE(&info->offset_index);  in __btrfs_add_free_space()
2910 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in btrfs_dump_free_space()
2974 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
2975 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2976 		rb_erase(&entry->offset_index, &cluster->root);  in __btrfs_return_cluster_to_free_space()
2977 		RB_CLEAR_NODE(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2999 				   entry->offset, &entry->offset_index, bitmap);  in __btrfs_return_cluster_to_free_space()
3048 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_is_free_space_trimmed()
3223 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
3231 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3235 					 offset_index);  in btrfs_alloc_from_cluster()
3245 				node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3249 						 offset_index);  in btrfs_alloc_from_cluster()
3279 		rb_erase(&entry->offset_index, &cluster->root);  in btrfs_alloc_from_cluster()
3364 	rb_erase(&entry->offset_index, &ctl->free_space_offset);  in btrfs_bitmap_cluster()
3377 				 &entry->offset_index, 1);  in btrfs_bitmap_cluster()
3416 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3419 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3427 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
3428 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
3429 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3451 	node = &first->offset_index;  in setup_cluster_no_bitmap()
3460 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3461 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3465 		rb_erase(&entry->offset_index, &ctl->free_space_offset);  in setup_cluster_no_bitmap()
3468 					 &entry->offset_index, 0);  in setup_cluster_no_bitmap()
3718 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3722 					 offset_index);  in trim_no_bitmap()
4248 		n = rb_prev(&info->offset_index);  in test_check_exists()
4251 				       offset_index);  in test_check_exists()
4255 				n = rb_prev(&tmp->offset_index);  in test_check_exists()
4262 		n = rb_next(&info->offset_index);  in test_check_exists()
4265 				       offset_index);  in test_check_exists()
4269 				n = rb_next(&tmp->offset_index);  in test_check_exists()