Home
last modified time | relevance | path

Searched refs:SuffixArray (Results 1 - 2 of 2) sorted by relevance

/base/update/updater/services/diffpatch/diff/
H A Dblocks_diff.h29 class SuffixArray { class
31 SuffixArray() = default;
32 ~SuffixArray() {} in ~SuffixArray()
79 std::unique_ptr<SuffixArray<int32_t>> suffixArray_ {nullptr};
H A Dblocks_diff.cpp134 suffixArray_.reset(new SuffixArray<int32_t>()); in MakePatch()
136 PATCH_LOGE("Failed to create SuffixArray"); in MakePatch()
513 void SuffixArray<DataType>::Init(const BlockBuffer &oldInfo) in Init()
544 PATCH_DEBUG("SuffixArray::Init %d finish", static_cast<int>(oldInfo.length)); in Init()
548 void SuffixArray<DataType>::SplitForLess(std::vector<DataType> &suffixArrayTemp, in SplitForLess()
575 void SuffixArray<DataType>::Split(std::vector<DataType> &suffixArrayTemp, DataType start, DataType len, DataType h) in Split()
629 int64_t SuffixArray<DataType>::MatchLength(const BlockBuffer &oldBuffer, const BlockBuffer &newBuffer) const in MatchLength()
641 int64_t SuffixArray<DataType>::Search(const BlockBuffer &newInfo, in Search()
669 void SuffixArray<DataType>::InitBuckets(const BlockBuffer &oldInfo, in InitBuckets()

Completed in 2 milliseconds