| /kernel/linux/linux-6.6/lib/zstd/compress/ |
| H A D | zstd_lazy.c | 98 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ 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 0 */ in ZSTD_insertDUBT1()
113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
116 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, ien in ZSTD_insertDUBT1()
190 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_DUBT_findBetterDictMatch() local
314 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_DUBT_findBestMatch() local
1539 size_t matchLength=0; ZSTD_compressBlock_lazy_generic() local
1905 size_t matchLength=0; ZSTD_compressBlock_lazy_extDict_generic() local
[all...] |
| H A D | zstd_opt.c | 292 * Provides the cost of the match part (offset + matchLength) of a sequence
299 U32 const matchLength, in ZSTD_getMatchPrice()
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()
355 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
460 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ in ZSTD_insertBt1() local
484 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
485 assert(matchIndex+matchLength > in ZSTD_insertBt1()
298 ZSTD_getMatchPrice(U32 const offcode, U32 const matchLength, const optState_t* const optPtr, int const optLevel) ZSTD_getMatchPrice() argument
329 ZSTD_updateStats(optState_t* const optPtr, U32 litLength, const BYTE* literals, U32 offsetCode, U32 matchLength) ZSTD_updateStats() argument
692 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBtAndGetAllMatches() local
749 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBtAndGetAllMatches() local
[all...] |
| H A D | zstd_ldm.c | 200 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 DEBUGLOG(7, "ZSTD_ldm_countBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
225 matchLength += 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()
[all...] |
| H A D | zstd_compress_internal.h | 133 U32 matchLength; /* Raw length of match */ member
140 stopped. posInSequence <= seq[pos].litLength + seq[pos].matchLength */
161 unsigned* matchLengthFreq; /* table of matchLength statistics, of size (MaxML+1) */
168 U32 matchLengthSum; /* nb of matchLength codes */
472 * note : mlBase = matchLength - MINMATCH;
582 * Store a sequence (litlen, litPtr, offCode and matchLength) into seqStore_t.
584 * @matchLength : must be >= MINMATCH
591 size_t matchLength) in ZSTD_storeSeq()
600 pos, (U32)litLength, (U32)matchLength, (U32)offBase_minus1); in ZSTD_storeSeq()
634 assert(matchLength > in ZSTD_storeSeq()
588 ZSTD_storeSeq(seqStore_t* seqStorePtr, size_t litLength, const BYTE* literals, const BYTE* litLimit, U32 offBase_minus1, size_t matchLength) ZSTD_storeSeq() argument
771 size_t const matchLength = ZSTD_count(ip, match, vEnd); ZSTD_count_2segments() local
[all...] |
| H A D | zstd_compress.c | 2824 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()
5563 ZSTD_validateSequence(U32 offCode, U32 matchLength, in ZSTD_validateSequence() argument
5574 RETURN_ERROR_IF(matchLength < MINMATCH, corruption_detected, "Matchlength too small"); in ZSTD_validateSequence()
5618 for (; (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0) && idx < inSeqsSize; ++idx) { in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5621 U32 const matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
5625 DEBUGLOG(6, "Storing sequence: (of: %u, ml: %u, ll: %u)", offCode, matchLength, litLengt in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5689 U32 matchLength = currSeq.matchLength; ZSTD_copySequencesToSeqStoreNoBlockDelim() local
[all...] |
| H A D | zstd_compress_superblock.c | 139 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
|
| /kernel/linux/linux-5.10/lib/zstd/ |
| H A D | compress.c | 575 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
765 BIT_addBits(&blockStream, sequences[nbSeq - 1].matchLength, ML_bits[mlCodeTable[nbSeq - 1]]); in ZSTD_compressSequences_internal()
801 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_compressSequences_internal()
859 `matchCode` : matchLength - MINMATCH
882 seqStorePtr->sequences[0].matchLength = (U16)matchCode; in ZSTD_storeSeq()
943 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
944 if (match + matchLength != mEnd) in ZSTD_count_2segments()
945 return matchLength; in ZSTD_count_2segments()
946 return matchLength + ZSTD_count(ip + matchLength, iStar in ZSTD_count_2segments()
1590 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBt1() local
1672 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ ZSTD_insertBtAndFindBestMatch() local
1927 size_t matchLength = 0; ZSTD_compressBlock_lazy_generic() local
2088 size_t matchLength = 0; ZSTD_compressBlock_lazy_extDict_generic() local
[all...] |
| H A D | zstd_opt.h | 142 FORCE_INLINE U32 ZSTD_getPrice(seqStore_t *seqStorePtr, U32 litLength, const BYTE *literals, U32 offset, U32 matchLength, const int ultra) in ZSTD_getPrice() argument
149 return ZSTD_getLiteralPrice(seqStorePtr, litLength, literals) + ZSTD_highbit32((U32)matchLength + 1) + 16 + offCode; in ZSTD_getPrice()
158 const BYTE mlCode = (matchLength > 127) ? (BYTE)ZSTD_highbit32(matchLength) + ML_deltaCode : ML_Code[matchLength]; in ZSTD_getPrice()
165 ZSTD_STATIC void ZSTD_updatePrice(seqStore_t *seqStorePtr, U32 litLength, const BYTE *literals, U32 offset, U32 matchLength) in ZSTD_updatePrice() argument
192 const BYTE mlCode = (matchLength > 127) ? (BYTE)ZSTD_highbit32(matchLength) + ML_deltaCode : ML_Code[matchLength]; in ZSTD_updatePrice()
297 size_t matchLength in ZSTD_insertBtAndGetAllMatches() local
[all...] |
| H A D | decompress.c | 863 size_t matchLength; member
884 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceLast7()
913 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceLast7()
914 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceLast7()
922 sequence.matchLength -= length1; in ZSTD_execSequenceLast7()
986 seq.matchLength = ML_base[mlCode] + ((mlCode > 31) ? BIT_readBitsFast(&seqState->DStream, mlBits) : 0); /* <= 16 bits */ in ZSTD_decodeSequence()
1011 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
1039 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
1040 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
1048 sequence.matchLength in ZSTD_execSequence()
[all...] |
| H A D | zstd_internal.h | 185 U16 matchLength; member
|
| /kernel/linux/linux-6.6/lib/zstd/decompress/ |
| H A D | zstd_decompress_block.c | 735 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 in ZSTD_execSequenceEndSplitLitBuffer()
[all...] |
| /kernel/linux/linux-5.10/lib/lz4/ |
| H A D | lz4_compress.c | 641 size_t matchLength = LZ4_count(ip + MINMATCH, in LZ4_compress_destSize_generic() local
644 if (op + ((matchLength + 240)/255) > oMaxMatch) { in LZ4_compress_destSize_generic()
646 matchLength = (15 - 1) + (oMaxMatch - op) * 255; in LZ4_compress_destSize_generic()
648 ip += MINMATCH + matchLength; in LZ4_compress_destSize_generic()
650 if (matchLength >= ML_MASK) { in LZ4_compress_destSize_generic()
652 matchLength -= ML_MASK; in LZ4_compress_destSize_generic()
653 while (matchLength >= 255) { in LZ4_compress_destSize_generic()
654 matchLength -= 255; in LZ4_compress_destSize_generic()
657 *op++ = (BYTE)matchLength; in LZ4_compress_destSize_generic()
659 *token += (BYTE)(matchLength); in LZ4_compress_destSize_generic()
[all...] |
| H A D | lz4hc_compress.c | 266 int matchLength, in LZ4HC_encodeSequence()
304 length = (int)(matchLength - MINMATCH); in LZ4HC_encodeSequence()
332 *ip += matchLength; in LZ4HC_encodeSequence()
262 LZ4HC_encodeSequence( const BYTE **ip, BYTE **op, const BYTE **anchor, int matchLength, const BYTE * const match, limitedOutput_directive limitedOutputBuffer, BYTE *oend) LZ4HC_encodeSequence() argument
|
| /kernel/linux/linux-6.6/lib/lz4/ |
| H A D | lz4_compress.c | 641 size_t matchLength = LZ4_count(ip + MINMATCH, in LZ4_compress_destSize_generic() local
644 if (op + ((matchLength + 240)/255) > oMaxMatch) { in LZ4_compress_destSize_generic()
646 matchLength = (15 - 1) + (oMaxMatch - op) * 255; in LZ4_compress_destSize_generic()
648 ip += MINMATCH + matchLength; in LZ4_compress_destSize_generic()
650 if (matchLength >= ML_MASK) { in LZ4_compress_destSize_generic()
652 matchLength -= ML_MASK; in LZ4_compress_destSize_generic()
653 while (matchLength >= 255) { in LZ4_compress_destSize_generic()
654 matchLength -= 255; in LZ4_compress_destSize_generic()
657 *op++ = (BYTE)matchLength; in LZ4_compress_destSize_generic()
659 *token += (BYTE)(matchLength); in LZ4_compress_destSize_generic()
[all...] |
| H A D | lz4hc_compress.c | 266 int matchLength, in LZ4HC_encodeSequence()
304 length = (int)(matchLength - MINMATCH); in LZ4HC_encodeSequence()
332 *ip += matchLength; in LZ4HC_encodeSequence()
262 LZ4HC_encodeSequence( const BYTE **ip, BYTE **op, const BYTE **anchor, int matchLength, const BYTE * const match, limitedOutput_directive limitedOutputBuffer, BYTE *oend) LZ4HC_encodeSequence() argument
|
| /kernel/linux/linux-6.6/lib/zstd/common/ |
| H A D | zstd_internal.h | 279 U16 mlBase; /* mlBase == matchLength - MINMATCH */
282 /* Controls whether seqStore has a single "long" litLength or matchLength. See seqStore_t. */
300 /* longLengthPos and longLengthType to allow us to represent either a single litLength or matchLength
302 * the existing value of the litLength or matchLength by 0x10000.
310 U32 matchLength; member
315 * indicated by longLengthPos and longLengthType, and adds MINMATCH back to matchLength.
321 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
327 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
|
| /kernel/linux/linux-6.6/include/linux/ |
| H A D | zstd_lib.h | 1161 * If offset == 0 and matchLength == 0, this sequence represents the last
1166 unsigned int matchLength; /* Match length of the sequence. */ member
1168 /* Note: Users of this API may provide a sequence with matchLength == litLength == offset == 0.
1362 * with offset == 0, matchLength == 0, and litLength == length of last literals.
1866 * and last literals, which are defined as sequences with offset == 0 and matchLength == 0.
|