81     BlockBuffer oldInfo = {oldBuffer.memory, oldBuffer.length};  in MakePatch()  local
84     ret = blockdiff->MakePatch(newInfo, oldInfo, patchSize);  in MakePatch()
96     const BlockBuffer &oldInfo, std::vector<uint8_t> &patchData, size_t offset, size_t &patchSize)  in MakePatch()  argument
102     int32_t ret = blockdiff->MakePatch(newInfo, oldInfo, patchSize);  in MakePatch()
117     const BlockBuffer &oldInfo, std::fstream &patchFile, size_t &patchSize)  in MakePatch()  argument
121     int32_t ret = blockdiff->MakePatch(newInfo, oldInfo, patchSize);  in MakePatch()
131 int32_t BlocksDiff::MakePatch(const BlockBuffer &newInfo, const BlockBuffer &oldInfo, size_t &patch…  in MakePatch()  argument
139         suffixArray_->Init(oldInfo);  in MakePatch()
143     int32_t ret = GetCtrlDatas(newInfo, oldInfo, controlDatas);  in MakePatch()
275     const BlockBuffer &oldInfo, int64_t &oldScore, int64_t &matchLen)  in ComputeOldScore()  argument
280 …matchLen = suffixArray_->Search(newBuff, { oldInfo.buffer, oldInfo.length }, 0, oldInfo.length, ma…  in ComputeOldScore()
282             if ((begin + lastOffset_ < static_cast<int64_t>(oldInfo.length))  in ComputeOldScore()
283                 && (oldInfo.buffer[begin + lastOffset_] == newInfo.buffer[begin])) {  in ComputeOldScore()
290         if ((currentOffset_ + lastOffset_ < static_cast<int64_t>(oldInfo.length)) &&  in ComputeOldScore()
291             (oldInfo.buffer[currentOffset_ + lastOffset_] == newInfo.buffer[currentOffset_])) {  in ComputeOldScore()
298     const BlockBuffer &oldInfo, int64_t &lengthFront, int64_t &lengthBack)  in ComputeLength()  argument
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()
319             if (oldInfo.buffer[matchPos_ - i] == newInfo.buffer[currentOffset_ - 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()
353     const BlockBuffer &oldInfo, std::vector<ControlData> &controlDatas)  in GetCtrlDatas()  argument
360         ComputeOldScore(newInfo, oldInfo, oldScore, matchLen);  in GetCtrlDatas()
364         ComputeLength(newInfo, oldInfo, lenFront, lenBack);  in GetCtrlDatas()
372         ctrlData.diffOldStart = &oldInfo.buffer[lastPos_];  in GetCtrlDatas()
513 void SuffixArray<DataType>::Init(const BlockBuffer &oldInfo)  in Init()  argument
517     InitBuckets(oldInfo, buckets, suffixArrayTemp);  in Init()
521     for (h = 1; suffixArray_[0] != -(static_cast<DataType>(oldInfo.length) + 1); h += h) {  in Init()
523         for (i = 0; i < (static_cast<DataType>(oldInfo.length) + 1);) {  in Init()
540     for (i = 0; i < static_cast<DataType>(oldInfo.length) + 1; i++) {  in Init()
544     PATCH_DEBUG("SuffixArray::Init %d finish", static_cast<int>(oldInfo.length));  in Init()
642     const BlockBuffer &oldInfo, int64_t start, int64_t end, int64_t &pos) const  in Search()  argument
647 …BlockBuffer oldStart = {oldInfo.buffer + suffixArray_[start], oldInfo.length - suffixArray_[start]…  in Search()
648 …     BlockBuffer oldEnd = {oldInfo.buffer + suffixArray_[end], oldInfo.length - suffixArray_[end]};  in Search()
660     if (memcmp(oldInfo.buffer + suffixArray_[x],  in Search()
661         newInfo.buffer, MIN(oldInfo.length - suffixArray_[x], newInfo.length)) < 0) {  in Search()
662         return Search(newInfo, oldInfo, x, end, pos);  in Search()
664         return Search(newInfo, oldInfo, start, x, pos);  in Search()
669 void SuffixArray<DataType>::InitBuckets(const BlockBuffer &oldInfo,  in InitBuckets()  argument
672     suffixArray_.resize(oldInfo.length + 1, 0);  in InitBuckets()
673     suffixArrayTemp.resize(oldInfo.length + 1, 0);  in InitBuckets()
676     for (size_t i = 0; i < oldInfo.length; i++) {  in InitBuckets()
677         buckets[oldInfo.buffer[i]]++;  in InitBuckets()
688     for (i = 0; i < static_cast<DataType>(oldInfo.length); i++) {  in InitBuckets()
689         suffixArray_[++buckets[oldInfo.buffer[i]]] = i;  in InitBuckets()
691     suffixArray_[0] = oldInfo.length;  in InitBuckets()
693     for (i = 0; i < static_cast<DataType>(oldInfo.length); i++) {  in InitBuckets()
694         suffixArrayTemp[i] = buckets[oldInfo.buffer[i]];  in InitBuckets()
696     suffixArrayTemp[oldInfo.length] = 0;  in InitBuckets()