Home
last modified time | relevance | path

Searched refs:litLength (Results 1 – 20 of 20) sorted by relevance

/freebsd-13-stable/sys/contrib/zstd/lib/compress/
HDzstd_ldm.c405 seq->litLength = (U32)(ip - anchor); in ZSTD_ldm_generateSequences_internal()
511 sequences->seq[prevSize].litLength += (U32)leftoverSize; in ZSTD_ldm_generateSequences()
524 if (srcSize <= seq->litLength) { in ZSTD_ldm_skipSequences()
526 seq->litLength -= (U32)srcSize; in ZSTD_ldm_skipSequences()
529 srcSize -= seq->litLength; in ZSTD_ldm_skipSequences()
530 seq->litLength = 0; in ZSTD_ldm_skipSequences()
537 seq[1].litLength += seq[0].matchLength; in ZSTD_ldm_skipSequences()
562 if (remaining >= sequence.litLength + sequence.matchLength) { in maybeSplitSequence()
567 if (remaining <= sequence.litLength) { in maybeSplitSequence()
569 } else if (remaining < sequence.litLength + sequence.matchLength) { in maybeSplitSequence()
[all …]
HDzstd_compress_internal.h91 U32 litLength; /* Length of literals prior to match */ member
361 MEM_STATIC U32 ZSTD_LLcode(U32 litLength) in ZSTD_LLcode() argument
372 return (litLength > 63) ? ZSTD_highbit32(litLength) + LL_deltaCode : LL_Code[litLength]; in ZSTD_LLcode()
502 void ZSTD_storeSeq(seqStore_t* seqStorePtr, size_t litLength, const BYTE* literals, const BYTE* lit… in ZSTD_storeSeq() argument
505 BYTE const* const litEnd = literals + litLength; in ZSTD_storeSeq()
511 pos, (U32)litLength, (U32)mlBase+MINMATCH, (U32)offCode); in ZSTD_storeSeq()
517 assert(seqStorePtr->lit + litLength <= seqStorePtr->litStart + seqStorePtr->maxNbLit); in ZSTD_storeSeq()
518 assert(literals + litLength <= litLimit); in ZSTD_storeSeq()
525 if (litLength > 16) { in ZSTD_storeSeq()
526 … ZSTD_wildcopy(seqStorePtr->lit+16, literals+16, (ptrdiff_t)litLength-16, ZSTD_no_overlap); in ZSTD_storeSeq()
[all …]
HDzstd_opt.c215 static U32 ZSTD_rawLiteralsCost(const BYTE* const literals, U32 const litLength, in ZSTD_rawLiteralsCost() argument
219 if (litLength == 0) return 0; in ZSTD_rawLiteralsCost()
222 return (litLength << 3) * BITCOST_MULTIPLIER; /* Uncompressed - 8 bytes per literal. */ in ZSTD_rawLiteralsCost()
225 return (litLength*6) * BITCOST_MULTIPLIER; /* 6 bit per literal - no statistic used */ in ZSTD_rawLiteralsCost()
228 { U32 price = litLength * optPtr->litSumBasePrice; in ZSTD_rawLiteralsCost()
230 for (u=0; u < litLength; u++) { in ZSTD_rawLiteralsCost()
240 static U32 ZSTD_litLengthPrice(U32 const litLength, const optState_t* const optPtr, int optLevel) in ZSTD_litLengthPrice() argument
242 if (optPtr->priceType == zop_predef) return WEIGHT(litLength, optLevel); in ZSTD_litLengthPrice()
245 { U32 const llCode = ZSTD_LLcode(litLength); in ZSTD_litLengthPrice()
289 U32 litLength, const BYTE* literals, in ZSTD_updateStats() argument
[all …]
HDzstd_compress.c2125 U32 const llv = sequences[u].litLength; in ZSTD_seqToCodes()
2538 outSeqs[i].litLength = seqStoreSeqs[i].litLength; in ZSTD_copyBlockSequences()
2544 outSeqs[i].litLength += 0x10000; in ZSTD_copyBlockSequences()
2553 if (outSeqs[i].litLength != 0) { in ZSTD_copyBlockSequences()
2568 seqStoreSeqs[i].litLength == 0); in ZSTD_copyBlockSequences()
2569 literalsRead += outSeqs[i].litLength; in ZSTD_copyBlockSequences()
2577 outSeqs[i].litLength = (U32)lastLLSize; in ZSTD_copyBlockSequences()
2609 sequences[in+1].litLength += sequences[in].litLength; in ZSTD_mergeBlockDelimiters()
4589 U32 litLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() local
4603 litLength = inSeqs[idx].litLength; in ZSTD_copySequencesToSeqStoreExplicitBlockDelim()
[all …]
HDzstd_compress_sequences.c305 BIT_addBits(&blockStream, sequences[nbSeq-1].litLength, LL_bits[llCodeTable[nbSeq-1]]); in ZSTD_encodeSequences_body()
332 (unsigned)sequences[n].litLength, in ZSTD_encodeSequences_body()
343 BIT_addBits(&blockStream, sequences[n].litLength, llBits); in ZSTD_encodeSequences_body()
HDzstd_compress_superblock.c415 litLengthSum += seqLen.litLength; in ZSTD_seqDecompressedSize()
743 litSize += ZSTD_getSequenceLength(seqStorePtr, sequence).litLength; in ZSTD_compressSubBlock_multi()
818 … ZSTD_updateRep(rep.rep, seq->offset - 1, ZSTD_getSequenceLength(seqStorePtr, seq).litLength == 0); in ZSTD_compressSubBlock_multi()
HDzstd_lazy.c1075 { size_t const litLength = start - anchor; in ZSTD_compressBlock_lazy_generic() local
1076 ZSTD_storeSeq(seqStore, litLength, anchor, iend, (U32)offset, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_generic()
1348 { size_t const litLength = start - anchor; in ZSTD_compressBlock_lazy_extDict_generic() local
1349 ZSTD_storeSeq(seqStore, litLength, anchor, iend, (U32)offset, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_extDict_generic()
/freebsd-13-stable/sys/contrib/zstd/lib/common/
HDzstd_internal.h351 U16 litLength; member
375 U32 litLength; member
386 seqLen.litLength = seq->litLength; in ZSTD_getSequenceLength()
390 seqLen.litLength += 0xFFFF; in ZSTD_getSequenceLength()
/freebsd-13-stable/sys/contrib/zstd/lib/decompress/
HDzstd_decompress_block.c658 size_t litLength; member
770 BYTE* const oLitEnd = op + sequence.litLength; in ZSTD_execSequenceEnd()
771 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEnd()
772 const BYTE* const iLitEnd = *litPtr + sequence.litLength; in ZSTD_execSequenceEnd()
778 …RETURN_ERROR_IF(sequence.litLength > (size_t)(litLimit - *litPtr), corruption_detected, "try to re… in ZSTD_execSequenceEnd()
783 ZSTD_safecopy(op, oend_w, *litPtr, sequence.litLength, ZSTD_no_overlap); in ZSTD_execSequenceEnd()
813 BYTE* const oLitEnd = op + sequence.litLength; in ZSTD_execSequence()
814 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
817 const BYTE* const iLitEnd = *litPtr + sequence.litLength; in ZSTD_execSequence()
847 if (UNLIKELY(sequence.litLength > 16)) { in ZSTD_execSequence()
[all …]
/freebsd-13-stable/contrib/subversion/subversion/libsvn_subr/lz4/
HDlz4.c562 { unsigned const litLength = (unsigned)(ip - anchor); in LZ4_compress_generic() local
565 (unlikely(op + litLength + (2 + 1 + LASTLITERALS) + (litLength/255) > olimit))) in LZ4_compress_generic()
567 if (litLength >= RUN_MASK) { in LZ4_compress_generic()
568 int len = (int)litLength-RUN_MASK; in LZ4_compress_generic()
573 else *token = (BYTE)(litLength<<ML_BITS); in LZ4_compress_generic()
576 LZ4_wildCopy(op, anchor, op+litLength); in LZ4_compress_generic()
577 op+=litLength; in LZ4_compress_generic()
797 { unsigned litLength = (unsigned)(ip - anchor); in LZ4_compress_destSize_generic() local
799 if (op + ((litLength+240)/255) + litLength > oMaxLit) { in LZ4_compress_destSize_generic()
804 if (litLength>=RUN_MASK) { in LZ4_compress_destSize_generic()
[all …]
/freebsd-13-stable/sys/contrib/zstd/lib/legacy/
HDzstd_v01.c1423 BYTE* litLength; member
1678 size_t litLength; member
1696 size_t litLength; in ZSTD_decodeSequence() local
1704 litLength = FSE_decodeSymbol(&(seqState->stateLL), &(seqState->DStream)); in ZSTD_decodeSequence()
1705 prevOffset = litLength ? seq->offset : seqState->prevOffset; in ZSTD_decodeSequence()
1707 if (litLength == MaxLL) in ZSTD_decodeSequence()
1710 if (add < 255) litLength += add; in ZSTD_decodeSequence()
1715 litLength = ZSTD_readLE24(dumps); in ZSTD_decodeSequence()
1751 seq->litLength = litLength; in ZSTD_decodeSequence()
1766 const size_t litLength = sequence.litLength; in ZSTD_execSequence() local
[all …]
HDzstd_v05.c535 BYTE* litLength; member
3128 size_t litLength; member
3147 size_t litLength; in ZSTDv05_decodeSequence() local
3155 litLength = FSEv05_peakSymbol(&(seqState->stateLL)); in ZSTDv05_decodeSequence()
3156 prevOffset = litLength ? seq->offset : seqState->prevOffset; in ZSTDv05_decodeSequence()
3157 if (litLength == MaxLL) { in ZSTDv05_decodeSequence()
3159 if (add < 255) litLength += add; in ZSTDv05_decodeSequence()
3161 litLength = MEM_readLE16(dumps); in ZSTDv05_decodeSequence()
3163 if ((litLength & 1) && dumps < de) { in ZSTDv05_decodeSequence()
3164 litLength += *dumps << 16; in ZSTDv05_decodeSequence()
[all …]
HDzstd_v03.c2426 BYTE* litLength; member
2668 size_t litLength; member
2686 size_t litLength; in ZSTD_decodeSequence() local
2694 litLength = FSE_decodeSymbol(&(seqState->stateLL), &(seqState->DStream)); in ZSTD_decodeSequence()
2695 prevOffset = litLength ? seq->offset : seqState->prevOffset; in ZSTD_decodeSequence()
2697 if (litLength == MaxLL) in ZSTD_decodeSequence()
2700 if (add < 255) litLength += add; in ZSTD_decodeSequence()
2703 litLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2741 seq->litLength = litLength; in ZSTD_decodeSequence()
2756 BYTE* const oLitEnd = op + sequence.litLength; in ZSTD_execSequence()
[all …]
HDzstd_v04.c2794 size_t litLength; member
2812 size_t litLength; in ZSTD_decodeSequence() local
2820 litLength = FSE_decodeSymbol(&(seqState->stateLL), &(seqState->DStream)); in ZSTD_decodeSequence()
2821 prevOffset = litLength ? seq->offset : seqState->prevOffset; in ZSTD_decodeSequence()
2822 if (litLength == MaxLL) { in ZSTD_decodeSequence()
2824 if (add < 255) litLength += add; in ZSTD_decodeSequence()
2826 litLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
2845 if (offsetCode | !litLength) seqState->prevOffset = seq->offset; /* cmove */ in ZSTD_decodeSequence()
2862 seq->litLength = litLength; in ZSTD_decodeSequence()
2876 BYTE* const oLitEnd = op + sequence.litLength; in ZSTD_execSequence()
[all …]
HDzstd_v02.c2785 BYTE* litLength; member
3027 size_t litLength; member
3045 size_t litLength; in ZSTD_decodeSequence() local
3053 litLength = FSE_decodeSymbol(&(seqState->stateLL), &(seqState->DStream)); in ZSTD_decodeSequence()
3054 prevOffset = litLength ? seq->offset : seqState->prevOffset; in ZSTD_decodeSequence()
3056 if (litLength == MaxLL) in ZSTD_decodeSequence()
3059 if (add < 255) litLength += add; in ZSTD_decodeSequence()
3062 litLength = MEM_readLE24(dumps); in ZSTD_decodeSequence()
3100 seq->litLength = litLength; in ZSTD_decodeSequence()
3115 BYTE* const oLitEnd = op + sequence.litLength; in ZSTD_execSequence()
[all …]
HDzstd_v06.c585 U16* litLength; member
3274 size_t litLength; member
3353 …seq->litLength = LL_base[llCode] + ((llCode>15) ? BITv06_readBits(&(seqState->DStream), llBits) : … in ZSTDv06_decodeSequence()
3370 BYTE* const oLitEnd = op + sequence.litLength; in ZSTDv06_execSequence()
3371 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv06_execSequence()
3374 const BYTE* const iLitEnd = *litPtr + sequence.litLength; in ZSTDv06_execSequence()
3383 …ZSTDv06_wildcopy(op, *litPtr, sequence.litLength); /* note : oLitEnd <= oend-8 : no risk of over… in ZSTDv06_execSequence()
3492 … pos, (U32)sequence.litLength, (U32)sequence.matchLength, (U32)sequence.offset); in ZSTDv06_decompressSequences()
HDzstd_v07.c2820 U16* litLength; member
3504 size_t litLength; member
3578 …seq.litLength = LL_base[llCode] + ((llCode>15) ? BITv07_readBits(&(seqState->DStream), llBits) : 0… in ZSTDv07_decodeSequence()
3598 BYTE* const oLitEnd = op + sequence.litLength; in ZSTDv07_execSequence()
3599 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTDv07_execSequence()
3602 const BYTE* const iLitEnd = *litPtr + sequence.litLength; in ZSTDv07_execSequence()
3610 …ZSTDv07_wildcopy(op, *litPtr, sequence.litLength); /* note : since oLitEnd <= oend-WILDCOPY_OVER… in ZSTDv07_execSequence()
/freebsd-13-stable/sys/contrib/openzfs/module/zstd/lib/
HDzstd.c4197 unsigned int litLength; /* Literal length */ member
6625 U16 litLength; member
6644 U32 litLength; member
6655 seqLen.litLength = seq->litLength; in ZSTD_getSequenceLength()
6659 seqLen.litLength += 0xFFFF; in ZSTD_getSequenceLength()
10095 U32 litLength; member
10207 MEM_STATIC U32 ZSTD_LLcode(U32 litLength) in ZSTD_LLcode() argument
10218 return (litLength > 63) ? ZSTD_highbit32(litLength) + LL_deltaCode : LL_Code[litLength]; in ZSTD_LLcode()
10348 void ZSTD_storeSeq(seqStore_t* seqStorePtr, size_t litLength, const BYTE* literals, const BYTE* lit… in ZSTD_storeSeq() argument
10351 BYTE const* const litEnd = literals + litLength; in ZSTD_storeSeq()
[all …]
HDzstd.h1137 unsigned int litLength; /* Literal length */ member
/freebsd-13-stable/sys/contrib/zstd/lib/
HDzstd.h1132 unsigned int litLength; /* Literal length of the sequence. */ member