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

12

/freebsd-current/sys/contrib/openzfs/module/zstd/lib/compress/
H A Dzstd_lazy.c98 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 Dzstd_opt.c253 * 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 Dzstd_ldm.c155 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 Dzstd_compress_internal.h104 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 Dzstd_compress_sequences.c293 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 Dzstd_compress_superblock.c416 matchLengthSum += seqLen.matchLength;
/freebsd-current/sys/contrib/zstd/lib/compress/
H A Dzstd_opt.c292 * 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 Dzstd_ldm.c200 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 Dzstd_lazy.c98 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 Dzstd_compress_internal.h139 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 Dzstd_compress.c2915 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 Dzstd_compress_superblock.c139 matchLengthSum += seqLen.matchLength;
/freebsd-current/sys/contrib/openzfs/module/zstd/lib/common/
H A Dzstd_internal.h329 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 Dzstd_decompress_block.c735 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 Dzstd_decompress_block.c555 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 Dzstd_internal.h289 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 Dzstd_v01.c1421 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 Dzstd_v05.c534 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 Dzstd_v03.c2424 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 Dzstd_v04.c2792 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 Dzstd_v02.c2783 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 Dzstd_v06.c585 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 Dzstd_v07.c2819 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 Dzstd.h1113 unsigned int matchLength; /* Match length */ member in struct:__anon227
/freebsd-current/sys/contrib/zstd/lib/
H A Dzstd.h1180 * 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.

Completed in 520 milliseconds

12