Lines Matching refs:nbSeq
6464 #define MIN_SEQUENCES_SIZE 1 /* nbSeq==0 */
6465 #define MIN_CBLOCK_SIZE (1 /*litCSize*/ + 1 /* RLE or RAW */ + MIN_SEQUENCES_SIZE /* nbSeq==0 */) /* for a non-null block */
11030 size_t ZSTD_referenceExternalSequences(ZSTD_CCtx* cctx, rawSeq* seq, size_t nbSeq);
11238 size_t const mostFrequent, size_t nbSeq, unsigned const FSELog,
11248 const BYTE* codeTable, size_t nbSeq,
11258 seqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2);
11312 size_t const nbSeq, unsigned const FSELog)
11316 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max);
11317 FORWARD_IF_ERROR(FSE_normalizeCount(norm, tableLog, count, nbSeq, max), "");
11398 size_t const mostFrequent, size_t nbSeq, unsigned const FSELog,
11405 if (mostFrequent == nbSeq) {
11407 if (isDefaultAllowed && nbSeq <= 2) {
11427 && (nbSeq < staticFse_nbSeq_max) ) {
11431 if ( (nbSeq < dynamicFse_nbSeq_min)
11432 || (mostFrequent < (nbSeq >> (defaultNormLog-1))) ) {
11447 size_t const NCountCost = ZSTD_NCountCost(count, max, nbSeq, FSELog);
11448 size_t const compressedCost = (NCountCost << 3) + ZSTD_entropyCost(count, max, nbSeq);
11480 const BYTE* codeTable, size_t nbSeq,
11503 size_t nbSeq_1 = nbSeq;
11504 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max);
11505 if (count[codeTable[nbSeq-1]] > 1) {
11506 count[codeTable[nbSeq-1]]--;
11527 seqDef const* sequences, size_t nbSeq, int longOffsets)
11542 FSE_initCState2(&stateMatchLength, CTable_MatchLength, mlCodeTable[nbSeq-1]);
11543 FSE_initCState2(&stateOffsetBits, CTable_OffsetBits, ofCodeTable[nbSeq-1]);
11544 FSE_initCState2(&stateLitLength, CTable_LitLength, llCodeTable[nbSeq-1]);
11545 BIT_addBits(&blockStream, sequences[nbSeq-1].litLength, LL_bits[llCodeTable[nbSeq-1]]);
11547 BIT_addBits(&blockStream, sequences[nbSeq-1].matchLength, ML_bits[mlCodeTable[nbSeq-1]]);
11550 U32 const ofBits = ofCodeTable[nbSeq-1];
11553 BIT_addBits(&blockStream, sequences[nbSeq-1].offset, extraBits);
11556 BIT_addBits(&blockStream, sequences[nbSeq-1].offset >> extraBits,
11559 BIT_addBits(&blockStream, sequences[nbSeq-1].offset, ofCodeTable[nbSeq-1]);
11564 for (n=nbSeq-2 ; n<nbSeq ; n--) { /* intentional underflow */
11621 seqDef const* sequences, size_t nbSeq, int longOffsets)
11627 sequences, nbSeq, longOffsets);
11639 seqDef const* sequences, size_t nbSeq, int longOffsets)
11645 sequences, nbSeq, longOffsets);
11655 seqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2)
11664 sequences, nbSeq, longOffsets);
11672 sequences, nbSeq, longOffsets);
11892 size_t const nbSeq = seqStorePtr->sequences - seqStorePtr->sequencesStart;
11898 DEBUGLOG(5, "ZSTD_buildSuperBlockEntropy_sequences (nbSeq=%zu)", nbSeq);
11907 size_t const mostFrequent = HIST_countFast_wksp(countWksp, &max, llCodeTable, nbSeq, workspace, wkspSize); /* can't fail */
11911 countWksp, max, mostFrequent, nbSeq,
11918 countWksp, max, llCodeTable, nbSeq, LL_defaultNorm, LL_defaultNormLog, MaxLL,
11930 size_t const mostFrequent = HIST_countFast_wksp(countWksp, &max, ofCodeTable, nbSeq, workspace, wkspSize); /* can't fail */
11936 countWksp, max, mostFrequent, nbSeq,
11942 countWksp, max, ofCodeTable, nbSeq, OF_defaultNorm, OF_defaultNormLog, DefaultMaxOff,
11954 size_t const mostFrequent = HIST_countFast_wksp(countWksp, &max, mlCodeTable, nbSeq, workspace, wkspSize); /* can't fail */
11958 countWksp, max, mostFrequent, nbSeq,
11964 countWksp, max, mlCodeTable, nbSeq, ML_defaultNorm, ML_defaultNormLog, MaxML,
12115 static size_t ZSTD_seqDecompressedSize(seqStore_t const* seqStore, const seqDef* sequences, size_t nbSeq, size_t litSize, int lastSequence) {
12117 const seqDef* const send = sequences + nbSeq;
12146 const seqDef* sequences, size_t nbSeq,
12158 DEBUGLOG(5, "ZSTD_compressSubBlock_sequences (nbSeq=%zu, writeEntropy=%d, longOffsets=%d)", nbSeq, writeEntropy, longOffsets);
12162 RETURN_ERROR_IF((oend-op) < 3 /*max nbSeq Size*/ + 1 /*seqHead*/,
12164 if (nbSeq < 0x7F)
12165 *op++ = (BYTE)nbSeq;
12166 else if (nbSeq < LONGNBSEQ)
12167 op[0] = (BYTE)((nbSeq>>8) + 0x80), op[1] = (BYTE)nbSeq, op+=2;
12169 op[0]=0xFF, MEM_writeLE16(op+1, (U16)(nbSeq - LONGNBSEQ)), op+=3;
12170 if (nbSeq==0) {
12197 sequences, nbSeq,
12246 const seqDef* sequences, size_t nbSeq,
12259 DEBUGLOG(5, "ZSTD_compressSubBlock (litSize=%zu, nbSeq=%zu, writeLitEntropy=%d, writeSeqEntropy=%d, lastBlock=%d)",
12260 litSize, nbSeq, writeLitEntropy, writeSeqEntropy, lastBlock);
12270 sequences, nbSeq,
12312 size_t nbSeq, const FSE_CTable* fseCTable,
12320 const BYTE* const ctEnd = ctStart + nbSeq;
12324 HIST_countFast_wksp(countWksp, &max, codeTable, nbSeq, workspace, wkspSize); /* can't fail */
12332 if (ZSTD_isError(cSymbolTypeSizeEstimateInBits)) return nbSeq * 10;
12344 size_t nbSeq,
12353 nbSeq, fseTables->offcodeCTable, NULL,
12357 nbSeq, fseTables->litlengthCTable, LL_bits,
12361 nbSeq, fseTables->matchlengthCTable, ML_bits,
12372 size_t nbSeq,
12382 nbSeq, &entropy->fse, &entropyMetadata->fseMetadata,
12435 DEBUGLOG(5, "ZSTD_compressSubBlock_multi (litSize=%u, nbSeq=%u)",
15019 U32 const nbSeq = (U32)(seqStorePtr->sequences - seqStorePtr->sequencesStart);
15021 assert(nbSeq <= seqStorePtr->maxNbSeq);
15022 for (u=0; u<nbSeq; u++) {
15070 size_t const nbSeq = (size_t)(seqStorePtr->sequences - seqStorePtr->sequencesStart);
15074 DEBUGLOG(5, "ZSTD_compressSequences_internal (nbSeq=%zu)", nbSeq);
15094 RETURN_ERROR_IF((oend-op) < 3 /*max nbSeq Size*/ + 1 /*seqHead*/,
15096 if (nbSeq < 128) {
15097 *op++ = (BYTE)nbSeq;
15098 } else if (nbSeq < LONGNBSEQ) {
15099 op[0] = (BYTE)((nbSeq>>8) + 0x80);
15100 op[1] = (BYTE)nbSeq;
15104 MEM_writeLE16(op+1, (U16)(nbSeq - LONGNBSEQ));
15108 if (nbSeq==0) {
15122 size_t const mostFrequent = HIST_countFast_wksp(count, &max, llCodeTable, nbSeq, entropyWorkspace, entropyWkspSize); /* can't fail */
15126 count, max, mostFrequent, nbSeq,
15135 count, max, llCodeTable, nbSeq,
15149 count, &max, ofCodeTable, nbSeq, entropyWorkspace, entropyWkspSize); /* can't fail */
15155 count, max, mostFrequent, nbSeq,
15163 count, max, ofCodeTable, nbSeq,
15177 count, &max, mlCodeTable, nbSeq, entropyWorkspace, entropyWkspSize); /* can't fail */
15181 count, max, mostFrequent, nbSeq,
15189 count, max, mlCodeTable, nbSeq,
15208 sequences, nbSeq,
15801 size_t ZSTD_referenceExternalSequences(ZSTD_CCtx* cctx, rawSeq* seq, size_t nbSeq)
15809 cctx->externSeqStore.size = nbSeq;
15810 cctx->externSeqStore.capacity = nbSeq;
26831 int ddictIsCold, int nbSeq)
26851 if (ddictIsCold && (nbSeq > 24 /* heuristic */)) {
26879 int nbSeq;
26886 nbSeq = *ip++;
26887 if (!nbSeq) {
26892 if (nbSeq > 0x7F) {
26893 if (nbSeq == 0xFF) {
26895 nbSeq = MEM_readLE16(ip) + LONGNBSEQ, ip+=2;
26898 nbSeq = ((nbSeq-0x80)<<8) + *ip++;
26901 *nbSeqPtr = nbSeq;
26916 dctx->ddictIsCold, nbSeq);
26926 dctx->ddictIsCold, nbSeq);
26936 dctx->ddictIsCold, nbSeq);
27390 const void* seqStart, size_t seqSize, int nbSeq,
27408 if (nbSeq) {
27484 if (UNLIKELY(!--nbSeq)) break;
27488 DEBUGLOG(5, "ZSTD_decompressSequences_body: after decode loop, remaining nbSeq : %i", nbSeq);
27490 RETURN_ERROR_IF(nbSeq, corruption_detected, "");
27511 const void* seqStart, size_t seqSize, int nbSeq,
27515 return ZSTD_decompressSequences_body(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27524 const void* seqStart, size_t seqSize, int nbSeq,
27541 if (nbSeq) {
27546 int const seqAdvance = MIN(nbSeq, ADVANCED_SEQS);
27571 for ( ; (BIT_reloadDStream(&(seqState.DStream)) <= BIT_DStream_completed) && (seqNb<nbSeq) ; seqNb++) {
27583 RETURN_ERROR_IF(seqNb<nbSeq, corruption_detected, "");
27587 for ( ; seqNb<nbSeq ; seqNb++) {
27616 const void* seqStart, size_t seqSize, int nbSeq,
27620 return ZSTD_decompressSequencesLong_body(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27633 const void* seqStart, size_t seqSize, int nbSeq,
27637 return ZSTD_decompressSequences_body(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27645 const void* seqStart, size_t seqSize, int nbSeq,
27649 return ZSTD_decompressSequencesLong_body(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27658 const void* seqStart, size_t seqSize, int nbSeq,
27665 const void* seqStart, size_t seqSize, int nbSeq,
27672 return ZSTD_decompressSequences_bmi2(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27675 return ZSTD_decompressSequences_default(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27689 const void* seqStart, size_t seqSize, int nbSeq,
27696 return ZSTD_decompressSequencesLong_bmi2(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27699 return ZSTD_decompressSequencesLong_default(dctx, dst, maxDstSize, seqStart, seqSize, nbSeq, isLongOffset, frame);
27768 int nbSeq;
27769 size_t const seqHSize = ZSTD_decodeSeqHeaders(dctx, &nbSeq, ip, srcSize);
27774 RETURN_ERROR_IF(dst == NULL && nbSeq > 0, dstSize_tooSmall, "NULL not handled");
27780 && (nbSeq>ADVANCED_SEQS) ) { /* could probably use a larger nbSeq limit */
27794 return ZSTD_decompressSequencesLong(dctx, dst, dstCapacity, ip, srcSize, nbSeq, isLongOffset, frame);
27799 return ZSTD_decompressSequences(dctx, dst, dstCapacity, ip, srcSize, nbSeq, isLongOffset, frame);