fs/ext2/balloc.c

249  * @grp_goal:		given goal block relative to the allocation block group
253  * Test if the given goal block (group relative) is within the file's
256  * If the reservation window is outside the goal allocation group, return 0;
257  * grp_goal (given goal block) could be -1, which means no specific
258  * goal block. In this case, always return 1.
259  * If the goal block is within the reservation window, return 1;
283  * @goal:		target allocation block
285  * Find the reserved window which includes the goal, or the previous one
286  * if the goal is not in any window.
287  * Returns NULL if there are no windows or if all windows start after the goal.
290 search_reserve_window(struct rb_root *root, ext2_fsblk_t goal)
301 		if (goal < rsv->rsv_start)
303 		else if (goal > rsv->rsv_end)
309 	 * We've fallen off the end of the tree: the goal wasn't inside
311 	 * side of the interval containing the goal.  If it's the RHS,
314 	if (rsv->rsv_start > goal) {
423 		 * if filesystem is mounted with NORESERVATION, the goal
596  * the initial goal; then for a free byte somewhere in the bitmap;
607 		 * The goal was occupied; search forward for a free
620 		ext2_debug("Bit not found near goal\n");
654  * 	Otherwise, the allocation range starts from the give goal block,
724  * @last_block: The maximum block number that our goal reservable space
836  * @grp_goal: The goal block relative to the start of the group.
846  * We first find a reservable space after the goal, then from there,
888 		 * and if the goal is inside the old reservation window,
922 	 * shift the search start to the window near the goal block
1046  * reservation window for it starting from the goal first. Then do the block
1077 	 * grp_goal is a group relative block number (if there is a goal)
1093 	 * c) we come here with a goal and with a reservation window
1096 	 * at the beginning with a goal and the goal is inside the window, or
1097 	 * we don't have a goal but already have a reservation window.
1126 				   "Reservation out of group %u range goal %d fsb[%lu,%lu] rsv[%lu, %lu]",
1189  * @goal:		given target block(filesystem wide)
1194  * ext2_new_blocks uses a goal block to assist allocation.  If the goal is
1195  * free, or there is a free block within 32 blocks of the goal, that block
1201 ext2_fsblk_t ext2_new_blocks(struct inode *inode, ext2_fsblk_t goal,
1208 	ext2_grpblk_t grp_target_blk;	/* blockgroup relative goal block */
1239 	ext2_debug("goal=%lu.\n", goal);
1261 	 * First, test whether the goal block is free.
1263 	if (goal < le32_to_cpu(es->s_first_data_block) ||
1264 	    goal >= le32_to_cpu(es->s_blocks_count))
1265 		goal = le32_to_cpu(es->s_first_data_block);
1266 	group_no = (goal - le32_to_cpu(es->s_first_data_block)) /
1285 		grp_target_blk = ((goal - le32_to_cpu(es->s_first_data_block)) %
1339 		 * try to allocate block(s) from this group, without a goal(-1).