645 		e = rb_entry(n, struct btrfs_free_space, offset_index);  in merge_space_tree()
972 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1474 		info = rb_entry(parent, struct btrfs_free_space, offset_index);  in tree_insert_offset()
1537 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1561 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1573 			n = rb_prev(&entry->offset_index);  in tree_search_offset()
1576 						offset_index);  in tree_search_offset()
1591 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1594 					offset_index);  in tree_search_offset()
1605 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1608 					offset_index);  in tree_search_offset()
1631 		n = rb_next(&entry->offset_index);  in tree_search_offset()
1634 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1643 	rb_erase(&info->offset_index, &ctl->free_space_offset);  in __unlink_free_space()
1666 				 &info->offset_index, (info->bitmap != NULL));  in link_free_space()
1869 	for (node = &entry->offset_index; node; node = rb_next(node)) {  in find_free_space()
1870 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in find_free_space()
2014 		struct rb_node *next = rb_next(&bitmap_info->offset_index);  in remove_from_bitmap()
2026 				       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()
2482 	RB_CLEAR_NODE(&info->offset_index);  in __btrfs_add_free_space()
2668 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in btrfs_dump_free_space()
2731 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
2732 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2733 		rb_erase(&entry->offset_index, &cluster->root);  in __btrfs_return_cluster_to_free_space()
2734 		RB_CLEAR_NODE(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2756 				   entry->offset, &entry->offset_index, bitmap);  in __btrfs_return_cluster_to_free_space()
2770 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache_locked()
2831 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_is_free_space_trimmed()
3001 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
3009 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3013 					 offset_index);  in btrfs_alloc_from_cluster()
3023 				node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
3027 						 offset_index);  in btrfs_alloc_from_cluster()
3057 		rb_erase(&entry->offset_index, &cluster->root);  in btrfs_alloc_from_cluster()
3142 	rb_erase(&entry->offset_index, &ctl->free_space_offset);  in btrfs_bitmap_cluster()
3144 				 &entry->offset_index, 1);  in btrfs_bitmap_cluster()
3183 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3186 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3194 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
3195 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
3196 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3218 	node = &first->offset_index;  in setup_cluster_no_bitmap()
3227 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
3228 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
3232 		rb_erase(&entry->offset_index, &ctl->free_space_offset);  in setup_cluster_no_bitmap()
3234 					 &entry->offset_index, 0);  in setup_cluster_no_bitmap()
3483 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3487 					 offset_index);  in trim_no_bitmap()
3857 			 struct btrfs_free_space, offset_index);  in btrfs_find_ino_for_alloc()
4115 		n = rb_prev(&info->offset_index);  in test_check_exists()
4118 				       offset_index);  in test_check_exists()
4122 				n = rb_prev(&tmp->offset_index);  in test_check_exists()
4129 		n = rb_next(&info->offset_index);  in test_check_exists()
4132 				       offset_index);  in test_check_exists()
4136 				n = rb_next(&tmp->offset_index);  in test_check_exists()