165 	if ((dst->vcn + dst->length) != src->vcn)  in ntfs_are_rl_mergeable()
252 	dst[loc].length = dst[loc + 1].vcn - dst[loc].vcn;  in ntfs_rl_append()
256 		dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length;  in ntfs_rl_append()
300 		disc = (src[0].vcn > 0);  in ntfs_rl_insert()
310 		disc = (src[0].vcn > dst[loc - 1].vcn + merged_length);  in ntfs_rl_insert()
339 	dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length;  in ntfs_rl_insert()
342 		dst[marker].length = dst[marker + 1].vcn - dst[marker].vcn;  in ntfs_rl_insert()
347 			dst[loc].vcn = dst[loc - 1].vcn + dst[loc - 1].length;  in ntfs_rl_insert()
348 			dst[loc].length = dst[loc + 1].vcn - dst[loc].vcn;  in ntfs_rl_insert()
350 			dst[loc].vcn = 0;  in ntfs_rl_insert()
351 			dst[loc].length = dst[loc + 1].vcn;  in ntfs_rl_insert()
442 		dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length;  in ntfs_rl_replace()
490 	dst[loc].length		= dst[loc+1].vcn       - dst[loc].vcn;  in ntfs_rl_split()
491 	dst[loc+ssize+1].vcn    = dst[loc+ssize].vcn   + dst[loc+ssize].length;  in ntfs_rl_split()
492 	dst[loc+ssize+1].length = dst[loc+ssize+2].vcn - dst[loc+ssize+1].vcn;  in ntfs_rl_split()
560 		if (unlikely(drl[0].vcn)) {  in ntfs_runlists_merge()
570 			drl[0].vcn = 0;  in ntfs_runlists_merge()
572 			drl[0].length = drl[1].vcn;  in ntfs_runlists_merge()
595 		if (drl[di].vcn + drl[di].length > srl[sstart].vcn)  in ntfs_runlists_merge()
601 	if ((drl[di].vcn == srl[si].vcn) && (drl[di].lcn >= 0) &&  in ntfs_runlists_merge()
614 		marker_vcn = srl[marker = send].vcn;  in ntfs_runlists_merge()
629 		  (drl[dins].vcn == srl[sstart].vcn));	     /* Start of hole */  in ntfs_runlists_merge()
631 		 ((drl[dins].vcn + drl[dins].length) <=      /* End of hole   */  in ntfs_runlists_merge()
632 		  (srl[send - 1].vcn + srl[send - 1].length)));  in ntfs_runlists_merge()
637 	if (marker && (drl[dins].vcn + drl[dins].length > srl[send - 1].vcn))  in ntfs_runlists_merge()
666 		if (drl[ds].vcn <= marker_vcn) {  in ntfs_runlists_merge()
669 			if (drl[ds].vcn == marker_vcn) {  in ntfs_runlists_merge()
696 					drl[ds].vcn = drl[ds - 1].vcn +  in ntfs_runlists_merge()
702 			drl[ds].length = marker_vcn - drl[ds].vcn;  in ntfs_runlists_merge()
707 			drl[ds].vcn = marker_vcn;  in ntfs_runlists_merge()
752 	VCN vcn;		/* Current vcn. */  in ntfs_mapping_pairs_decompress()  local
772 	vcn = sle64_to_cpu(attr->data.non_resident.lowest_vcn);  in ntfs_mapping_pairs_decompress()
783 	if (!vcn && !*buf)  in ntfs_mapping_pairs_decompress()
792 	if (vcn) {  in ntfs_mapping_pairs_decompress()
793 		rl->vcn = 0;  in ntfs_mapping_pairs_decompress()
795 		rl->length = vcn;  in ntfs_mapping_pairs_decompress()
818 		rl[rlpos].vcn = vcn;  in ntfs_mapping_pairs_decompress()
852 		vcn += deltaxcn;  in ntfs_mapping_pairs_decompress()
906 	if (unlikely(deltaxcn && vcn - 1 != deltaxcn)) {  in ntfs_mapping_pairs_decompress()
938 				rl[rlpos].vcn = vcn;  in ntfs_mapping_pairs_decompress()
939 				vcn += rl[rlpos].length = max_cluster -  in ntfs_mapping_pairs_decompress()
958 	rl[rlpos].vcn = vcn;  in ntfs_mapping_pairs_decompress()
1004 LCN ntfs_rl_vcn_to_lcn(const runlist_element *rl, const VCN vcn)  in ntfs_rl_vcn_to_lcn()  argument
1008 	BUG_ON(vcn < 0);  in ntfs_rl_vcn_to_lcn()
1018 	if (unlikely(vcn < rl[0].vcn))  in ntfs_rl_vcn_to_lcn()
1022 		if (unlikely(vcn < rl[i+1].vcn)) {  in ntfs_rl_vcn_to_lcn()
1024 				return rl[i].lcn + (vcn - rl[i].vcn);  in ntfs_rl_vcn_to_lcn()
1053 runlist_element *ntfs_rl_find_vcn_nolock(runlist_element *rl, const VCN vcn)  in ntfs_rl_find_vcn_nolock()  argument
1055 	BUG_ON(vcn < 0);  in ntfs_rl_find_vcn_nolock()
1056 	if (unlikely(!rl || vcn < rl[0].vcn))  in ntfs_rl_find_vcn_nolock()
1059 		if (unlikely(vcn < rl[1].vcn)) {  in ntfs_rl_find_vcn_nolock()
1148 	while (rl->length && first_vcn >= rl[1].vcn)  in ntfs_get_size_for_mapping_pairs()
1150 	if (unlikely((!rl->length && first_vcn > rl->vcn) ||  in ntfs_get_size_for_mapping_pairs()
1151 			first_vcn < rl->vcn))  in ntfs_get_size_for_mapping_pairs()
1157 	if (first_vcn > rl->vcn) {  in ntfs_get_size_for_mapping_pairs()
1167 		if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) {  in ntfs_get_size_for_mapping_pairs()
1169 			if (unlikely(rl[1].vcn > s1))  in ntfs_get_size_for_mapping_pairs()
1170 				length = s1 - rl->vcn;  in ntfs_get_size_for_mapping_pairs()
1173 		delta = first_vcn - rl->vcn;  in ntfs_get_size_for_mapping_pairs()
1203 		if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) {  in ntfs_get_size_for_mapping_pairs()
1205 			if (unlikely(rl[1].vcn > s1))  in ntfs_get_size_for_mapping_pairs()
1206 				length = s1 - rl->vcn;  in ntfs_get_size_for_mapping_pairs()
1347 	while (rl->length && first_vcn >= rl[1].vcn)  in ntfs_mapping_pairs_build()
1349 	if (unlikely((!rl->length && first_vcn > rl->vcn) ||  in ntfs_mapping_pairs_build()
1350 			first_vcn < rl->vcn))  in ntfs_mapping_pairs_build()
1359 	if (first_vcn > rl->vcn) {  in ntfs_mapping_pairs_build()
1369 		if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) {  in ntfs_mapping_pairs_build()
1371 			if (unlikely(rl[1].vcn > s1))  in ntfs_mapping_pairs_build()
1372 				length = s1 - rl->vcn;  in ntfs_mapping_pairs_build()
1375 		delta = first_vcn - rl->vcn;  in ntfs_mapping_pairs_build()
1421 		if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) {  in ntfs_mapping_pairs_build()
1423 			if (unlikely(rl[1].vcn > s1))  in ntfs_mapping_pairs_build()
1424 				length = s1 - rl->vcn;  in ntfs_mapping_pairs_build()
1463 		*stop_vcn = rl->vcn;  in ntfs_mapping_pairs_build()
1528 		rl[1].length = rl->vcn = 0;  in ntfs_rl_truncate_nolock()
1530 		rl[1].vcn = rl->length = new_length;  in ntfs_rl_truncate_nolock()
1534 	BUG_ON(new_length < rl->vcn);  in ntfs_rl_truncate_nolock()
1536 	while (likely(rl->length && new_length >= rl[1].vcn))  in ntfs_rl_truncate_nolock()
1553 		rl->length = new_length - rl->vcn;  in ntfs_rl_truncate_nolock()
1563 			rl->vcn = new_length;  in ntfs_rl_truncate_nolock()
1580 	} else if (likely(/* !rl->length && */ new_length > rl->vcn)) {  in ntfs_rl_truncate_nolock()
1588 			(rl - 1)->length = new_length - (rl - 1)->vcn;  in ntfs_rl_truncate_nolock()
1608 			rl->length = new_length - rl->vcn;  in ntfs_rl_truncate_nolock()
1613 		rl->vcn = new_length;  in ntfs_rl_truncate_nolock()
1666 	while (likely(rl->length && start >= rl[1].vcn))  in ntfs_rl_punch_nolock()
1670 	while (likely(rl_end->length && end >= rl_end[1].vcn)) {  in ntfs_rl_punch_nolock()
1680 	if (!rl_end->length && end > rl_end->vcn)  in ntfs_rl_punch_nolock()
1697 		if (end <= rl[1].vcn) {  in ntfs_rl_punch_nolock()
1703 		rl->length = end - rl->vcn;  in ntfs_rl_punch_nolock()
1707 			rl->length = rl_end->vcn - rl->vcn;  in ntfs_rl_punch_nolock()
1716 		if (end > rl->vcn) {  in ntfs_rl_punch_nolock()
1717 			delta = end - rl->vcn;  in ntfs_rl_punch_nolock()
1718 			rl->vcn = end;  in ntfs_rl_punch_nolock()
1745 	if (start == rl->vcn) {  in ntfs_rl_punch_nolock()
1761 		if (end >= rl[1].vcn) {  in ntfs_rl_punch_nolock()
1789 		rl->vcn += length;  in ntfs_rl_punch_nolock()
1807 		rl->length = start - rl->vcn;  in ntfs_rl_punch_nolock()
1814 		rl->vcn = start;  in ntfs_rl_punch_nolock()
1815 		rl->length = rl[1].vcn - start;  in ntfs_rl_punch_nolock()
1829 	if (end >= rl[1].vcn) {  in ntfs_rl_punch_nolock()
1834 		if (rl[1].length && end >= rl[2].vcn) {  in ntfs_rl_punch_nolock()
1836 			rl->length = start - rl->vcn;  in ntfs_rl_punch_nolock()
1838 			rl->vcn = start;  in ntfs_rl_punch_nolock()
1853 		rl->length = start - rl->vcn;  in ntfs_rl_punch_nolock()
1860 		delta = rl->vcn - start;  in ntfs_rl_punch_nolock()
1861 		rl->vcn = start;  in ntfs_rl_punch_nolock()
1890 	rl->length = start - rl->vcn;  in ntfs_rl_punch_nolock()
1892 	rl->vcn = start;  in ntfs_rl_punch_nolock()
1896 	delta = end - rl->vcn;  in ntfs_rl_punch_nolock()
1897 	rl->vcn = end;  in ntfs_rl_punch_nolock()