/linux-master/lib/zstd/compress/ |
H A D | zstd_opt.c | 292 * Provides the cost of the match part (offset + matchLength) of a sequence 299 U32 const matchLength, 305 U32 const mlBase = matchLength - MINMATCH; 306 assert(matchLength >= MINMATCH); 323 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); 331 U32 offsetCode, U32 matchLength) 355 { U32 const mlBase = matchLength - MINMATCH; 460 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 484 if (!extDict || (matchIndex+matchLength >= dictLimit)) { 485 assert(matchIndex+matchLength > 298 ZSTD_getMatchPrice(U32 const offcode, U32 const matchLength, const optState_t* const optPtr, int const optLevel) argument 329 ZSTD_updateStats(optState_t* const optPtr, U32 litLength, const BYTE* literals, U32 offsetCode, U32 matchLength) argument 692 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 749 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local [all...] |
H A D | zstd_lazy.c | 98 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 105 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ 108 || (matchIndex+matchLength >= dictLimit)) ? 110 assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to 0 */ 113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); 116 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, ien 190 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 314 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 1539 size_t matchLength=0; local 1905 size_t matchLength=0; local [all...] |
H A D | zstd_ldm.c | 200 size_t matchLength = 0; local 204 matchLength++; 206 return matchLength; 219 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase); local 220 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) { 222 return matchLength; 224 DEBUGLOG(7, "ZSTD_ldm_countBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); 225 matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart); 226 DEBUGLOG(7, "final backwards match length = %zu", matchLength); [all...] |
H A D | zstd_compress_internal.h | 133 U32 matchLength; /* Raw length of match */ member in struct:__anon190 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) 600 pos, (U32)litLength, (U32)matchLength, (U32)offBase_minus1); 634 assert(matchLength > 588 ZSTD_storeSeq(seqStore_t* seqStorePtr, size_t litLength, const BYTE* literals, const BYTE* litLimit, U32 offBase_minus1, size_t matchLength) argument 771 size_t const matchLength = ZSTD_count(ip, match, vEnd); local [all...] |
H A D | zstd_compress.c | 2824 outSeqs[i].matchLength = seqStoreSeqs[i].mlBase + MINMATCH; 2831 outSeqs[i].matchLength += 0x10000; 2863 outSeqs[i].matchLength = outSeqs[i].offset = outSeqs[i].rep = 0; 2892 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) { 5563 ZSTD_validateSequence(U32 offCode, U32 matchLength, argument 5574 RETURN_ERROR_IF(matchLength < MINMATCH, corruption_detected, "Matchlength too small"); 5618 for (; (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0) && idx < inSeqsSize; ++idx) { 5621 U32 const matchLength = inSeqs[idx].matchLength; local 5625 DEBUGLOG(6, "Storing sequence: (of: %u, ml: %u, ll: %u)", offCode, matchLength, litLengt 5689 U32 matchLength = currSeq.matchLength; local [all...] |
H A D | zstd_compress_superblock.c | 139 matchLengthSum += seqLen.matchLength;
|
/linux-master/lib/zstd/decompress/ |
H A D | zstd_decompress_block.c | 735 size_t matchLength; member in struct:__anon223 867 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 888 if (match + sequence.matchLength <= dictEnd) { 889 ZSTD_memmove(oLitEnd, match, sequence.matchLength); 896 sequence.matchLength -= length1; 900 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); 914 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 936 if (match + sequence.matchLength <= dictEnd) { 937 ZSTD_memmove(oLitEnd, match, sequence.matchLength); 944 sequence.matchLength [all...] |
/linux-master/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 in struct:__anon162 315 * indicated by longLengthPos and longLengthType, and adds MINMATCH back to matchLength. 321 seqLen.matchLength = seq->mlBase + MINMATCH; 327 seqLen.matchLength += 0xFFFF;
|
/linux-master/lib/lz4/ |
H A D | lz4_compress.c | 641 size_t matchLength = LZ4_count(ip + MINMATCH, local 644 if (op + ((matchLength + 240)/255) > oMaxMatch) { 646 matchLength = (15 - 1) + (oMaxMatch - op) * 255; 648 ip += MINMATCH + matchLength; 650 if (matchLength >= ML_MASK) { 652 matchLength -= ML_MASK; 653 while (matchLength >= 255) { 654 matchLength -= 255; 657 *op++ = (BYTE)matchLength; 659 *token += (BYTE)(matchLength); [all...] |
H A D | lz4hc_compress.c | 266 int matchLength, 304 length = (int)(matchLength - MINMATCH); 332 *ip += matchLength; 262 LZ4HC_encodeSequence( const BYTE **ip, BYTE **op, const BYTE **anchor, int matchLength, const BYTE * const match, limitedOutput_directive limitedOutputBuffer, BYTE *oend) argument
|
/linux-master/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 in struct:__anon94 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.
|