204 	struct ext2_reserve_window_node *rsv, *prev;  in __rsv_window_dump()  local
214 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in __rsv_window_dump()
218 				rsv, rsv->rsv_start, rsv->rsv_end);  in __rsv_window_dump()
219 		if (rsv->rsv_start && rsv->rsv_start >= rsv->rsv_end) {  in __rsv_window_dump()
221 			       rsv);  in __rsv_window_dump()
224 		if (prev && prev->rsv_end >= rsv->rsv_start) {  in __rsv_window_dump()
226 			       rsv);  in __rsv_window_dump()
237 		prev = rsv;  in __rsv_window_dump()
265 goal_in_my_reservation(struct ext2_reserve_window *rsv, ext2_grpblk_t grp_goal,  in goal_in_my_reservation()  argument
273 	if ((rsv->_rsv_start > group_last_block) ||  in goal_in_my_reservation()
274 	    (rsv->_rsv_end < group_first_block))  in goal_in_my_reservation()
276 	if ((grp_goal >= 0) && ((grp_goal + group_first_block < rsv->_rsv_start)  in goal_in_my_reservation()
277 		|| (grp_goal + group_first_block > rsv->_rsv_end)))  in goal_in_my_reservation()
295 	struct ext2_reserve_window_node *rsv;  in search_reserve_window()  local
301 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in search_reserve_window()
303 		if (goal < rsv->rsv_start)  in search_reserve_window()
305 		else if (goal > rsv->rsv_end)  in search_reserve_window()
308 			return rsv;  in search_reserve_window()
316 	if (rsv->rsv_start > goal) {  in search_reserve_window()
317 		n = rb_prev(&rsv->rsv_node);  in search_reserve_window()
318 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in search_reserve_window()
320 	return rsv;  in search_reserve_window()
331 		    struct ext2_reserve_window_node *rsv)  in ext2_rsv_window_add()  argument
334 	struct rb_node *node = &rsv->rsv_node;  in ext2_rsv_window_add()
335 	ext2_fsblk_t start = rsv->rsv_start;  in ext2_rsv_window_add()
370 			      struct ext2_reserve_window_node *rsv)  in rsv_window_remove()  argument
372 	rsv->rsv_start = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
373 	rsv->rsv_end = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
374 	rsv->rsv_alloc_hit = 0;  in rsv_window_remove()
375 	rb_erase(&rsv->rsv_node, &EXT2_SB(sb)->s_rsv_window_root);  in rsv_window_remove()
384 static inline int rsv_is_empty(struct ext2_reserve_window *rsv)  in rsv_is_empty()  argument
387 	return (rsv->_rsv_end == EXT2_RESERVE_WINDOW_NOT_ALLOCATED);  in rsv_is_empty()
419 		struct ext2_reserve_window_node *rsv = &block_i->rsv_window_node;  in ext2_init_block_alloc_info()  local
421 		rsv->rsv_start = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in ext2_init_block_alloc_info()
422 		rsv->rsv_end = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in ext2_init_block_alloc_info()
430 			rsv->rsv_goal_size = 0;  in ext2_init_block_alloc_info()
432 			rsv->rsv_goal_size = EXT2_DEFAULT_RESERVE_BLOCKS;  in ext2_init_block_alloc_info()
433 		rsv->rsv_alloc_hit = 0;  in ext2_init_block_alloc_info()
456 	struct ext2_reserve_window_node *rsv;  in ext2_discard_reservation()  local
462 	rsv = &block_i->rsv_window_node;  in ext2_discard_reservation()
463 	if (!rsv_is_empty(&rsv->rsv_window)) {  in ext2_discard_reservation()
465 		if (!rsv_is_empty(&rsv->rsv_window))  in ext2_discard_reservation()
466 			rsv_window_remove(inode->i_sb, rsv);  in ext2_discard_reservation()
760 	struct ext2_reserve_window_node *rsv, *prev;  in find_next_reservable_window()  local
767 	rsv = search_head;  in find_next_reservable_window()
768 	if (!rsv)  in find_next_reservable_window()
772 		if (cur <= rsv->rsv_end)  in find_next_reservable_window()
773 			cur = rsv->rsv_end + 1;  in find_next_reservable_window()
787 		prev = rsv;  in find_next_reservable_window()
788 		next = rb_next(&rsv->rsv_node);  in find_next_reservable_window()
789 		rsv = rb_entry(next,struct ext2_reserve_window_node,rsv_node);  in find_next_reservable_window()
798 		if (cur + size <= rsv->rsv_start) {  in find_next_reservable_window()