Lines Matching defs:end
183 * @dsize: number of elements in @dst (including end marker)
185 * @ssize: number of elements in @src (excluding end marker)
188 * Append the runlist @src after element @loc in @dst. Merge the right end of
207 bool right = false; /* Right end of @src needs merging. */
213 /* First, check if the right hand end needs merging. */
226 /* First, merge the right hand end, if necessary. */
240 /* We may have changed the length of the file, so fix the end marker */
250 * @dsize: number of elements in @dst (including end marker)
252 * @ssize: number of elements in @src (excluding end marker)
256 * left end of the new runlist, if necessary. Adjust the size of the hole
274 bool left = false; /* Left end of @src needs merging. */
282 * disc => Discontinuity between the end of @dst and the start of @src.
330 /* Writing beyond the end of the file and there is a discontinuity. */
347 * @dsize: number of elements in @dst (including end marker)
349 * @ssize: number of elements in @src (excluding end marker)
371 bool left = false; /* Left end of @src needs merging. */
372 bool right = false; /* Right end of @src needs merging. */
426 /* We may have changed the length of the file, so fix the end marker. */
435 * @dsize: number of elements in @dst (including end marker)
437 * @ssize: number of elements in @src (excluding end marker)
501 * - be appended at the end of a hole, or it can
503 * It can also be appended to the end of the runlist, which is just a variant
547 /* Scan to the end of the source runlist. */
577 * be inserted. If we reach the end of @drl, @srl just needs to be
593 /* Scan to the end of both runlists in order to know their sizes. */
620 /* Or we will lose an end marker. */
1099 * A @last_vcn of -1 means end of runlist and in that case the size of the
1101 * and finishing at the end of the runlist is determined.
1286 * A @last_vcn of -1 means end of runlist and in that case the mapping pairs
1288 * at the end of the runlist is created.
1475 * the end of the runlist @runlist or if the last runlist element is a sparse
1525 * If not at the end of the runlist we need to shrink it.
1526 * If at the end of the runlist we need to expand it.
1633 const VCN end = start + length;
1644 BUG_ON(end < 0);
1655 /* Find @end in the runlist. */
1656 while (likely(rl_end->length && end >= rl_end[1].vcn)) {
1666 if (!rl_end->length && end > rl_end->vcn)
1680 * If both @start and @end are in the same sparse run, we are
1683 if (end <= rl[1].vcn) {
1689 rl->length = end - rl->vcn;
1690 /* If @end is in a hole, merge it with the current one. */
1697 /* Cut out all runlist elements up to @end. */
1702 if (end > rl->vcn) {
1703 delta = end - rl->vcn;
1704 rl->vcn = end;
1737 * If @end is not in the same run, switch the run to be sparse
1747 if (end >= rl[1].vcn) {
1752 * The final case is when @end is in the same run as @start.
1755 * @start, and @end and one for the remaining non-sparse
1756 * region, i.e. between @end and the end of the old run.
1786 * If @end is in a hole, things are easier as simply truncating the run
1787 * @start is in to end at @start - 1, deleting all runs after that up
1788 * to @end, and finally extending the beginning of the run @end is in
1795 /* Cut out all runlist elements up to @end. */
1799 /* Extend the beginning of the run @end is in to be @start. */
1805 * If @end is not in a hole there are still two cases to distinguish.
1806 * Either @end is or is not in the same run as @start.
1809 * problem by truncating the run @start is in to end at @start - 1.
1810 * Then, if @end is in the next run need to split the run into a sparse
1811 * run followed by a non-sparse run (already covered above) and if @end
1815 if (end >= rl[1].vcn) {
1817 * If @end is not in the next run, reduce the problem to the
1820 if (rl[1].length && end >= rl[2].vcn) {
1842 * @end is in the next run, reduce the problem to the case
1843 * where "@start is at the beginning of a run and @end is in
1857 * The first case from above, i.e. @end is in the same run as @start.
1860 * sparse region between @start and @end, and one for the remaining
1861 * non-sparse region, i.e. between @end and the end of the old run.
1882 delta = end - rl->vcn;
1883 rl->vcn = end;