649 		e = rb_entry(n, struct btrfs_free_space, offset_index);  in merge_space_tree()
935 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1446 		info = rb_entry(parent, struct btrfs_free_space, offset_index);  in tree_insert_offset()
1509 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1533 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1545 			n = rb_prev(&entry->offset_index);  in tree_search_offset()
1548 						offset_index);  in tree_search_offset()
1563 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1566 					offset_index);  in tree_search_offset()
1577 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1580 					offset_index);  in tree_search_offset()
1603 		n = rb_next(&entry->offset_index);  in tree_search_offset()
1606 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1615 	rb_erase(&info->offset_index, &ctl->free_space_offset);  in __unlink_free_space()
1633 				 &info->offset_index, (info->bitmap != NULL));  in link_free_space()
1788 	for (node = &entry->offset_index; node; node = rb_next(node)) {  in find_free_space()
1789 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in find_free_space()
1894 		struct rb_node *next = rb_next(&bitmap_info->offset_index);  in remove_from_bitmap()
1906 				       offset_index);  in remove_from_bitmap()
2034 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in insert_into_bitmap()
2127 	if (right_info && rb_prev(&right_info->offset_index))  in try_merge_free_space()
2128 		left_info = rb_entry(rb_prev(&right_info->offset_index),  in try_merge_free_space()
2129 				     struct btrfs_free_space, offset_index);  in try_merge_free_space()
2264 	ASSERT(RB_EMPTY_NODE(&info->offset_index));  in steal_from_bitmap()
2292 	RB_CLEAR_NODE(&info->offset_index);  in __btrfs_add_free_space()
2433 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in btrfs_dump_free_space()
2495 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
2496 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2497 		rb_erase(&entry->offset_index, &cluster->root);  in __btrfs_return_cluster_to_free_space()
2498 		RB_CLEAR_NODE(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2506 				   entry->offset, &entry->offset_index, bitmap);  in __btrfs_return_cluster_to_free_space()
2523 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache_locked()
2704 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
2711 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
2715 					 offset_index);  in btrfs_alloc_from_cluster()
2725 				node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
2729 						 offset_index);  in btrfs_alloc_from_cluster()
2741 			rb_erase(&entry->offset_index, &cluster->root);  in btrfs_alloc_from_cluster()
2820 	rb_erase(&entry->offset_index, &ctl->free_space_offset);  in btrfs_bitmap_cluster()
2822 				 &entry->offset_index, 1);  in btrfs_bitmap_cluster()
2861 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
2864 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2872 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
2873 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
2874 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2896 	node = &first->offset_index;  in setup_cluster_no_bitmap()
2905 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2906 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
2910 		rb_erase(&entry->offset_index, &ctl->free_space_offset);  in setup_cluster_no_bitmap()
2912 					 &entry->offset_index, 0);  in setup_cluster_no_bitmap()
3143 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3150 					 offset_index);  in trim_no_bitmap()
3355 			 struct btrfs_free_space, offset_index);  in btrfs_find_ino_for_alloc()
3610 		n = rb_prev(&info->offset_index);  in test_check_exists()
3613 				       offset_index);  in test_check_exists()
3617 				n = rb_prev(&info->offset_index);  in test_check_exists()
3624 		n = rb_next(&info->offset_index);  in test_check_exists()
3627 				       offset_index);  in test_check_exists()
3631 				n = rb_next(&info->offset_index);  in test_check_exists()