Home
last modified time | relevance | path

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

12

/freebsd-14.2/sys/contrib/openzfs/module/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()
318 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_DUBT_findBestMatch()
321 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBestMatch()
341 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBestMatch()
691 size_t matchLength=0; in ZSTD_compressBlock_lazy_generic() local
722 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()
667 bestLength = matchLength; 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()
[all …]
H A Dzstd_ldm.c155 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
159 matchLength++; in ZSTD_ldm_countBackwardsMatch()
161 return matchLength; in ZSTD_ldm_countBackwardsMatch()
391 seq->matchLength = (U32)mLength; in ZSTD_ldm_generateSequences_internal()
516 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
518 seq->matchLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
519 if (seq->matchLength < minMatch) { in ZSTD_ldm_skipSequences()
528 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
529 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
556 if (sequence.matchLength < minMatch) { in maybeSplitSequence()
[all …]
H A Dzstd_compress_internal.h187 U32 matchLength; member
487 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
591 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
592 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
593 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
596 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
597 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
598 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
H A Dzstd_compress_sequences.c293 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
319 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
331 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_encodeSequences_body()
H A Dzstd_compress.c1940 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
2327 outSeqs[i].matchLength = seqs[i].matchLength + MINMATCH; in ZSTD_copyBlockSequences()
2333 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
2360 position += outSeqs[i].matchLength; in ZSTD_copyBlockSequences()
/freebsd-14.2/sys/contrib/zstd/lib/compress/
H A Dzstd_opt.c306 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
487 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
490 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertBt1()
496 bestLength = matchLength; in ZSTD_insertBt1()
505 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertBt1()
699 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
703 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dictEnd, prefixStar… in ZSTD_insertBtAndGetAllMatches()
724 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
751 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dmsEnd, prefixStart… in ZSTD_insertBtAndGetAllMatches()
771 if (match[matchLength] < ip[matchLength]) { in ZSTD_insertBtAndGetAllMatches()
[all …]
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()
1541 size_t matchLength=0; in ZSTD_compressBlock_lazy_generic() local
1573 if (matchLength < 4) { in ZSTD_compressBlock_lazy_generic()
[all …]
H A Dzstd_ldm.c200 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
204 matchLength++; in ZSTD_ldm_countBackwardsMatch()
206 return matchLength; in ZSTD_ldm_countBackwardsMatch()
222 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
225 …matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
227 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
594 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
596 seq->matchLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
606 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
607 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
[all …]
H A Dzstd_compress_internal.h139 U32 matchLength; /* Raw length of match */ member
603 size_t matchLength) in ZSTD_storeSeq() argument
612 pos, (U32)litLength, (U32)matchLength, (U32)offBase_minus1); in ZSTD_storeSeq()
646 assert(matchLength >= MINMATCH); in ZSTD_storeSeq()
647 { size_t const mlBase = matchLength - MINMATCH; in ZSTD_storeSeq()
827 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
828 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
829 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
832 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
833 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
[all …]
H A Dzstd_compress.c2915 outSeqs[i].matchLength = seqStoreSeqs[i].mlBase + MINMATCH; in ZSTD_copyBlockSequences()
2922 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
5763 ZSTD_validateSequence(U32 offCode, U32 matchLength, in ZSTD_validateSequence() argument
5821 U32 const matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
5827 seqPos->posInSrc += litLength + matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5835 ip += matchLength + litLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5889 U32 matchLength = currSeq.matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim() local
5898 matchLength -= startPosInSequence; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
5924 matchLength = firstHalfMatchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
5950 seqPos->posInSrc += litLength + matchLength; in ZSTD_copySequencesToSeqStoreNoBlockDelim()
[all …]
H A Dzstd_compress_superblock.c139 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
/freebsd-14.2/sys/contrib/zstd/lib/decompress/
H A Dzstd_decompress_block.c735 size_t matchLength; member
896 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
944 sequence.matchLength -= length1; in ZSTD_execSequenceEndSplitLitBuffer()
1011 sequence.matchLength -= length1; in ZSTD_execSequence()
1019 assert(sequence.matchLength >= 1); in ZSTD_execSequence()
1038 if (sequence.matchLength > 8) { in ZSTD_execSequence()
1103 sequence.matchLength -= length1; in ZSTD_execSequenceSplitLitBuffer()
1110 assert(sequence.matchLength >= 1); in ZSTD_execSequenceSplitLitBuffer()
1129 if (sequence.matchLength > 8) { in ZSTD_execSequenceSplitLitBuffer()
1175 seq.matchLength = mlDInfo->baseValue;
[all …]
/freebsd-14.2/sys/contrib/openzfs/module/zstd/lib/decompress/
H A Dzstd_decompress_block.c555 size_t matchLength; member
684 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
685 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
692 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
750 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
751 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
758 sequence.matchLength -= length1; in ZSTD_execSequence()
765 assert(sequence.matchLength >= 1); in ZSTD_execSequence()
784 if (sequence.matchLength > 8) { in ZSTD_execSequence()
887 seq.matchLength = mlBase; in ZSTD_decodeSequence()
[all …]
/freebsd-14.2/sys/contrib/openzfs/module/zstd/lib/common/
H A Dzstd_internal.h329 U16 matchLength; member
348 U32 matchLength; member
359 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
365 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
/freebsd-14.2/sys/contrib/zstd/lib/common/
H A Dzstd_internal.h320 U32 matchLength; member
331 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
337 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
/freebsd-14.2/sys/contrib/zstd/lib/legacy/
H A Dzstd_v01.c1421 BYTE* matchLength; member
1676 size_t matchLength; member
1695 size_t matchLength; in ZSTD_decodeSequence() local
1730 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
1731 if (matchLength == MaxML) in ZSTD_decodeSequence()
1734 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
1739 matchLength = ZSTD_readLE24(dumps); in ZSTD_decodeSequence()
1744 matchLength += MINMATCH; in ZSTD_decodeSequence()
1749 seq->matchLength = matchLength; in ZSTD_decodeSequence()
1763 …BYTE* const endMatch = op + litLength + sequence.matchLength; /* risk : address space overflow … in ZSTD_execSequence()
[all …]
H A Dzstd_v05.c534 BYTE* matchLength; member
3125 size_t matchLength; member
3146 size_t matchLength; in ZSTDv05_decodeSequence() local
3190 if (matchLength == MaxML) { in ZSTDv05_decodeSequence()
3192 if (add < 255) matchLength += add; in ZSTDv05_decodeSequence()
3194 matchLength = MEM_readLE16(dumps); in ZSTDv05_decodeSequence()
3197 matchLength += *dumps << 16; in ZSTDv05_decodeSequence()
3200 matchLength >>= 1; in ZSTDv05_decodeSequence()
3204 matchLength += MINMATCH; in ZSTDv05_decodeSequence()
3209 seq->matchLength = matchLength; in ZSTDv05_decodeSequence()
[all …]
H A Dzstd_v04.c2792 size_t matchLength; member
2811 size_t matchLength; in ZSTD_decodeSequence() local
2846 if (matchLength == MaxML) { in ZSTD_decodeSequence()
2848 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2850 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2855 matchLength += MINMATCH; in ZSTD_decodeSequence()
2860 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2896 if (match + sequence.matchLength <= dictEnd) in ZSTD_execSequence()
2898 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
2906 sequence.matchLength -= length1; in ZSTD_execSequence()
[all …]
H A Dzstd_v03.c2424 BYTE* matchLength; member
2666 size_t matchLength; member
2685 size_t matchLength; in ZSTD_decodeSequence() local
2722 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
2723 if (matchLength == MaxML) in ZSTD_decodeSequence()
2726 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2729 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2734 matchLength += MINMATCH; in ZSTD_decodeSequence()
2739 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2753 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
H A Dzstd_v02.c2783 BYTE* matchLength; member
3025 size_t matchLength; member
3044 size_t matchLength; in ZSTD_decodeSequence() local
3081 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
3082 if (matchLength == MaxML) in ZSTD_decodeSequence()
3085 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
3088 matchLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
3093 matchLength += MINMATCH; in ZSTD_decodeSequence()
3098 seq->matchLength = matchLength; in ZSTD_decodeSequence()
3112 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
H A Dzstd_v06.c585 U16* matchLength; member
3271 size_t matchLength; member
3346 …seq->matchLength = ML_base[mlCode] + MINMATCH + ((mlCode>31) ? BITv06_readBits(&(seqState->DStream… in ZSTDv06_decodeSequence()
3367 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv06_execSequence()
3388 if (match + sequence.matchLength <= dictEnd) { in ZSTDv06_execSequence()
3389 memmove(oLitEnd, match, sequence.matchLength); in ZSTDv06_execSequence()
3396 sequence.matchLength -= length1; in ZSTDv06_execSequence()
3398 if (op > oend_8 || sequence.matchLength < MINMATCH) { in ZSTDv06_execSequence()
3431 …ZSTDv06_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8… in ZSTDv06_execSequence()
3488 … pos, (U32)sequence.litLength, (U32)sequence.matchLength, (U32)sequence.offset); in ZSTDv06_decompressSequences()
H A Dzstd_v07.c2819 U16* matchLength; member
3501 size_t matchLength; member
3571 …seq.matchLength = ML_base[mlCode] + ((mlCode>31) ? BITv07_readBits(&(seqState->DStream), mlBits) :… in ZSTDv07_decodeSequence()
3595 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv07_execSequence()
3615 if (match + sequence.matchLength <= dictEnd) { in ZSTDv07_execSequence()
3616 memmove(oLitEnd, match, sequence.matchLength); in ZSTDv07_execSequence()
3623 sequence.matchLength -= length1; in ZSTDv07_execSequence()
3625 if (op > oend_w || sequence.matchLength < MINMATCH) { in ZSTDv07_execSequence()
3658 …ZSTDv07_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8… in ZSTDv07_execSequence()
/freebsd-14.2/sys/contrib/openzfs/module/zstd/lib/
H A Dzstd.h1113 unsigned int matchLength; /* Match length */ member
/freebsd-14.2/sys/contrib/zstd/lib/
H A Dzstd.h1185 unsigned int matchLength; /* Match length of the sequence. */ member

12