| /freebsd-12.1/sys/contrib/zstd/lib/compress/ |
| H A D | zstd_lazy.c | 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()
117 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
226 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_DUBT_findBestMatch()
229 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_DUBT_findBestMatch()
244 if (match[matchLength] < ip[matchLength]) { in ZSTD_DUBT_findBestMatch()
492 size_t matchLength=0; in ZSTD_compressBlock_lazy_generic() local
510 if (matchLength < 4) { in ZSTD_compressBlock_lazy_generic()
582 ip += matchLength; in ZSTD_compressBlock_lazy_generic()
659 size_t matchLength=0; in ZSTD_compressBlock_lazy_extDict_generic() local
[all …]
|
| H A D | zstd_opt.c | 177 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
340 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
343 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertBt1()
348 if (matchLength > bestLength) { in ZSTD_insertBt1()
349 bestLength = matchLength; in ZSTD_insertBt1()
358 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertBt1()
514 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
517 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dictEnd, prefixStar… in ZSTD_insertBtAndGetAllMatches()
522 if (matchLength > bestLength) { in ZSTD_insertBtAndGetAllMatches()
528 bestLength = matchLength; in ZSTD_insertBtAndGetAllMatches()
[all …]
|
| H A 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()
555 srcSize -= seq->matchLength; in ZSTD_ldm_skipSequences()
556 seq->matchLength = 0; in ZSTD_ldm_skipSequences()
583 if (sequence.matchLength < minMatch) { in maybeSplitSequence()
[all …]
|
| H A 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()
|
| H A 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.1/sys/contrib/zstd/lib/decompress/ |
| H A D | zstd_decompress.c | 1005 size_t matchLength; member
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()
1105 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
1113 sequence.matchLength -= length1; in ZSTD_execSequence()
1184 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceLong()
1192 sequence.matchLength -= length1; in ZSTD_execSequenceLong()
1201 assert(sequence.matchLength >= MINMATCH); in ZSTD_execSequenceLong()
1318 seq.matchLength = mlBase in ZSTD_decodeSequence()
[all …]
|
| /freebsd-12.1/sys/contrib/zstd/lib/legacy/ |
| H A 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()
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()
1763 …if (sequence.matchLength > (size_t)(*litPtr-op)) return ERROR(dstSize_tooSmall); /* overwrite … in ZSTD_execSequence()
[all …]
|
| H A D | zstd_v05.c | 531 BYTE* matchLength; member
3119 size_t matchLength; member
3140 size_t matchLength; in ZSTDv05_decodeSequence() local
3181 if (matchLength == MaxML) { in ZSTDv05_decodeSequence()
3183 if (add < 255) matchLength += add; 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()
3192 matchLength += MINMATCH; in ZSTDv05_decodeSequence()
3197 seq->matchLength = matchLength; in ZSTDv05_decodeSequence()
3205 totalDecoded += litLength + matchLength; in ZSTDv05_decodeSequence()
[all …]
|
| H A D | zstd_v04.c | 2840 size_t matchLength; member
2859 size_t matchLength; in ZSTD_decodeSequence() local
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()
2905 matchLength += MINMATCH; in ZSTD_decodeSequence()
2910 seq->matchLength = matchLength; in ZSTD_decodeSequence()
2946 if (match + sequence.matchLength <= dictEnd) in ZSTD_execSequence()
2948 memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
2956 sequence.matchLength -= length1; in ZSTD_execSequence()
[all …]
|
| H A 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 …]
|
| H A 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 …]
|
| H A 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()
|
| H A 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.1/contrib/subversion/subversion/libsvn_subr/lz4/ |
| H A 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.1/sys/contrib/zstd/lib/common/ |
| H A D | zstd_internal.h | 219 U16 matchLength; member
|
| /freebsd-12.1/sys/contrib/zstd/tests/ |
| H A 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()
|