Lines Matching refs:vcn
151 if ((dst->vcn + dst->length) != src->vcn) in ntfs_are_rl_mergeable()
238 dst[loc].length = dst[loc + 1].vcn - dst[loc].vcn; in ntfs_rl_append()
242 dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length; in ntfs_rl_append()
286 disc = (src[0].vcn > 0); in ntfs_rl_insert()
296 disc = (src[0].vcn > dst[loc - 1].vcn + merged_length); in ntfs_rl_insert()
325 dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length; in ntfs_rl_insert()
328 dst[marker].length = dst[marker + 1].vcn - dst[marker].vcn; in ntfs_rl_insert()
333 dst[loc].vcn = dst[loc - 1].vcn + dst[loc - 1].length; in ntfs_rl_insert()
334 dst[loc].length = dst[loc + 1].vcn - dst[loc].vcn; in ntfs_rl_insert()
336 dst[loc].vcn = 0; in ntfs_rl_insert()
337 dst[loc].length = dst[loc + 1].vcn; in ntfs_rl_insert()
428 dst[marker].vcn = dst[marker - 1].vcn + dst[marker - 1].length; in ntfs_rl_replace()
476 dst[loc].length = dst[loc+1].vcn - dst[loc].vcn; in ntfs_rl_split()
477 dst[loc+ssize+1].vcn = dst[loc+ssize].vcn + dst[loc+ssize].length; in ntfs_rl_split()
478 dst[loc+ssize+1].length = dst[loc+ssize+2].vcn - dst[loc+ssize+1].vcn; in ntfs_rl_split()
546 if (unlikely(drl[0].vcn)) { in ntfs_runlists_merge()
556 drl[0].vcn = 0; in ntfs_runlists_merge()
558 drl[0].length = drl[1].vcn; in ntfs_runlists_merge()
581 if (drl[di].vcn + drl[di].length > srl[sstart].vcn) in ntfs_runlists_merge()
587 if ((drl[di].vcn == srl[si].vcn) && (drl[di].lcn >= 0) && in ntfs_runlists_merge()
600 marker_vcn = srl[marker = send].vcn; in ntfs_runlists_merge()
615 (drl[dins].vcn == srl[sstart].vcn)); /* Start of hole */ in ntfs_runlists_merge()
617 ((drl[dins].vcn + drl[dins].length) <= /* End of hole */ in ntfs_runlists_merge()
618 (srl[send - 1].vcn + srl[send - 1].length))); in ntfs_runlists_merge()
623 if (marker && (drl[dins].vcn + drl[dins].length > srl[send - 1].vcn)) in ntfs_runlists_merge()
652 if (drl[ds].vcn <= marker_vcn) { in ntfs_runlists_merge()
655 if (drl[ds].vcn == marker_vcn) { in ntfs_runlists_merge()
682 drl[ds].vcn = drl[ds - 1].vcn + in ntfs_runlists_merge()
688 drl[ds].length = marker_vcn - drl[ds].vcn; in ntfs_runlists_merge()
693 drl[ds].vcn = marker_vcn; in ntfs_runlists_merge()
738 VCN vcn; /* Current vcn. */ in ntfs_mapping_pairs_decompress() local
758 vcn = sle64_to_cpu(attr->data.non_resident.lowest_vcn); in ntfs_mapping_pairs_decompress()
769 if (!vcn && !*buf) in ntfs_mapping_pairs_decompress()
778 if (vcn) { in ntfs_mapping_pairs_decompress()
779 rl->vcn = 0; in ntfs_mapping_pairs_decompress()
781 rl->length = vcn; in ntfs_mapping_pairs_decompress()
804 rl[rlpos].vcn = vcn; in ntfs_mapping_pairs_decompress()
838 vcn += deltaxcn; in ntfs_mapping_pairs_decompress()
892 if (unlikely(deltaxcn && vcn - 1 != deltaxcn)) { in ntfs_mapping_pairs_decompress()
924 rl[rlpos].vcn = vcn; in ntfs_mapping_pairs_decompress()
925 vcn += rl[rlpos].length = max_cluster - in ntfs_mapping_pairs_decompress()
944 rl[rlpos].vcn = vcn; in ntfs_mapping_pairs_decompress()
990 LCN ntfs_rl_vcn_to_lcn(const runlist_element *rl, const VCN vcn) in ntfs_rl_vcn_to_lcn() argument
994 BUG_ON(vcn < 0); in ntfs_rl_vcn_to_lcn()
1004 if (unlikely(vcn < rl[0].vcn)) in ntfs_rl_vcn_to_lcn()
1008 if (unlikely(vcn < rl[i+1].vcn)) { in ntfs_rl_vcn_to_lcn()
1010 return rl[i].lcn + (vcn - rl[i].vcn); in ntfs_rl_vcn_to_lcn()
1039 runlist_element *ntfs_rl_find_vcn_nolock(runlist_element *rl, const VCN vcn) in ntfs_rl_find_vcn_nolock() argument
1041 BUG_ON(vcn < 0); in ntfs_rl_find_vcn_nolock()
1042 if (unlikely(!rl || vcn < rl[0].vcn)) in ntfs_rl_find_vcn_nolock()
1045 if (unlikely(vcn < rl[1].vcn)) { in ntfs_rl_find_vcn_nolock()
1134 while (rl->length && first_vcn >= rl[1].vcn) in ntfs_get_size_for_mapping_pairs()
1136 if (unlikely((!rl->length && first_vcn > rl->vcn) || in ntfs_get_size_for_mapping_pairs()
1137 first_vcn < rl->vcn)) in ntfs_get_size_for_mapping_pairs()
1143 if (first_vcn > rl->vcn) { in ntfs_get_size_for_mapping_pairs()
1153 if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) { in ntfs_get_size_for_mapping_pairs()
1155 if (unlikely(rl[1].vcn > s1)) in ntfs_get_size_for_mapping_pairs()
1156 length = s1 - rl->vcn; in ntfs_get_size_for_mapping_pairs()
1159 delta = first_vcn - rl->vcn; in ntfs_get_size_for_mapping_pairs()
1189 if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) { in ntfs_get_size_for_mapping_pairs()
1191 if (unlikely(rl[1].vcn > s1)) in ntfs_get_size_for_mapping_pairs()
1192 length = s1 - rl->vcn; in ntfs_get_size_for_mapping_pairs()
1333 while (rl->length && first_vcn >= rl[1].vcn) in ntfs_mapping_pairs_build()
1335 if (unlikely((!rl->length && first_vcn > rl->vcn) || in ntfs_mapping_pairs_build()
1336 first_vcn < rl->vcn)) in ntfs_mapping_pairs_build()
1345 if (first_vcn > rl->vcn) { in ntfs_mapping_pairs_build()
1355 if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) { in ntfs_mapping_pairs_build()
1357 if (unlikely(rl[1].vcn > s1)) in ntfs_mapping_pairs_build()
1358 length = s1 - rl->vcn; in ntfs_mapping_pairs_build()
1361 delta = first_vcn - rl->vcn; in ntfs_mapping_pairs_build()
1407 if (unlikely(last_vcn >= 0 && rl[1].vcn > last_vcn)) { in ntfs_mapping_pairs_build()
1409 if (unlikely(rl[1].vcn > s1)) in ntfs_mapping_pairs_build()
1410 length = s1 - rl->vcn; in ntfs_mapping_pairs_build()
1449 *stop_vcn = rl->vcn; in ntfs_mapping_pairs_build()
1514 rl[1].length = rl->vcn = 0; in ntfs_rl_truncate_nolock()
1516 rl[1].vcn = rl->length = new_length; in ntfs_rl_truncate_nolock()
1520 BUG_ON(new_length < rl->vcn); in ntfs_rl_truncate_nolock()
1522 while (likely(rl->length && new_length >= rl[1].vcn)) in ntfs_rl_truncate_nolock()
1539 rl->length = new_length - rl->vcn; in ntfs_rl_truncate_nolock()
1549 rl->vcn = new_length; in ntfs_rl_truncate_nolock()
1566 } else if (likely(/* !rl->length && */ new_length > rl->vcn)) { in ntfs_rl_truncate_nolock()
1574 (rl - 1)->length = new_length - (rl - 1)->vcn; in ntfs_rl_truncate_nolock()
1594 rl->length = new_length - rl->vcn; in ntfs_rl_truncate_nolock()
1599 rl->vcn = new_length; in ntfs_rl_truncate_nolock()
1652 while (likely(rl->length && start >= rl[1].vcn)) in ntfs_rl_punch_nolock()
1656 while (likely(rl_end->length && end >= rl_end[1].vcn)) { in ntfs_rl_punch_nolock()
1666 if (!rl_end->length && end > rl_end->vcn) in ntfs_rl_punch_nolock()
1683 if (end <= rl[1].vcn) { in ntfs_rl_punch_nolock()
1689 rl->length = end - rl->vcn; in ntfs_rl_punch_nolock()
1693 rl->length = rl_end->vcn - rl->vcn; in ntfs_rl_punch_nolock()
1702 if (end > rl->vcn) { in ntfs_rl_punch_nolock()
1703 delta = end - rl->vcn; in ntfs_rl_punch_nolock()
1704 rl->vcn = end; in ntfs_rl_punch_nolock()
1731 if (start == rl->vcn) { in ntfs_rl_punch_nolock()
1747 if (end >= rl[1].vcn) { in ntfs_rl_punch_nolock()
1775 rl->vcn += length; in ntfs_rl_punch_nolock()
1793 rl->length = start - rl->vcn; in ntfs_rl_punch_nolock()
1800 rl->vcn = start; in ntfs_rl_punch_nolock()
1801 rl->length = rl[1].vcn - start; in ntfs_rl_punch_nolock()
1815 if (end >= rl[1].vcn) { in ntfs_rl_punch_nolock()
1820 if (rl[1].length && end >= rl[2].vcn) { in ntfs_rl_punch_nolock()
1822 rl->length = start - rl->vcn; in ntfs_rl_punch_nolock()
1824 rl->vcn = start; in ntfs_rl_punch_nolock()
1839 rl->length = start - rl->vcn; in ntfs_rl_punch_nolock()
1846 delta = rl->vcn - start; in ntfs_rl_punch_nolock()
1847 rl->vcn = start; in ntfs_rl_punch_nolock()
1876 rl->length = start - rl->vcn; in ntfs_rl_punch_nolock()
1878 rl->vcn = start; in ntfs_rl_punch_nolock()
1882 delta = end - rl->vcn; in ntfs_rl_punch_nolock()
1883 rl->vcn = end; in ntfs_rl_punch_nolock()