Home
last modified time | relevance | path

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

/f-stack/freebsd/contrib/zstd/lib/compress/
H A Dzstd_lazy.c113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
116 …matchLength += 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()
192 …matchLength += 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()
322 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBestMatch()
342 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBestMatch()
944 size_t matchLength=0; in ZSTD_compressBlock_lazy_generic() local
975 if (matchLength < 4) { in ZSTD_compressBlock_lazy_generic()
[all …]
H A Dzstd_opt.c265 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
440 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
443 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertBt1()
449 bestLength = matchLength; in ZSTD_insertBt1()
458 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertBt1()
652 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
656 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dictEnd, prefixStar… in ZSTD_insertBtAndGetAllMatches()
678 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
704 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dmsEnd, prefixStart… in ZSTD_insertBtAndGetAllMatches()
725 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
[all …]
H A Dzstd_ldm.c148 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
152 matchLength++; in ZSTD_ldm_countBackwardsMatch()
154 return matchLength; in ZSTD_ldm_countBackwardsMatch()
170 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
173 …matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
175 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
406 seq->matchLength = (U32)mLength; in ZSTD_ldm_generateSequences_internal()
531 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
543 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
544 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
[all …]
H A Dzstd_compress_internal.h92 U32 matchLength; /* Raw length of match */ member
550 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
662 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
663 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
664 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
667 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
668 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
669 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
H A Dzstd_compress.c2126 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
2539 outSeqs[i].matchLength = seqStoreSeqs[i].matchLength + MINMATCH; in ZSTD_copyBlockSequences()
2546 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
4590 U32 matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
4604 matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
4620 ip += matchLength + litLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
4659 U32 matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim() local
4676 matchLength = currSeq.matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
4684 matchLength -= startPosInSequence; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
4710 matchLength = firstHalfMatchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
[all …]
H A Dzstd_compress_sequences.c307 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
333 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
345 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_encodeSequences_body()
H A Dzstd_compress_superblock.c416 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
/f-stack/freebsd/contrib/zstd/lib/decompress/
H 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 …]
/f-stack/freebsd/contrib/zstd/lib/common/
H A Dzstd_internal.h352 U16 matchLength; member
376 U32 matchLength; member
387 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
393 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
/f-stack/freebsd/contrib/openzfs/module/zstd/lib/
H A Dzstd.c6657 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
10503 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
18498 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
18577 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBetterDictMatch()
18593 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBetterDictMatch()
18703 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_DUBT_findBestMatch()
18726 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBestMatch()
20586 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
20798 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
20824 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
[all …]
H A Dzstd.h1138 unsigned int matchLength; /* Match length */ member
/f-stack/freebsd/contrib/zstd/lib/legacy/
H A Dzstd_v01.c1425 BYTE* matchLength; member
1680 size_t matchLength; member
1699 size_t matchLength; in ZSTD_decodeSequence() local
1734 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
1735 if (matchLength == MaxML) in ZSTD_decodeSequence()
1738 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
1743 matchLength = ZSTD_readLE24(dumps); in ZSTD_decodeSequence()
1748 matchLength += MINMATCH; in ZSTD_decodeSequence()
1753 seq->matchLength = matchLength; in ZSTD_decodeSequence()
1767 …BYTE* const endMatch = op + litLength + sequence.matchLength; /* risk : address space overflow … in ZSTD_execSequence()
[all …]
H A Dzstd_v05.c537 BYTE* matchLength; member
3129 size_t matchLength; member
3150 size_t matchLength; in ZSTDv05_decodeSequence() local
3194 if (matchLength == MaxML) { in ZSTDv05_decodeSequence()
3196 if (add < 255) matchLength += add; in ZSTDv05_decodeSequence()
3198 matchLength = MEM_readLE16(dumps); in ZSTDv05_decodeSequence()
3201 matchLength += *dumps << 16; in ZSTDv05_decodeSequence()
3204 matchLength >>= 1; in ZSTDv05_decodeSequence()
3208 matchLength += MINMATCH; in ZSTDv05_decodeSequence()
3213 seq->matchLength = matchLength; in ZSTDv05_decodeSequence()
[all …]
H A Dzstd_v04.c2796 size_t matchLength; member
2815 size_t matchLength; in ZSTD_decodeSequence() local
2850 if (matchLength == MaxML) { in ZSTD_decodeSequence()
2852 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2854 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2859 matchLength += MINMATCH; in ZSTD_decodeSequence()
2864 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2900 if (match + sequence.matchLength <= dictEnd) in ZSTD_execSequence()
2902 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
2910 sequence.matchLength -= length1; in ZSTD_execSequence()
[all …]
H A Dzstd_v03.c2428 BYTE* matchLength; member
2670 size_t matchLength; member
2689 size_t matchLength; in ZSTD_decodeSequence() local
2726 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
2727 if (matchLength == MaxML) in ZSTD_decodeSequence()
2730 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2733 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2738 matchLength += MINMATCH; in ZSTD_decodeSequence()
2743 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2757 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
H A Dzstd_v02.c2787 BYTE* matchLength; member
3029 size_t matchLength; member
3048 size_t matchLength; in ZSTD_decodeSequence() local
3085 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
3086 if (matchLength == MaxML) in ZSTD_decodeSequence()
3089 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
3092 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
3097 matchLength += MINMATCH; in ZSTD_decodeSequence()
3102 seq->matchLength = matchLength; in ZSTD_decodeSequence()
3116 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
H A Dzstd_v06.c588 U16* matchLength; member
3275 size_t matchLength; member
3350 …seq->matchLength = ML_base[mlCode] + MINMATCH + ((mlCode>31) ? BITv06_readBits(&(seqState->DStream… in ZSTDv06_decodeSequence()
3371 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv06_execSequence()
3392 if (match + sequence.matchLength <= dictEnd) { in ZSTDv06_execSequence()
3393 memmove(oLitEnd, match, sequence.matchLength); in ZSTDv06_execSequence()
3400 sequence.matchLength -= length1; in ZSTDv06_execSequence()
3402 if (op > oend_8 || sequence.matchLength < MINMATCH) { in ZSTDv06_execSequence()
3435 …ZSTDv06_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8… in ZSTDv06_execSequence()
3492 … pos, (U32)sequence.litLength, (U32)sequence.matchLength, (U32)sequence.offset); in ZSTDv06_decompressSequences()
H A Dzstd_v07.c2823 U16* matchLength; member
3505 size_t matchLength; member
3575 …seq.matchLength = ML_base[mlCode] + ((mlCode>31) ? BITv07_readBits(&(seqState->DStream), mlBits) :… in ZSTDv07_decodeSequence()
3599 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv07_execSequence()
3619 if (match + sequence.matchLength <= dictEnd) { in ZSTDv07_execSequence()
3620 memmove(oLitEnd, match, sequence.matchLength); in ZSTDv07_execSequence()
3627 sequence.matchLength -= length1; in ZSTDv07_execSequence()
3629 if (op > oend_w || sequence.matchLength < MINMATCH) { in ZSTDv07_execSequence()
3662 …ZSTDv07_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8… in ZSTDv07_execSequence()
/f-stack/freebsd/contrib/zstd/lib/
H A Dzstd.h1133 unsigned int matchLength; /* Match length of the sequence. */ member