/freebsd-current/sys/contrib/openzfs/module/zstd/lib/compress/ |
H A D | zstd_lazy.c | 98 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 105 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ 108 || (matchIndex+matchLength >= dictLimit)) ? 110 assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to 0 */ 113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); 116 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, ien 190 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 313 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 691 size_t matchLength=0; local 968 size_t matchLength=0; local [all...] |
H A D | zstd_opt.c | 253 * Provides the cost of the match part (offset + matchLength) of a sequence 258 U32 const matchLength, 264 U32 const mlBase = matchLength - MINMATCH; 265 assert(matchLength >= MINMATCH); 282 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); 290 U32 offsetCode, U32 matchLength) 314 { U32 const mlBase = matchLength - MINMATCH; 413 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 437 if (!extDict || (matchIndex+matchLength >= dictLimit)) { 438 assert(matchIndex+matchLength > 257 ZSTD_getMatchPrice(U32 const offset, U32 const matchLength, const optState_t* const optPtr, int const optLevel) argument 288 ZSTD_updateStats(optState_t* const optPtr, U32 litLength, const BYTE* literals, U32 offsetCode, U32 matchLength) argument 645 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 702 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local [all...] |
H A D | zstd_ldm.c | 155 size_t matchLength = 0; local 159 matchLength++; 161 return matchLength; 391 seq->matchLength = (U32)mLength; 516 if (srcSize < seq->matchLength) { 518 seq->matchLength -= (U32)srcSize; 519 if (seq->matchLength < minMatch) { 522 seq[1].litLength += seq[0].matchLength; 528 srcSize -= seq->matchLength; 529 seq->matchLength [all...] |
H A D | zstd_compress_internal.h | 104 unsigned* matchLengthFreq; /* table of matchLength statistics, of size (MaxML+1) */ 111 U32 matchLengthSum; /* nb of matchLength codes */ 187 U32 matchLength; member in struct:__anon192 313 * note : mlBase = matchLength - MINMATCH; 435 * `mlBase` : matchLength - MINMATCH 487 seqStorePtr->sequences[0].matchLength = (U16)mlBase; 591 size_t const matchLength = ZSTD_count(ip, match, vEnd); local 592 if (match + matchLength != mEnd) return matchLength; 593 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); [all...] |
H A D | zstd_compress_sequences.c | 293 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]); 319 (unsigned)sequences[n].matchLength + MINMATCH, 331 BIT_addBits(&blockStream, sequences[n].matchLength, mlBits);
|
H A D | zstd_compress_superblock.c | 416 matchLengthSum += seqLen.matchLength;
|
/freebsd-current/sys/contrib/zstd/lib/compress/ |
H A D | zstd_opt.c | 292 * Provides the cost of the match part (offset + matchLength) of a sequence 299 U32 const matchLength, 305 U32 const mlBase = matchLength - MINMATCH; 306 assert(matchLength >= MINMATCH); 323 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); 331 U32 offsetCode, U32 matchLength) 355 { U32 const mlBase = matchLength - MINMATCH; 460 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 484 if (!extDict || (matchIndex+matchLength >= dictLimit)) { 485 assert(matchIndex+matchLength > 298 ZSTD_getMatchPrice(U32 const offcode, U32 const matchLength, const optState_t* const optPtr, int const optLevel) argument 329 ZSTD_updateStats(optState_t* const optPtr, U32 litLength, const BYTE* literals, U32 offsetCode, U32 matchLength) argument 692 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 749 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local [all...] |
H A D | zstd_ldm.c | 200 size_t matchLength = 0; local 204 matchLength++; 206 return matchLength; 219 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase); local 220 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) { 222 return matchLength; 224 DEBUGLOG(7, "ZSTD_ldm_countBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); 225 matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart); 226 DEBUGLOG(7, "final backwards match length = %zu", matchLength); [all...] |
H A D | zstd_lazy.c | 98 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 105 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ 108 || (matchIndex+matchLength >= dictLimit)) ? 110 assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to 0 */ 113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); 116 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, ien 190 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 314 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */ local 1541 size_t matchLength=0; local 1907 size_t matchLength=0; local [all...] |
H A D | zstd_compress_internal.h | 139 U32 matchLength; /* Raw length of match */ member in struct:__anon88 146 stopped. posInSequence <= seq[pos].litLength + seq[pos].matchLength */ 167 unsigned* matchLengthFreq; /* table of matchLength statistics, of size (MaxML+1) */ 174 U32 matchLengthSum; /* nb of matchLength codes */ 484 * note : mlBase = matchLength - MINMATCH; 594 * Store a sequence (litlen, litPtr, offCode and matchLength) into seqStore_t. 596 * @matchLength : must be >= MINMATCH 603 size_t matchLength) 612 pos, (U32)litLength, (U32)matchLength, (U32)offBase_minus1); 646 assert(matchLength > 600 ZSTD_storeSeq(seqStore_t* seqStorePtr, size_t litLength, const BYTE* literals, const BYTE* litLimit, U32 offBase_minus1, size_t matchLength) argument 827 size_t const matchLength = ZSTD_count(ip, match, vEnd); local [all...] |
H A D | zstd_compress.c | 2915 outSeqs[i].matchLength = seqStoreSeqs[i].mlBase + MINMATCH; 2922 outSeqs[i].matchLength += 0x10000; 2954 outSeqs[i].matchLength = outSeqs[i].offset = outSeqs[i].rep = 0; 2983 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) { 5763 ZSTD_validateSequence(U32 offCode, U32 matchLength, argument 5774 RETURN_ERROR_IF(matchLength < MINMATCH, corruption_detected, "Matchlength too small"); 5818 for (; (inSeqs[idx].matchLength != 0 || inSeqs[idx].offset != 0) && idx < inSeqsSize; ++idx) { 5821 U32 const matchLength = inSeqs[idx].matchLength; local 5825 DEBUGLOG(6, "Storing sequence: (of: %u, ml: %u, ll: %u)", offCode, matchLength, litLengt 5889 U32 matchLength = currSeq.matchLength; local [all...] |
H A D | zstd_compress_superblock.c | 139 matchLengthSum += seqLen.matchLength;
|
/freebsd-current/sys/contrib/openzfs/module/zstd/lib/common/ |
H A D | zstd_internal.h | 329 U16 matchLength; member in struct:seqDef_s 348 U32 matchLength; member in struct:__anon162 353 * indicated by longLengthPos and longLengthID, and adds MINMATCH back to matchLength. 359 seqLen.matchLength = seq->matchLength + MINMATCH; 365 seqLen.matchLength += 0xFFFF;
|
/freebsd-current/sys/contrib/zstd/lib/decompress/ |
H A D | zstd_decompress_block.c | 735 size_t matchLength; member in struct:__anon131 867 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 888 if (match + sequence.matchLength <= dictEnd) { 889 ZSTD_memmove(oLitEnd, match, sequence.matchLength); 896 sequence.matchLength -= length1; 900 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); 914 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 936 if (match + sequence.matchLength <= dictEnd) { 937 ZSTD_memmove(oLitEnd, match, sequence.matchLength); 944 sequence.matchLength [all...] |
/freebsd-current/sys/contrib/openzfs/module/zstd/lib/decompress/ |
H A D | zstd_decompress_block.c | 555 size_t matchLength; member in struct:__anon55 663 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 684 if (match + sequence.matchLength <= dictEnd) { 685 memmove(oLitEnd, match, sequence.matchLength); 692 sequence.matchLength -= length1; 695 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); 706 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 750 if (match + sequence.matchLength <= dictEnd) { 751 memmove(oLitEnd, match, sequence.matchLength); 758 sequence.matchLength [all...] |
/freebsd-current/sys/contrib/zstd/lib/common/ |
H A D | zstd_internal.h | 289 U16 mlBase; /* mlBase == matchLength - MINMATCH */ 292 /* Controls whether seqStore has a single "long" litLength or matchLength. See seqStore_t. */ 310 /* longLengthPos and longLengthType to allow us to represent either a single litLength or matchLength 312 * the existing value of the litLength or matchLength by 0x10000. 320 U32 matchLength; member in struct:__anon56 325 * indicated by longLengthPos and longLengthType, and adds MINMATCH back to matchLength. 331 seqLen.matchLength = seq->mlBase + MINMATCH; 337 seqLen.matchLength += 0xFFFF;
|
/freebsd-current/sys/contrib/zstd/lib/legacy/ |
H A D | zstd_v01.c | 1421 BYTE* matchLength; member in struct:__anon170 1676 size_t matchLength; member in struct:__anon171 1695 size_t matchLength; local 1730 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); 1731 if (matchLength == MaxML) 1734 if (add < 255) matchLength += add; 1739 matchLength = ZSTD_readLE24(dumps); 1744 matchLength += MINMATCH; 1749 seq->matchLength = matchLength; [all...] |
H A D | zstd_v05.c | 534 BYTE* matchLength; member in struct:__anon231 3125 size_t matchLength; member in struct:__anon243 3146 size_t matchLength; local 3189 matchLength = FSEv05_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); 3190 if (matchLength == MaxML) { 3192 if (add < 255) matchLength += add; 3194 matchLength = MEM_readLE16(dumps); 3196 if ((matchLength & 1) && dumps < de) { 3197 matchLength += *dumps << 16; 3200 matchLength >> [all...] |
H A D | zstd_v03.c | 2424 BYTE* matchLength; member in struct:__anon206 2666 size_t matchLength; member in struct:__anon207 2685 size_t matchLength; local 2722 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); 2723 if (matchLength == MaxML) 2726 if (add < 255) matchLength += add; 2729 matchLength = MEM_readLE24(dumps); 2734 matchLength += MINMATCH; 2739 seq->matchLength = matchLength; [all...] |
H A D | zstd_v04.c | 2792 size_t matchLength; member in struct:__anon225 2811 size_t matchLength; local 2845 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); 2846 if (matchLength == MaxML) { 2848 if (add < 255) matchLength += add; 2850 matchLength = MEM_readLE24(dumps); 2855 matchLength += MINMATCH; 2860 seq->matchLength = matchLength; 2873 const size_t sequenceLength = sequence.litLength + sequence.matchLength; [all...] |
H A D | zstd_v02.c | 2783 BYTE* matchLength; member in struct:__anon189 3025 size_t matchLength; member in struct:__anon190 3044 size_t matchLength; local 3081 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream)); 3082 if (matchLength == MaxML) 3085 if (add < 255) matchLength += add; 3088 matchLength = MEM_readLE24(dumps); 3093 matchLength += MINMATCH; 3098 seq->matchLength = matchLength; [all...] |
H A D | zstd_v06.c | 585 U16* matchLength; member in struct:__anon254 3271 size_t matchLength; member in struct:__anon266 3346 seq->matchLength = ML_base[mlCode] + MINMATCH + ((mlCode>31) ? BITv06_readBits(&(seqState->DStream), mlBits) : 0); /* <= 16 bits */ 3367 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 3388 if (match + sequence.matchLength <= dictEnd) { 3389 memmove(oLitEnd, match, sequence.matchLength); 3396 sequence.matchLength -= length1; 3398 if (op > oend_8 || sequence.matchLength < MINMATCH) { 3431 ZSTDv06_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < [all...] |
H A D | zstd_v07.c | 2819 U16* matchLength; member in struct:__anon286 3501 size_t matchLength; member in struct:__anon289 3571 seq.matchLength = ML_base[mlCode] + ((mlCode>31) ? BITv07_readBits(&(seqState->DStream), mlBits) : 0); /* <= 16 bits */ 3595 size_t const sequenceLength = sequence.litLength + sequence.matchLength; 3615 if (match + sequence.matchLength <= dictEnd) { 3616 memmove(oLitEnd, match, sequence.matchLength); 3623 sequence.matchLength -= length1; 3625 if (op > oend_w || sequence.matchLength < MINMATCH) { 3658 ZSTDv07_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < [all...] |
/freebsd-current/sys/contrib/openzfs/module/zstd/lib/ |
H A D | zstd.h | 1113 unsigned int matchLength; /* Match length */ member in struct:__anon227
|
/freebsd-current/sys/contrib/zstd/lib/ |
H A D | zstd.h | 1180 * If offset == 0 and matchLength == 0, this sequence represents the last 1185 unsigned int matchLength; /* Match length of the sequence. */ member in struct:__anon303 1187 /* Note: Users of this API may provide a sequence with matchLength == litLength == offset == 0. 1381 * with offset == 0, matchLength == 0, and litLength == length of last literals. 1887 * and last literals, which are defined as sequences with offset == 0 and matchLength == 0.
|