Home
last modified time | relevance | path

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

/linux/lib/zstd/compress/
A Dzstd_lazy.c113 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()
128 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
192matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBetterDictMatch()
208 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBetterDictMatch()
319 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_DUBT_findBestMatch()
322matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBestMatch()
342 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBestMatch()
946 size_t matchLength=0; in ZSTD_compressBlock_lazy_generic() local
977 if (matchLength < 4) { in ZSTD_compressBlock_lazy_generic()
[all …]
A Dzstd_opt.c277 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
452 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
455matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertBt1()
461 bestLength = matchLength; in ZSTD_insertBt1()
470 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertBt1()
664 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
668matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dictEnd, prefixStar… in ZSTD_insertBtAndGetAllMatches()
690 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
717matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dmsEnd, prefixStart… in ZSTD_insertBtAndGetAllMatches()
738 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
[all …]
A Dzstd_ldm.c173 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
177 matchLength++; in ZSTD_ldm_countBackwardsMatch()
179 return matchLength; in ZSTD_ldm_countBackwardsMatch()
195 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
198matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
200 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
557 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
559 seq->matchLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
569 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
570 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
[all …]
A Dzstd_compress_internal.h86 U32 matchLength; /* Raw length of match */ member
553 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
645 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
646 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
647 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
650 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
651 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
652 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
A Dzstd_compress.c2075 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
2488 outSeqs[i].matchLength = seqStoreSeqs[i].matchLength + MINMATCH; in ZSTD_copyBlockSequences()
2495 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
4488 U32 matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
4502 matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
4518 ip += matchLength + litLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
4557 U32 matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim() local
4574 matchLength = currSeq.matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
4582 matchLength -= startPosInSequence; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
4608 matchLength = firstHalfMatchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
[all …]
A Dzstd_compress_sequences.c313 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
339 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
351 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_encodeSequences_body()
A Dzstd_compress_superblock.c419 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
/linux/lib/zstd/decompress/
A Dzstd_decompress_block.c659 size_t matchLength; member
792 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
793 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
800 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
858 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
859 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
866 sequence.matchLength -= length1; in ZSTD_execSequence()
873 assert(sequence.matchLength >= 1); in ZSTD_execSequence()
892 if (sequence.matchLength > 8) { in ZSTD_execSequence()
996 seq.matchLength = mlBase; in ZSTD_decodeSequence()
[all …]
/linux/lib/zstd/common/
A Dzstd_internal.h336 U16 matchLength; member
360 U32 matchLength; member
371 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
377 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
/linux/lib/lz4/
A Dlz4_compress.c641 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()
A Dlz4hc_compress.c266 int matchLength, in LZ4HC_encodeSequence() argument
304 length = (int)(matchLength - MINMATCH); in LZ4HC_encodeSequence()
332 *ip += matchLength; in LZ4HC_encodeSequence()
/linux/include/linux/
A Dzstd_lib.h1129 unsigned int matchLength; /* Match length of the sequence. */ member

Completed in 58 milliseconds