Home
last modified time | relevance | path

Searched refs:matchLength (Results 1 – 11 of 11) sorted by relevance

/linux/lib/zstd/compress/
H A Dzstd_opt.c299 U32 const matchLength, in ZSTD_getMatchPrice() argument
305 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice()
306 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
323 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); in ZSTD_getMatchPrice()
331 U32 offsetCode, U32 matchLength) in ZSTD_updateStats() argument
355 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
460 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
484 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
485 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict */ in ZSTD_insertBt1()
487 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
H A Dzstd_lazy.c98 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertDUBT1() local
105 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ in ZSTD_insertDUBT1()
108 || (matchIndex+matchLength >= dictLimit)) ? in ZSTD_insertDUBT1()
110 …assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to… in ZSTD_insertDUBT1()
113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
116matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertDUBT1()
117 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
122 curr, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
124 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
128 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[all …]
H A Dzstd_ldm.c200 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
204 matchLength++; in ZSTD_ldm_countBackwardsMatch()
206 return matchLength; in ZSTD_ldm_countBackwardsMatch()
219 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase); in ZSTD_ldm_countBackwardsMatch_2segments() local
220 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) { in ZSTD_ldm_countBackwardsMatch_2segments()
222 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
224 …ountBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
225matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
226 DEBUGLOG(7, "final backwards match length = %zu", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
227 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
[all …]
H A Dzstd_compress_internal.h133 U32 matchLength; /* Raw length of match */ member
591 size_t matchLength) in ZSTD_storeSeq() argument
600 pos, (U32)litLength, (U32)matchLength, (U32)offBase_minus1); in ZSTD_storeSeq()
634 assert(matchLength >= MINMATCH); in ZSTD_storeSeq()
635 { size_t const mlBase = matchLength - MINMATCH; in ZSTD_storeSeq()
771 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
772 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
773 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
776 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
777 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
[all …]
H A Dzstd_compress.c2824 outSeqs[i].matchLength = seqStoreSeqs[i].mlBase + MINMATCH; in ZSTD_copyBlockSequences()
2831 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
2863 outSeqs[i].matchLength = outSeqs[i].offset = outSeqs[i].rep = 0; in ZSTD_copyBlockSequences()
2892 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) { in ZSTD_mergeBlockDelimiters()
5565 ZSTD_validateSequence(U32 offCode, U32 matchLength, in ZSTD_validateSequence() argument
5576 RETURN_ERROR_IF(matchLength < MINMATCH, corruption_detected, "Matchlength too small"); in ZSTD_validateSequence()
5620 for (; (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0) && idx < inSeqsSize; ++idx) { in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5623 U32 const matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
5627 DEBUGLOG(6, "Storing sequence: (of: %u, ml: %u, ll: %u)", offCode, matchLength, litLength); in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5629 seqPos->posInSrc += litLength + matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
[all …]
H A Dzstd_compress_superblock.c139 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
/linux/lib/zstd/decompress/
H A Dzstd_decompress_block.c735 size_t matchLength; member
867 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEnd()
888 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
889 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
896 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
900 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); in ZSTD_execSequenceEnd()
914 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEndSplitLitBuffer()
936 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEndSplitLitBuffer()
937 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEndSplitLitBuffer()
944 sequence.matchLength -= length1; in ZSTD_execSequenceEndSplitLitBuffer()
[all …]
/linux/lib/lz4/
H A Dlz4_compress.c640 size_t matchLength = LZ4_count(ip + MINMATCH, in LZ4_compress_destSize_generic()
643 if (op + ((matchLength + 240)/255) > oMaxMatch) { in LZ4_compress_destSize_generic()
645 matchLength = (15 - 1) + (oMaxMatch - op) * 255; in LZ4_compress_destSize_generic()
647 ip += MINMATCH + matchLength; in LZ4_compress_destSize_generic()
649 if (matchLength >= ML_MASK) { in LZ4_compress_destSize_generic()
651 matchLength -= ML_MASK; in LZ4_compress_destSize_generic()
652 while (matchLength >= 255) { in LZ4_compress_destSize_generic()
653 matchLength -= 255; in LZ4_compress_destSize_generic()
656 *op++ = (BYTE)matchLength; in LZ4_compress_destSize_generic()
658 *token += (BYTE)(matchLength); in LZ4_compress_destSize_generic()
641 size_t matchLength = LZ4_count(ip + MINMATCH, LZ4_compress_destSize_generic() local
[all...]
H A Dlz4hc_compress.c265 int matchLength, in LZ4HC_encodeSequence()
303 length = (int)(matchLength - MINMATCH); in LZ4HC_encodeSequence()
331 *ip += matchLength; in LZ4HC_encodeSequence()
266 LZ4HC_encodeSequence(const BYTE ** ip,BYTE ** op,const BYTE ** anchor,int matchLength,const BYTE * const match,limitedOutput_directive limitedOutputBuffer,BYTE * oend) LZ4HC_encodeSequence() argument
/linux/lib/zstd/common/
H A Dzstd_internal.h310 U32 matchLength; member
321 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
327 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
/linux/include/linux/
H A Dzstd_lib.h1166 unsigned int matchLength; /* Match length of the sequence. */ member