211 	struct ext3_reserve_window_node *rsv, *prev;  in __rsv_window_dump()  local
221 		rsv = rb_entry(n, struct ext3_reserve_window_node, rsv_node);  in __rsv_window_dump()
225 			       rsv, rsv->rsv_start, rsv->rsv_end);  in __rsv_window_dump()
226 		if (rsv->rsv_start && rsv->rsv_start >= rsv->rsv_end) {  in __rsv_window_dump()
228 			       rsv);  in __rsv_window_dump()
231 		if (prev && prev->rsv_end >= rsv->rsv_start) {  in __rsv_window_dump()
233 			       rsv);  in __rsv_window_dump()
244 		prev = rsv;  in __rsv_window_dump()
272 goal_in_my_reservation(struct ext3_reserve_window *rsv, ext3_grpblk_t grp_goal,  in goal_in_my_reservation()  argument
280 	if ((rsv->_rsv_start > group_last_block) ||  in goal_in_my_reservation()
281 	    (rsv->_rsv_end < group_first_block))  in goal_in_my_reservation()
283 	if ((grp_goal >= 0) && ((grp_goal + group_first_block < rsv->_rsv_start)  in goal_in_my_reservation()
284 		|| (grp_goal + group_first_block > rsv->_rsv_end)))  in goal_in_my_reservation()
302 	struct ext3_reserve_window_node *rsv;  in search_reserve_window()  local
308 		rsv = rb_entry(n, struct ext3_reserve_window_node, rsv_node);  in search_reserve_window()
310 		if (goal < rsv->rsv_start)  in search_reserve_window()
312 		else if (goal > rsv->rsv_end)  in search_reserve_window()
315 			return rsv;  in search_reserve_window()
323 	if (rsv->rsv_start > goal) {  in search_reserve_window()
324 		n = rb_prev(&rsv->rsv_node);  in search_reserve_window()
325 		rsv = rb_entry(n, struct ext3_reserve_window_node, rsv_node);  in search_reserve_window()
327 	return rsv;  in search_reserve_window()
338 		    struct ext3_reserve_window_node *rsv)  in ext3_rsv_window_add()  argument
341 	struct rb_node *node = &rsv->rsv_node;  in ext3_rsv_window_add()
342 	ext3_fsblk_t start = rsv->rsv_start;  in ext3_rsv_window_add()
348 	trace_ext3_rsv_window_add(sb, rsv);  in ext3_rsv_window_add()
378 			      struct ext3_reserve_window_node *rsv)  in rsv_window_remove()  argument
380 	rsv->rsv_start = EXT3_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
381 	rsv->rsv_end = EXT3_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_window_remove()
382 	rsv->rsv_alloc_hit = 0;  in rsv_window_remove()
383 	rb_erase(&rsv->rsv_node, &EXT3_SB(sb)->s_rsv_window_root);  in rsv_window_remove()
392 static inline int rsv_is_empty(struct ext3_reserve_window *rsv)  in rsv_is_empty()  argument
395 	return rsv->_rsv_end == EXT3_RESERVE_WINDOW_NOT_ALLOCATED;  in rsv_is_empty()
427 		struct ext3_reserve_window_node *rsv = &block_i->rsv_window_node;  in ext3_init_block_alloc_info()  local
429 		rsv->rsv_start = EXT3_RESERVE_WINDOW_NOT_ALLOCATED;  in ext3_init_block_alloc_info()
430 		rsv->rsv_end = EXT3_RESERVE_WINDOW_NOT_ALLOCATED;  in ext3_init_block_alloc_info()
438 			rsv->rsv_goal_size = 0;  in ext3_init_block_alloc_info()
440 			rsv->rsv_goal_size = EXT3_DEFAULT_RESERVE_BLOCKS;  in ext3_init_block_alloc_info()
441 		rsv->rsv_alloc_hit = 0;  in ext3_init_block_alloc_info()
465 	struct ext3_reserve_window_node *rsv;  in ext3_discard_reservation()  local
471 	rsv = &block_i->rsv_window_node;  in ext3_discard_reservation()
472 	if (!rsv_is_empty(&rsv->rsv_window)) {  in ext3_discard_reservation()
474 		if (!rsv_is_empty(&rsv->rsv_window)) {  in ext3_discard_reservation()
475 			trace_ext3_discard_reservation(inode, rsv);  in ext3_discard_reservation()
476 			rsv_window_remove(inode->i_sb, rsv);  in ext3_discard_reservation()
998 	struct ext3_reserve_window_node *rsv, *prev;  in find_next_reservable_window()  local
1005 	rsv = search_head;  in find_next_reservable_window()
1006 	if (!rsv)  in find_next_reservable_window()
1010 		if (cur <= rsv->rsv_end)  in find_next_reservable_window()
1011 			cur = rsv->rsv_end + 1;  in find_next_reservable_window()
1025 		prev = rsv;  in find_next_reservable_window()
1026 		next = rb_next(&rsv->rsv_node);  in find_next_reservable_window()
1027 		rsv = rb_entry(next,struct ext3_reserve_window_node,rsv_node);  in find_next_reservable_window()
1036 		if (cur + size <= rsv->rsv_start) {  in find_next_reservable_window()