ntfs-84/kext/ntfs_runlist.c

1838 	const VCN end_vcn = start_vcn + len;
1847 	if (!runlist || start_vcn < 0 || len < 0 || end_vcn < 0)
1849 				"end_vcn < 0\n", __FUNCTION__);
1862 	/* Find @end_vcn in the runlist. */
1864 	while (rl_end->length && end_vcn >= rl_end[1].vcn) {
1875 	if (!rl_end->length && end_vcn > rl_end->vcn)
1884 		 * If both @start_vcn and @end_vcn are in the same sparse run,
1887 		if (end_vcn <= rl[1].vcn) {
1893 		rl->length = end_vcn - rl->vcn;
1894 		/* If @end_vcn is in a hole, merge it with the current one. */
1908 		if (end_vcn > rl->vcn) {
1909 			delta = end_vcn - rl->vcn;
1910 			rl->vcn = end_vcn;
1933 		 * If @end_vcn is not in the same run, switch the run to be
1944 		if (end_vcn >= rl[1].vcn) {
1949 		 * The final case is when @end_vcn is in the same run as
1952 		 * run, i.e. @start_vcn, and @end_vcn and one for the remaining
1953 		 * non-sparse region, i.e. between @end_vcn and the end of the
1986 	 * If @end_vcn is in a hole, things are easier as simply truncating the
1988 	 * after that up to @end_vcn, and finally extending the beginning of
1989 	 * the run @end_vcn is in to be @start_vcn is all that is needed.
2006 	 * If @end_vcn is not in a hole there are still two cases to
2007 	 * distinguish.  Either @end_vcn is or is not in the same run as
2012 	 * - 1.  Then, if @end_vcn is in the next run need to split the run
2014 	 * covered above and if @end_vcn is not in the next run switching it to
2018 	if (end_vcn >= rl[1].vcn) {
2020 		 * If @end_vcn is not in the next run, reduce the problem to
2023 		if (rl[1].length && end_vcn >= rl[2].vcn) {
2047 		 * @end_vcn is in the next run, reduce the problem to the case
2048 		 * where "@start_vcn is at the beginning of a run and @end_vcn
2062 	 * The first case from above, i.e. @end_vcn is in the same non-sparse
2066 	 * @end_vcn, and one for the remaining non-sparse region, i.e. between
2067 	 * @end_vcn and the end of the old run.
2087 	delta = end_vcn - rl->vcn;
2088 	rl->vcn = end_vcn;
2472 	VCN end_vcn;
2482 	end_vcn = -1;
2484 		end_vcn = start_vcn + cnt;
2506 		if (end_vcn >= 0 && rl[1].vcn >= end_vcn) {
2508 				nr_real_clusters += end_vcn - rl->vcn;