205 	struct ext2_reserve_window_node *rsv, *prev;  in __rsv_window_dump()  local
215 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in __rsv_window_dump()
219 				rsv, rsv->rsv_start, rsv->rsv_end);  in __rsv_window_dump()
220 		if (rsv->rsv_start && rsv->rsv_start >= rsv->rsv_end) {  in __rsv_window_dump()
222 			       rsv);  in __rsv_window_dump()
225 		if (prev && prev->rsv_end >= rsv->rsv_start) {  in __rsv_window_dump()
227 			       rsv);  in __rsv_window_dump()
238 		prev = rsv;  in __rsv_window_dump()
266 goal_in_my_reservation(struct ext2_reserve_window *rsv, ext2_grpblk_t grp_goal,  in goal_in_my_reservation()  argument
274 	if ((rsv->_rsv_start > group_last_block) ||  in goal_in_my_reservation()
275 	    (rsv->_rsv_end < group_first_block))  in goal_in_my_reservation()
277 	if ((grp_goal >= 0) && ((grp_goal + group_first_block < rsv->_rsv_start)  in goal_in_my_reservation()
278 		|| (grp_goal + group_first_block > rsv->_rsv_end)))  in goal_in_my_reservation()
296 	struct ext2_reserve_window_node *rsv;  in search_reserve_window()  local
302 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in search_reserve_window()
304 		if (goal < rsv->rsv_start)  in search_reserve_window()
306 		else if (goal > rsv->rsv_end)  in search_reserve_window()
309 			return rsv;  in search_reserve_window()
317 	if (rsv->rsv_start > goal) {  in search_reserve_window()
318 		n = rb_prev(&rsv->rsv_node);  in search_reserve_window()
319 		rsv = rb_entry(n, struct ext2_reserve_window_node, rsv_node);  in search_reserve_window()
321 	return rsv;  in search_reserve_window()
332 		    struct ext2_reserve_window_node *rsv)  in ext2_rsv_window_add()  argument
335 	struct rb_node *node = &rsv->rsv_node;  in ext2_rsv_window_add()
336 	ext2_fsblk_t start = rsv->rsv_start;  in ext2_rsv_window_add()
371 			      struct ext2_reserve_window_node *rsv)  in rsv_window_remove()  argument
373 	rsv->rsv_start = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
374 	rsv->rsv_end = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
375 	rsv->rsv_alloc_hit = 0;  in rsv_window_remove()
376 	rb_erase(&rsv->rsv_node, &EXT2_SB(sb)->s_rsv_window_root);  in rsv_window_remove()
385 static inline int rsv_is_empty(struct ext2_reserve_window *rsv)  in rsv_is_empty()  argument
388 	return (rsv->_rsv_end == EXT2_RESERVE_WINDOW_NOT_ALLOCATED);  in rsv_is_empty()
420 		struct ext2_reserve_window_node *rsv = &block_i->rsv_window_node;  in ext2_init_block_alloc_info()  local
422 		rsv->rsv_start = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in ext2_init_block_alloc_info()
423 		rsv->rsv_end = EXT2_RESERVE_WINDOW_NOT_ALLOCATED;  in ext2_init_block_alloc_info()
431 			rsv->rsv_goal_size = 0;  in ext2_init_block_alloc_info()
433 			rsv->rsv_goal_size = EXT2_DEFAULT_RESERVE_BLOCKS;  in ext2_init_block_alloc_info()
434 		rsv->rsv_alloc_hit = 0;  in ext2_init_block_alloc_info()
457 	struct ext2_reserve_window_node *rsv;  in ext2_discard_reservation()  local
463 	rsv = &block_i->rsv_window_node;  in ext2_discard_reservation()
464 	if (!rsv_is_empty(&rsv->rsv_window)) {  in ext2_discard_reservation()
466 		if (!rsv_is_empty(&rsv->rsv_window))  in ext2_discard_reservation()
467 			rsv_window_remove(inode->i_sb, rsv);  in ext2_discard_reservation()
761 	struct ext2_reserve_window_node *rsv, *prev;  in find_next_reservable_window()  local
768 	rsv = search_head;  in find_next_reservable_window()
769 	if (!rsv)  in find_next_reservable_window()
773 		if (cur <= rsv->rsv_end)  in find_next_reservable_window()
774 			cur = rsv->rsv_end + 1;  in find_next_reservable_window()
788 		prev = rsv;  in find_next_reservable_window()
789 		next = rb_next(&rsv->rsv_node);  in find_next_reservable_window()
790 		rsv = rb_entry(next,struct ext2_reserve_window_node,rsv_node);  in find_next_reservable_window()
799 		if (cur + size <= rsv->rsv_start) {  in find_next_reservable_window()