ntfs-83/kext/ntfs_runlist.c

82  * runlist, in which case the runlist @runlist is left unmodified.
138  * runlist, in which case the runlist @runlist is left unmodified.
243  * with @src.  Merge the left and right ends of the inserted runlist, if
249  * runlist, in which case the destination runlist is left unmodified.
259 	unsigned left;	/* Left end of @src needs merging. */
260 	unsigned right;	/* Right end of @src needs merging. */
267 	/* First, see if the left and right ends need merging. */
268 	left = 0;
270 		left = ntfs_rl_can_merge(d_rl + loc - 1, src);
271 	right = 0;
273 		right = ntfs_rl_can_merge(src + s_size - 1, d_rl + loc + 1);
278 	 * @left, then the first run of @src will be merged with one in @dst.
280 	marker = loc + s_size - left;
286 	 * the replaced run.  However, if @right, then one of the runs of the
289 	tail = loc + 1 + right;
292 	 * needed.  Note we will need less if the left, right, or both ends get
300 	delta = s_size - 1 - left - right;
318 	 * First, merge the left and right ends, if necessary.  Note, right end
319 	 * goes first because, if s_size is 1, and both right and left are 1,
320 	 * @src is updated in the right merge and the updated value is needed
321 	 * for the left merge.
323 	if (right)
325 	if (left)
330 	ntfs_rl_copy(d_rl + loc, src + left, s_size - left);
350  * @dst_runlist.  Merge the left end of the new runlist, if necessary.  Adjust
358  * runlist, in which case the destination runlist is left unmodified.
366 	unsigned left;	/* Left end of @src needs merging. */
382 		left = 0;
388 		left = ntfs_rl_can_merge(d_rl + loc - 1, src);
390 		if (left)
397 	 * merge the run on the left, plus 1 if there was a discontinuity.
400 	err = ntfs_rl_inc(dst_runlist, s_size - left + disc);
408 	if (left)
413 	 * @src.  However, if @left, then the first run in @src has been merged
417 	marker = loc + s_size - left + disc;
420 	ntfs_rl_copy(d_rl + loc + disc, src + left, s_size - left);
450  * @dst_runlist.  Merge the right end of the new runlist, if necessary.  Adjust
456  * runlist, in which case the destination runlist is left unmodified.
464 	unsigned right;	/* Right end of @src needs merging. */
472 	/* First, check if the right hand end needs merging. */
473 	right = 0;
475 		right = ntfs_rl_can_merge(src + s_size - 1, d_rl + loc + 1);
478 	 * merge the run on the right.
481 	err = ntfs_rl_inc(dst_runlist, s_size - right);
489 	/* First, merge the right hand end, if necessary. */
490 	if (right)
495 	ntfs_rl_move(d_rl + marker, d_rl + loc + 1 + right,
496 			d_elements - (loc + 1 + right));
522  * runlist, in which case the destination runlist is left unmodified.
583  * On error, return errno, in which case both runlists are left unmodified.
849  * On error, return errno.  @runlist is left unmodified in that case.
1242  * This for example allows us to allocate a buffer of the right size when
1254  *	    remains locked throughout, and is left locked upon return.
1453  *	    remains locked throughout, and is left locked upon return.