Home
last modified time | relevance | path

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

/linux/lib/zstd/compress/
H A Dzstd_opt.c326 U32 const matchLength, in ZSTD_getMatchPrice() argument
332 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice()
333 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
351 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); in ZSTD_getMatchPrice()
359 U32 offBase, U32 matchLength) in ZSTD_updateStats() argument
383 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
492 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
516 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
517 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict */ in ZSTD_insertBt1()
519 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
H A Dzstd_lazy.c109 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertDUBT1() local
116 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ in ZSTD_insertDUBT1()
119 || (matchIndex+matchLength >= dictLimit)) ? in ZSTD_insertDUBT1()
121 …assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to… in ZSTD_insertDUBT1()
124 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
127 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertDUBT1()
128 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
133 curr, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
135 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
139 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[all …]
H A Dzstd_ldm.c215 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
219 matchLength++; in ZSTD_ldm_countBackwardsMatch()
221 return matchLength; in ZSTD_ldm_countBackwardsMatch()
234 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase); in ZSTD_ldm_countBackwardsMatch_2segments() local
235 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) { in ZSTD_ldm_countBackwardsMatch_2segments()
237 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
239 …ountBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
240 …matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
241 DEBUGLOG(7, "final backwards match length = %zu", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
242 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
[all …]
H A Dzstd_compress_internal.h117 U32 matchLength; member
128 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
134 seqLen.matchLength += 0x10000; in ZSTD_getSequenceLength()
200 U32 matchLength; /* Raw length of match */ member
730 size_t matchLength) in ZSTD_storeSeqOnly() argument
747 assert(matchLength <= ZSTD_BLOCKSIZE_MAX); in ZSTD_storeSeqOnly()
748 assert(matchLength >= MINMATCH); in ZSTD_storeSeqOnly()
749 { size_t const mlBase = matchLength - MINMATCH; in ZSTD_storeSeqOnly()
771 size_t matchLength) in ZSTD_storeSeq() argument
780 pos, (U32)litLength, (U32)matchLength, (U32)offBase); in ZSTD_storeSeq()
[all …]
H A Dzstd_compress.c3113 if (lastSeq.offset == 0 && lastSeq.matchLength == 0) { in ZSTD_postProcessSequenceProducerResult()
3143 matchLenSum += seqBuf[i].matchLength; in ZSTD_fastSequenceLengthSum()
3159 assert(seqLength.matchLength >= matchLenLowerBound); in ZSTD_validateSeqStore()
3368 outSeqs[i].matchLength = inSeqs[i].mlBase + MINMATCH; in ZSTD_copyBlockSequences()
3379 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
3418 outSeqs[nbInSequences].matchLength = 0; in ZSTD_copyBlockSequences()
3473 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) { in ZSTD_mergeBlockDelimiters()
6395 ZSTD_validateSequence(U32 offBase, U32 matchLength, U32 minMatch, in ZSTD_validateSequence() argument
6408 …RETURN_ERROR_IF(matchLength < matchLenLowerBound, externalSequences_invalid, "Matchlength too smal… in ZSTD_validateSequence()
6459 for (; idx < inSeqsSize && (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0); ++idx) { in ZSTD_transferSequences_wBlockDelim()
[all …]
H A Dzstd_compress_superblock.c140 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
/linux/lib/zstd/decompress/
H A Dzstd_decompress_block.c781 size_t matchLength; member
914 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEnd()
935 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
936 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
943 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
947 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); in ZSTD_execSequenceEnd()
962 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEndSplitLitBuffer()
984 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEndSplitLitBuffer()
985 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEndSplitLitBuffer()
992 sequence.matchLength -= length1; in ZSTD_execSequenceEndSplitLitBuffer()
[all …]
/linux/include/linux/
H A Dzstd_lib.h1289 unsigned int matchLength; /* Match length of the sequence. */ member