Lines Matching refs:i
302 int64_t i = 0; in ComputeLength() local
305 …while (((lastScan_ + i) < currentOffset_) && ((lastPos_ + i) < static_cast<int64_t>(oldInfo.length… in ComputeLength()
306 if (oldInfo.buffer[lastPos_ + i] == newInfo.buffer[lastScan_ + i]) { in ComputeLength()
309 i++; in ComputeLength()
310 if ((s * MULTIPLE_TWO - i) > (tmp * MULTIPLE_TWO - lengthFront)) { in ComputeLength()
312 lengthFront = i; in ComputeLength()
318 for (i = 1; (currentOffset_ >= lastScan_ + i) && (matchPos_ >= i); i++) { in ComputeLength()
319 if (oldInfo.buffer[matchPos_ - i] == newInfo.buffer[currentOffset_ - i]) { in ComputeLength()
322 if ((s * MULTIPLE_TWO - i) > (tmp * MULTIPLE_TWO - lengthBack)) { in ComputeLength()
324 lengthBack = i; in ComputeLength()
334 for (i = 0; i < overlap; i++) { in ComputeLength()
335 if (newInfo.buffer[lastScan_ + lengthFront - overlap + i] == in ComputeLength()
336 oldInfo.buffer[lastPos_ + lengthFront - overlap + i]) { in ComputeLength()
339 …if (newInfo.buffer[currentOffset_ - lengthBack + i] == oldInfo.buffer[matchPos_ - lengthBack + i])… in ComputeLength()
344 lens = i + 1; in ComputeLength()
398 for (size_t i = 0; i < controlDatas.size(); i++) { in WriteControlData() local
399 WriteLE64(srcData, controlDatas[i].diffLength); in WriteControlData()
405 WriteLE64(srcData, controlDatas[i].extraLength); in WriteControlData()
411 WriteLE64(srcData, controlDatas[i].offsetIncrement); in WriteControlData()
444 for (size_t i = 0; i < controlDatas.size(); i++) { in WriteDiffData() local
445 if (controlDatas[i].diffLength <= 0) { in WriteDiffData()
450 while (offset < controlDatas[i].diffLength) { in WriteDiffData()
452 …cpyLen = (offset + cpyLen > controlDatas[i].diffLength) ? (controlDatas[i].diffLength - offset) : … in WriteDiffData()
454 … diffData[k] = controlDatas[i].diffNewStart[offset + k] - controlDatas[i].diffOldStart[offset + k]; in WriteDiffData()
490 for (size_t i = 0; i < controlDatas.size(); i++) { in WriteExtraData() local
491 if (controlDatas[i].extraLength <= 0) { in WriteExtraData()
494 …BlockBuffer srcData = {controlDatas[i].extraNewStart, static_cast<size_t>(controlDatas[i].extraLen… in WriteExtraData()
518 DataType i = 0; in Init() local
523 for (i = 0; i < (static_cast<DataType>(oldInfo.length) + 1);) { in Init()
524 if (suffixArray_[i] < 0) { in Init()
525 len -= suffixArray_[i]; in Init()
526 i -= suffixArray_[i]; in Init()
528 suffixArray_[i - len] = len != 0 ? -len : suffixArray_[i - len]; in Init()
529 len = suffixArrayTemp[suffixArray_[i]] + 1 - i; in Init()
530 Split(suffixArrayTemp, i, len, h); in Init()
531 i += len; in Init()
536 suffixArray_[i - len] = -len; in Init()
540 for (i = 0; i < static_cast<DataType>(oldInfo.length) + 1; i++) { in Init()
541 suffixArray_[suffixArrayTemp[i]] = i; in Init()
555 for (DataType i = 1; k + i < start + len; i++) { in SplitForLess() local
556 if (suffixArrayTemp[suffixArray_[k + i] + h] < x) { in SplitForLess()
557 x = suffixArrayTemp[suffixArray_[k + i] + h]; in SplitForLess()
560 if (suffixArrayTemp[suffixArray_[k + i] + h] == x) { in SplitForLess()
561 SWAP(suffixArray_[k + j], suffixArray_[k + i]); in SplitForLess()
565 for (DataType i = 0; i < j; i++) { in SplitForLess() local
566 suffixArrayTemp[suffixArray_[k + i]] = k + j - 1; in SplitForLess()
585 for (DataType i = start; i < (start + len); i++) { in Split() local
586 jj = (suffixArrayTemp[suffixArray_[i] + h] < x) ? (jj + 1) : jj; in Split()
587 kk = (suffixArrayTemp[suffixArray_[i] + h] == x) ? (kk + 1) : kk; in Split()
591 DataType i = start; in Split() local
594 while (i < jj) { in Split()
595 if (suffixArrayTemp[suffixArray_[i] + h] < x) { in Split()
596 i++; in Split()
597 } else if (suffixArrayTemp[suffixArray_[i] + h] == x) { in Split()
598 SWAP(suffixArray_[i], suffixArray_[jj + j]); in Split()
601 SWAP(suffixArray_[i], suffixArray_[kk + k]); in Split()
617 for (i = 0; i < kk - jj; i++) { in Split()
618 suffixArrayTemp[suffixArray_[jj + i]] = kk - 1; in Split()
631 int64_t i = 0; in MatchLength() local
632 …for (; (i < static_cast<int64_t>(oldBuffer.length)) && (i < static_cast<int64_t>(newBuffer.length)… in MatchLength()
633 if (oldBuffer.buffer[i] != newBuffer.buffer[i]) { in MatchLength()
637 return i; in MatchLength()
676 for (size_t i = 0; i < oldInfo.length; i++) { in InitBuckets() local
677 buckets[oldInfo.buffer[i]]++; in InitBuckets()
679 for (size_t i = 1; i < buckets.size(); i++) { in InitBuckets() local
680 buckets[i] += buckets[i - 1]; in InitBuckets()
682 for (size_t i = buckets.size() - 1; i > 0; i--) { in InitBuckets() local
683 buckets[i] = buckets[i - 1]; in InitBuckets()
687 DataType i; in InitBuckets() local
688 for (i = 0; i < static_cast<DataType>(oldInfo.length); i++) { in InitBuckets()
689 suffixArray_[++buckets[oldInfo.buffer[i]]] = i; in InitBuckets()
693 for (i = 0; i < static_cast<DataType>(oldInfo.length); i++) { in InitBuckets()
694 suffixArrayTemp[i] = buckets[oldInfo.buffer[i]]; in InitBuckets()
698 for (i = 1; i < static_cast<DataType>(BUCKET_SIZE); i++) { in InitBuckets()
699 if (buckets[i] == buckets[i - 1] + 1) { in InitBuckets()
700 suffixArray_[buckets[i]] = -1; in InitBuckets()