22 static int tree_insert_offset(struct rb_root *root, u64 offset,  in tree_insert_offset()  argument
33 		if (offset < info->offset)  in tree_insert_offset()
35 		else if (offset > info->offset)  in tree_insert_offset()
77 						   u64 offset, u64 bytes,  in tree_search_offset()  argument
86 		if (offset < entry->offset) {  in tree_search_offset()
88 			    (!ret || entry->offset < ret->offset) &&  in tree_search_offset()
92 		} else if (offset > entry->offset) {  in tree_search_offset()
93 			if ((entry->offset + entry->bytes - 1) >= offset &&  in tree_search_offset()
116 						  u64 offset, u64 bytes)  in tree_search_bytes()  argument
132 			if (offset <= entry->offset) {  in tree_search_bytes()
137 				else if (entry->offset < ret->offset)  in tree_search_bytes()
151 			if (offset > entry->offset)  in tree_search_bytes()
153 			else if (!ret || entry->offset < ret->offset)  in tree_search_bytes()
174 	ret = tree_insert_offset(&block_group->free_space_offset, info->offset,  in link_free_space()
188 				  u64 offset, u64 bytes)  in __btrfs_add_free_space()  argument
206 					offset+bytes, 0, 1);  in __btrfs_add_free_space()
208 				       offset-1, 0, 1);  in __btrfs_add_free_space()
210 	if (right_info && right_info->offset == offset+bytes) {  in __btrfs_add_free_space()
213 		info->offset = offset;  in __btrfs_add_free_space()
215 	} else if (right_info && right_info->offset != offset+bytes) {  in __btrfs_add_free_space()
219 		       "bytes=%llu\n", (unsigned long long)right_info->offset,  in __btrfs_add_free_space()
221 		       (unsigned long long)offset,  in __btrfs_add_free_space()
229 		if (unlikely((left_info->offset + left_info->bytes) !=  in __btrfs_add_free_space()
230 			     offset)) {  in __btrfs_add_free_space()
235 			       (unsigned long long)left_info->offset,  in __btrfs_add_free_space()
237 			       (unsigned long long)offset,  in __btrfs_add_free_space()
243 			info->offset = left_info->offset;  in __btrfs_add_free_space()
261 	info->offset = offset;  in __btrfs_add_free_space()
281 			  u64 offset, u64 bytes)  in __btrfs_remove_free_space()  argument
286 	info = tree_search_offset(&block_group->free_space_offset, offset, 0,  in __btrfs_remove_free_space()
289 	if (info && info->offset == offset) {  in __btrfs_remove_free_space()
293 			       (unsigned long long)info->offset,  in __btrfs_remove_free_space()
307 		info->offset += bytes;  in __btrfs_remove_free_space()
312 	} else if (info && info->offset < offset &&  in __btrfs_remove_free_space()
313 		   info->offset + info->bytes >= offset + bytes) {  in __btrfs_remove_free_space()
314 		u64 old_start = info->offset;  in __btrfs_remove_free_space()
323 		if (offset + bytes < info->offset + info->bytes) {  in __btrfs_remove_free_space()
324 			u64 old_end = info->offset + info->bytes;  in __btrfs_remove_free_space()
326 			info->offset = offset + bytes;  in __btrfs_remove_free_space()
327 			info->bytes = old_end - info->offset;  in __btrfs_remove_free_space()
341 					     offset - old_start);  in __btrfs_remove_free_space()
351 			 u64 offset, u64 bytes)  in btrfs_add_free_space()  argument
357 	ret = __btrfs_add_free_space(block_group, offset, bytes);  in btrfs_add_free_space()
358 	sp = tree_search_offset(&block_group->free_space_offset, offset, 0, 1);  in btrfs_add_free_space()
366 			      u64 offset, u64 bytes)  in btrfs_add_free_space_lock()  argument
371 	ret = __btrfs_add_free_space(block_group, offset, bytes);  in btrfs_add_free_space_lock()
372 	sp = tree_search_offset(&block_group->free_space_offset, offset, 0, 1);  in btrfs_add_free_space_lock()
379 			    u64 offset, u64 bytes)  in btrfs_remove_free_space()  argument
384 	ret = __btrfs_remove_free_space(block_group, offset, bytes);  in btrfs_remove_free_space()
391 				 u64 offset, u64 bytes)  in btrfs_remove_free_space_lock()  argument
395 	ret = __btrfs_remove_free_space(block_group, offset, bytes);  in btrfs_remove_free_space_lock()
453 						      *block_group, u64 offset,
459 	ret = tree_search_offset(&block_group->free_space_offset, offset,
468 						     *block_group, u64 offset,
475 	ret = tree_search_bytes(&block_group->free_space_bytes, offset, bytes);
483 					       *block_group, u64 offset,  in btrfs_find_free_space()  argument
488 	ret = tree_search_offset(&block_group->free_space_offset, offset,  in btrfs_find_free_space()
492 					offset, bytes);  in btrfs_find_free_space()