Home
last modified time | relevance | path

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

/linux/lib/zstd/compress/
H A Dzstd_opt.c319 * Provides the cost of the match part (offset + matchLength) of a sequence.
326 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 common bytes */ in ZSTD_insertBt1() local
516 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
517 assert(matchIndex+matchLength > in ZSTD_insertBt1()
728 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBtAndGetAllMatches() local
785 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBtAndGetAllMatches() local
[all...]
H A Dzstd_lazy.c109 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ 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 0 */ in ZSTD_insertDUBT1()
124 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
127 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, ien in ZSTD_insertDUBT1()
202 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_DUBT_findBetterDictMatch() local
327 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_DUBT_findBestMatch() local
1582 size_t matchLength=0; ZSTD_compressBlock_lazy_generic() local
1980 size_t matchLength=0; ZSTD_compressBlock_lazy_extDict_generic() local
[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 DEBUGLOG(7, "ZSTD_ldm_countBackwardsMatch_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()
[all...]
H A Dzstd_compress_internal.h86 U16 mlBase; /* mlBase == matchLength - MINMATCH */
89 /* Controls whether seqStore has a single "long" litLength or matchLength. See SeqStore_t. */
107 /* longLengthPos and longLengthType to allow us to represent either a single litLength or matchLength
109 * the existing value of the litLength or matchLength by 0x10000.
117 U32 matchLength; member
122 * indicated by longLengthPos and longLengthType, and adds MINMATCH back to matchLength.
128 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
134 seqLen.matchLength += 0x10000; in ZSTD_getSequenceLength()
200 U32 matchLength; /* Raw length of match */ member
207 stopped. posInSequence <= seq[pos].litLength + seq[pos].matchLength */
730 ZSTD_storeSeqOnly(SeqStore_t * seqStorePtr,size_t litLength,U32 offBase,size_t matchLength) ZSTD_storeSeqOnly() argument
771 ZSTD_storeSeq(SeqStore_t * seqStorePtr,size_t litLength,const BYTE * literals,const BYTE * litLimit,U32 offBase,size_t matchLength) ZSTD_storeSeq() argument
876 size_t const matchLength = ZSTD_count(ip, match, vEnd); ZSTD_count_2segments() local
[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
6407 /* Validate maxNbSeq is large enough for the given matchLength and minMatch */ in ZSTD_validateSequence()
6408 RETURN_ERROR_IF(matchLength < matchLenLowerBoun in ZSTD_validateSequence()
6461 U32 const matchLength = inSeqs[idx].matchLength; ZSTD_transferSequences_wBlockDelim() local
6569 U32 matchLength = currSeq.matchLength; ZSTD_transferSequences_noDelim() local
7149 U32 const matchLength = inSeqs[seqNb].matchLength; ZSTD_convertBlockSequences() local
[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 in ZSTD_execSequenceEndSplitLitBuffer()
[all...]
/linux/lib/lz4/
H A Dlz4_compress.c640 size_t matchLength = LZ4_count(ip + MINMATCH, in LZ4_compress_destSize_generic() local
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()
[all...]
H A Dlz4hc_compress.c265 int matchLength, in LZ4HC_encodeSequence() argument
303 length = (int)(matchLength - MINMATCH); in LZ4HC_encodeSequence()
331 *ip += matchLength; in LZ4HC_encodeSequence()
/linux/include/linux/
H A Dzstd_lib.h1284 * If offset == 0 and matchLength == 0, this sequence represents the last
1289 unsigned int matchLength; /* Match length of the sequence. */ member
1291 /* Note: Users of this API may provide a sequence with matchLength == litLength == offset == 0.
1583 * with offset == 0, matchLength == 0, and litLength == length of last literals.
2161 * and last literals, which are defined as sequences with offset == 0 and matchLength == 0.
2834 * matchLength >= ZSTD_MINMATCH_MIN. The final sequence must have
2835 * matchLength >= ZSTD_MINMATCH_MIN or matchLength == 0.
2838 * - If the final sequence has matchLength == 0, it must also have offset == 0.