644 		e = rb_entry(n, struct btrfs_free_space, offset_index);  in merge_space_tree()
954 		e = rb_entry(node, struct btrfs_free_space, offset_index);  in write_cache_extent_entries()
1466 		info = rb_entry(parent, struct btrfs_free_space, offset_index);  in tree_insert_offset()
1529 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1553 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1565 			n = rb_prev(&entry->offset_index);  in tree_search_offset()
1568 						offset_index);  in tree_search_offset()
1583 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1586 					offset_index);  in tree_search_offset()
1597 		n = rb_prev(&entry->offset_index);  in tree_search_offset()
1600 					offset_index);  in tree_search_offset()
1623 		n = rb_next(&entry->offset_index);  in tree_search_offset()
1626 		entry = rb_entry(n, struct btrfs_free_space, offset_index);  in tree_search_offset()
1635 	rb_erase(&info->offset_index, &ctl->free_space_offset);  in __unlink_free_space()
1653 				 &info->offset_index, (info->bitmap != NULL));  in link_free_space()
1832 	for (node = &entry->offset_index; node; node = rb_next(node)) {  in find_free_space()
1833 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in find_free_space()
1941 		struct rb_node *next = rb_next(&bitmap_info->offset_index);  in remove_from_bitmap()
1953 				       offset_index);  in remove_from_bitmap()
2094 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in insert_into_bitmap()
2189 	if (right_info && rb_prev(&right_info->offset_index))  in try_merge_free_space()
2190 		left_info = rb_entry(rb_prev(&right_info->offset_index),  in try_merge_free_space()
2191 				     struct btrfs_free_space, offset_index);  in try_merge_free_space()
2326 	ASSERT(RB_EMPTY_NODE(&info->offset_index));  in steal_from_bitmap()
2355 	RB_CLEAR_NODE(&info->offset_index);  in __btrfs_add_free_space()
2498 		info = rb_entry(n, struct btrfs_free_space, offset_index);  in btrfs_dump_free_space()
2560 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_return_cluster_to_free_space()
2561 		node = rb_next(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2562 		rb_erase(&entry->offset_index, &cluster->root);  in __btrfs_return_cluster_to_free_space()
2563 		RB_CLEAR_NODE(&entry->offset_index);  in __btrfs_return_cluster_to_free_space()
2571 				   entry->offset, &entry->offset_index, bitmap);  in __btrfs_return_cluster_to_free_space()
2588 		info = rb_entry(node, struct btrfs_free_space, offset_index);  in __btrfs_remove_free_space_cache_locked()
2770 	entry = rb_entry(node, struct btrfs_free_space, offset_index);  in btrfs_alloc_from_cluster()
2778 			node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
2782 					 offset_index);  in btrfs_alloc_from_cluster()
2792 				node = rb_next(&entry->offset_index);  in btrfs_alloc_from_cluster()
2796 						 offset_index);  in btrfs_alloc_from_cluster()
2808 			rb_erase(&entry->offset_index, &cluster->root);  in btrfs_alloc_from_cluster()
2902 	rb_erase(&entry->offset_index, &ctl->free_space_offset);  in btrfs_bitmap_cluster()
2904 				 &entry->offset_index, 1);  in btrfs_bitmap_cluster()
2943 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
2946 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2954 	for (node = rb_next(&entry->offset_index); node;  in setup_cluster_no_bitmap()
2955 	     node = rb_next(&entry->offset_index)) {  in setup_cluster_no_bitmap()
2956 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2978 	node = &first->offset_index;  in setup_cluster_no_bitmap()
2987 		entry = rb_entry(node, struct btrfs_free_space, offset_index);  in setup_cluster_no_bitmap()
2988 		node = rb_next(&entry->offset_index);  in setup_cluster_no_bitmap()
2992 		rb_erase(&entry->offset_index, &ctl->free_space_offset);  in setup_cluster_no_bitmap()
2994 					 &entry->offset_index, 0);  in setup_cluster_no_bitmap()
3227 			node = rb_next(&entry->offset_index);  in trim_no_bitmap()
3234 					 offset_index);  in trim_no_bitmap()
3449 			 struct btrfs_free_space, offset_index);  in btrfs_find_ino_for_alloc()
3707 		n = rb_prev(&info->offset_index);  in test_check_exists()
3710 				       offset_index);  in test_check_exists()
3714 				n = rb_prev(&tmp->offset_index);  in test_check_exists()
3721 		n = rb_next(&info->offset_index);  in test_check_exists()
3724 				       offset_index);  in test_check_exists()
3728 				n = rb_next(&tmp->offset_index);  in test_check_exists()