| /freebsd/sys/contrib/openzfs/module/zstd/lib/compress/ |
| H A D | zstd_lazy.c | 99 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertDUBT1() local
106 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ in ZSTD_insertDUBT1()
109 || (matchIndex+matchLength >= dictLimit)) ? in ZSTD_insertDUBT1()
111 …assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to… in ZSTD_insertDUBT1()
114 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
117 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertDUBT1()
118 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
123 current, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
125 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
129 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[all …]
|
| H A D | zstd_opt.c | 259 U32 const matchLength, in ZSTD_getMatchPrice() argument
265 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice()
266 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
283 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); in ZSTD_getMatchPrice()
291 U32 offsetCode, U32 matchLength) in ZSTD_updateStats() argument
315 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
414 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
438 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
439 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict */ in ZSTD_insertBt1()
441 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
|
| H A D | zstd_ldm.c | 156 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
160 matchLength++; in ZSTD_ldm_countBackwardsMatch()
162 return matchLength; in ZSTD_ldm_countBackwardsMatch()
392 seq->matchLength = (U32)mLength; in ZSTD_ldm_generateSequences_internal()
517 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
519 seq->matchLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
520 if (seq->matchLength < minMatch) { in ZSTD_ldm_skipSequences()
523 seq[1].litLength += seq[0].matchLength; in ZSTD_ldm_skipSequences()
529 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
530 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
[all …]
|
| H A D | zstd_compress_internal.h | 188 U32 matchLength; member
488 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
592 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
593 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
594 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
597 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
598 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
599 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
|
| H A D | zstd_compress_sequences.c | 294 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
320 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
332 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_encodeSequences_body()
|
| H A D | zstd_compress.c | 1941 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
2328 outSeqs[i].matchLength = seqs[i].matchLength + MINMATCH; in ZSTD_copyBlockSequences()
2334 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
2361 position += outSeqs[i].matchLength; in ZSTD_copyBlockSequences()
|
| /freebsd/sys/contrib/zstd/lib/compress/ |
| H A D | zstd_opt.c | 299 U32 const matchLength, in ZSTD_getMatchPrice() argument
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() argument
355 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
460 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
484 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
485 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict */ in ZSTD_insertBt1()
487 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
|
| H A D | zstd_lazy.c | 98 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… 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… in ZSTD_insertDUBT1()
113 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()
117 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
122 curr, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
124 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
128 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[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 …ountBackwardsMatch_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()
227 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
[all …]
|
| H A D | zstd_compress_internal.h | 139 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 D | zstd_compress.c | 2915 outSeqs[i].matchLength = seqStoreSeqs[i].mlBase + MINMATCH; in ZSTD_copyBlockSequences()
2922 outSeqs[i].matchLength += 0x10000; in ZSTD_copyBlockSequences()
2954 outSeqs[i].matchLength = outSeqs[i].offset = outSeqs[i].rep = 0; in ZSTD_copyBlockSequences()
2983 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) { in ZSTD_mergeBlockDelimiters()
5763 ZSTD_validateSequence(U32 offCode, U32 matchLength, in ZSTD_validateSequence() argument
5774 RETURN_ERROR_IF(matchLength < MINMATCH, corruption_detected, "Matchlength too small"); in ZSTD_validateSequence()
5818 for (; (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0) && idx < inSeqsSize; ++idx) { in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5821 U32 const matchLength = inSeqs[idx].matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
5825 DEBUGLOG(6, "Storing sequence: (of: %u, ml: %u, ll: %u)", offCode, matchLength, litLength); in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
5827 seqPos->posInSrc += litLength + matchLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
[all …]
|
| H A D | zstd_compress_superblock.c | 139 matchLengthSum += seqLen.matchLength; in ZSTD_seqDecompressedSize()
|
| /freebsd/sys/contrib/zstd/lib/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 -= length1; in ZSTD_execSequenceEndSplitLitBuffer()
[all …]
|
| /freebsd/sys/contrib/openzfs/module/zstd/lib/decompress/ |
| H A D | zstd_decompress_block.c | 556 size_t matchLength; member
664 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEnd()
685 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
686 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
693 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
696 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); in ZSTD_execSequenceEnd()
707 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
751 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
752 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
759 sequence.matchLength -= length1; in ZSTD_execSequence()
[all …]
|
| /freebsd/sys/contrib/openzfs/module/zstd/lib/common/ |
| H A D | zstd_internal.h | 330 U16 matchLength; member
349 U32 matchLength; member
360 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
366 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
|
| /freebsd/sys/contrib/zstd/lib/common/ |
| H A D | zstd_internal.h | 320 U32 matchLength; member
331 seqLen.matchLength = seq->mlBase + MINMATCH; in ZSTD_getSequenceLength()
337 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
|
| /freebsd/sys/contrib/zstd/lib/legacy/ |
| H A D | zstd_v01.c | 1421 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 D | zstd_v05.c | 534 BYTE* matchLength; member
3125 size_t matchLength; member
3146 size_t matchLength; in ZSTDv05_decodeSequence() local
3189 matchLength = FSEv05_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTDv05_decodeSequence()
3190 if (matchLength == MaxML) { in ZSTDv05_decodeSequence()
3192 if (add < 255) matchLength += add; in ZSTDv05_decodeSequence()
3194 matchLength = MEM_readLE16(dumps); in ZSTDv05_decodeSequence()
3196 if ((matchLength & 1) && dumps < de) { in ZSTDv05_decodeSequence()
3197 matchLength += *dumps << 16; in ZSTDv05_decodeSequence()
3200 matchLength >>= 1; in ZSTDv05_decodeSequence()
[all …]
|
| H A D | zstd_v04.c | 2792 size_t matchLength; member
2811 size_t matchLength; in ZSTD_decodeSequence() local
2845 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
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()
2873 const size_t sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
2896 if (match + sequence.matchLength <= dictEnd) in ZSTD_execSequence()
[all …]
|
| H A D | zstd_v03.c | 2424 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 D | zstd_v02.c | 2783 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 D | zstd_v06.c | 585 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 D | zstd_v07.c | 2819 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/sys/contrib/openzfs/module/zstd/lib/ |
| H A D | zstd.h | 1114 unsigned int matchLength; /* Match length */ member
|
| /freebsd/sys/contrib/zstd/lib/ |
| H A D | zstd.h | 1185 unsigned int matchLength; /* Match length of the sequence. */ member
|