| /freebsd-12-stable/sys/contrib/zstd/lib/compress/ |
| D | zstd_lazy.c | 92 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertDUBT1() local
96 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ in ZSTD_insertDUBT1()
98 … const BYTE* const mBase = !extDict || ((matchIndex+matchLength) >= dictLimit) ? base : dictBase; in ZSTD_insertDUBT1()
99 …assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to… in ZSTD_insertDUBT1()
102 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
105 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertDUBT1()
106 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
111 current, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
113 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
117 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[all …]
|
| D | zstd_opt.c | 170 U32 const offset, U32 const matchLength, in ZSTD_getMatchPrice() argument
176 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice()
177 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
190 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); in ZSTD_getMatchPrice()
196 U32 offsetCode, U32 matchLength) in ZSTD_updateStats() argument
219 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
313 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
337 if ((!extDict) || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
338 …assert(matchIndex+matchLength >= dictLimit); /* might be wrong if extDict is incorrectly set to … in ZSTD_insertBt1()
340 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
|
| D | zstd_ldm.c | 202 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
206 matchLength++; in ZSTD_ldm_countBackwardsMatch()
208 return matchLength; in ZSTD_ldm_countBackwardsMatch()
426 seq->matchLength = (U32)mLength; in ZSTD_ldm_generateSequences_internal()
543 if (srcSize < seq->matchLength) { in ZSTD_ldm_skipSequences()
545 seq->matchLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
546 if (seq->matchLength < minMatch) { in ZSTD_ldm_skipSequences()
549 seq[1].litLength += seq[0].matchLength; in ZSTD_ldm_skipSequences()
555 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
556 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
[all …]
|
| D | zstd_compress_internal.h | 157 U32 matchLength; member
313 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
421 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
422 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
423 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
|
| D | zstd_compress.c | 1456 U32 const mlv = sequences[u].matchLength; in ZSTD_seqToCodes()
1575 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
1601 sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
1613 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in ZSTD_encodeSequences_body()
|
| /freebsd-12-stable/sys/contrib/zstd/lib/decompress/ |
| D | zstd_decompress.c | 1005 size_t matchLength; member
1034 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceLast7()
1058 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceLast7()
1059 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceLast7()
1066 sequence.matchLength -= length1; in ZSTD_execSequenceLast7()
1081 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
1105 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
1106 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
1113 sequence.matchLength -= length1; in ZSTD_execSequence()
1115 if (op > oend_w || sequence.matchLength < MINMATCH) { in ZSTD_execSequence()
[all …]
|
| /freebsd-12-stable/sys/contrib/zstd/lib/legacy/ |
| D | zstd_v01.c | 1419 BYTE* matchLength; member
1670 size_t matchLength; member
1689 size_t matchLength; in ZSTD_decodeSequence() local
1724 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
1725 if (matchLength == MaxML) in ZSTD_decodeSequence()
1728 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
1733 …matchLength = ZSTD_readLE32(dumps) & 0xFFFFFF; /* no pb : dumps is always followed by seq tables … in ZSTD_decodeSequence()
1738 matchLength += MINMATCH; in ZSTD_decodeSequence()
1743 seq->matchLength = matchLength; in ZSTD_decodeSequence()
1757 …BYTE* const endMatch = op + litLength + sequence.matchLength; /* risk : address space overflow … in ZSTD_execSequence()
[all …]
|
| D | zstd_v05.c | 531 BYTE* matchLength; member
3119 size_t matchLength; member
3140 size_t matchLength; in ZSTDv05_decodeSequence() local
3180 matchLength = FSEv05_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTDv05_decodeSequence()
3181 if (matchLength == MaxML) { in ZSTDv05_decodeSequence()
3183 if (add < 255) matchLength += add; in ZSTDv05_decodeSequence()
3185 …matchLength = MEM_readLE32(dumps) & 0xFFFFFF; /* no pb : dumps is always followed by seq tables >… in ZSTDv05_decodeSequence()
3186 if (matchLength&1) matchLength>>=1, dumps += 3; in ZSTDv05_decodeSequence()
3187 else matchLength = (U16)(matchLength)>>1, dumps += 2; in ZSTDv05_decodeSequence()
3189 …if (dumps > de) { matchLength = MaxML+255; } /* late correction, to avoid using uninitialized mem… in ZSTDv05_decodeSequence()
[all …]
|
| D | zstd_v04.c | 2840 size_t matchLength; member
2859 size_t matchLength; in ZSTD_decodeSequence() local
2894 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
2895 if (matchLength == MaxML) { in ZSTD_decodeSequence()
2897 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2899 matchLength = dumps[0] + (dumps[1]<<8) + (dumps[2]<<16); in ZSTD_decodeSequence()
2902 …if (dumps > de) { matchLength = MaxML+255; } /* late correction, to avoid using uninitialized mem… in ZSTD_decodeSequence()
2905 matchLength += MINMATCH; in ZSTD_decodeSequence()
2910 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2923 const size_t sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
[all …]
|
| D | zstd_v03.c | 2411 BYTE* matchLength; member
2650 size_t matchLength; member
2669 size_t matchLength; in ZSTD_decodeSequence() local
2706 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
2707 if (matchLength == MaxML) in ZSTD_decodeSequence()
2710 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
2713 …matchLength = MEM_readLE32(dumps) & 0xFFFFFF; /* no pb : dumps is always followed by seq tables >… in ZSTD_decodeSequence()
2718 matchLength += MINMATCH; in ZSTD_decodeSequence()
2723 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2737 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
|
| D | zstd_v02.c | 2770 BYTE* matchLength; member
3009 size_t matchLength; member
3028 size_t matchLength; in ZSTD_decodeSequence() local
3065 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); in ZSTD_decodeSequence()
3066 if (matchLength == MaxML) in ZSTD_decodeSequence()
3069 if (add < 255) matchLength += add; in ZSTD_decodeSequence()
3072 …matchLength = MEM_readLE32(dumps) & 0xFFFFFF; /* no pb : dumps is always followed by seq tables >… in ZSTD_decodeSequence()
3077 matchLength += MINMATCH; in ZSTD_decodeSequence()
3082 seq->matchLength = matchLength; in ZSTD_decodeSequence()
3096 …BYTE* const oMatchEnd = op + sequence.litLength + sequence.matchLength; /* risk : address space … in ZSTD_execSequence()
[all …]
|
| D | zstd_v06.c | 582 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()
|
| D | zstd_v07.c | 2817 U16* matchLength; member
3497 size_t matchLength; member
3567 …seq.matchLength = ML_base[mlCode] + ((mlCode>31) ? BITv07_readBits(&(seqState->DStream), mlBits) :… in ZSTDv07_decodeSequence()
3591 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv07_execSequence()
3611 if (match + sequence.matchLength <= dictEnd) { in ZSTDv07_execSequence()
3612 memmove(oLitEnd, match, sequence.matchLength); in ZSTDv07_execSequence()
3619 sequence.matchLength -= length1; in ZSTDv07_execSequence()
3621 if (op > oend_w || sequence.matchLength < MINMATCH) { in ZSTDv07_execSequence()
3654 …ZSTDv07_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8… in ZSTDv07_execSequence()
|
| /freebsd-12-stable/contrib/subversion/subversion/libsvn_subr/lz4/ |
| D | lz4.c | 822 { size_t matchLength = LZ4_count(ip+MINMATCH, match+MINMATCH, matchlimit); in LZ4_compress_destSize_generic() local
824 if (op + ((matchLength+240)/255) > oMaxMatch) { in LZ4_compress_destSize_generic()
826 matchLength = (15-1) + (oMaxMatch-op) * 255; in LZ4_compress_destSize_generic()
828 ip += MINMATCH + matchLength; in LZ4_compress_destSize_generic()
830 if (matchLength>=ML_MASK) { in LZ4_compress_destSize_generic()
832 matchLength -= ML_MASK; in LZ4_compress_destSize_generic()
833 while (matchLength >= 255) { matchLength-=255; *op++ = 255; } in LZ4_compress_destSize_generic()
834 *op++ = (BYTE)matchLength; in LZ4_compress_destSize_generic()
836 else *token += (BYTE)(matchLength); in LZ4_compress_destSize_generic()
|
| /freebsd-12-stable/sys/contrib/zstd/lib/common/ |
| D | zstd_internal.h | 219 U16 matchLength; member
|
| /freebsd-12-stable/sys/contrib/zstd/tests/ |
| D | decodecorpus.c | 943 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); in writeSequences()
965 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits); in writeSequences()
|