zstd/decompress/huf_decompress.c

277 typedef struct { BYTE nbBits; BYTE byte; } HUF_DEltX1;   /* single-symbol decoding */
283 static U64 HUF_DEltX1_set4(BYTE symbol, BYTE nbBits) {
286         D4 = (symbol << 8) + nbBits;
288         D4 = symbol + (nbBits << 8);
417             BYTE const nbBits = (BYTE)(tableLog + 1 - w);
425                     D.nbBits = nbBits;
434                     D.nbBits = nbBits;
442                     U64 const D4 = HUF_DEltX1_set4(wksp->symbols[symbol + s], nbBits);
449                     U64 const D4 = HUF_DEltX1_set4(wksp->symbols[symbol + s], nbBits);
457                     U64 const D4 = HUF_DEltX1_set4(wksp->symbols[symbol + s], nbBits);
481     BIT_skipBits(Dstream, dt[val].nbBits);
815 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUF_DEltX2;  /* double-symbols decoding */
823 static U32 HUF_buildDEltX2U32(U32 symbol, U32 nbBits, U32 baseSeq, int level)
827     DEBUG_STATIC_ASSERT(offsetof(HUF_DEltX2, nbBits) == 2);
832         return seq + (nbBits << 16) + ((U32)level << 24);
835         return (seq << 16) + (nbBits << 8) + (U32)level;
842 static HUF_DEltX2 HUF_buildDEltX2(U32 symbol, U32 nbBits, U32 baseSeq, int level)
845     U32 const val = HUF_buildDEltX2U32(symbol, nbBits, baseSeq, level);
854 static U64 HUF_buildDEltX2U64(U32 symbol, U32 nbBits, U16 baseSeq, int level)
856     U32 DElt = HUF_buildDEltX2U32(symbol, nbBits, baseSeq, level);
862  * nbBits long.
867  * @param nbBits Each symbol is nbBits long.
875     U32 nbBits, U32 tableLog,
878     U32 const length = 1U << ((tableLog - nbBits) & 0x1F /* quiet static-analyzer */);
884             HUF_DEltX2 const DElt = HUF_buildDEltX2(ptr->symbol, nbBits, baseSeq, level);
890             HUF_DEltX2 const DElt = HUF_buildDEltX2(ptr->symbol, nbBits, baseSeq, level);
898             U64 const DEltX2 = HUF_buildDEltX2U64(ptr->symbol, nbBits, baseSeq, level);
906             U64 const DEltX2 = HUF_buildDEltX2U64(ptr->symbol, nbBits, baseSeq, level);
916             U64 const DEltX2 = HUF_buildDEltX2U64(ptr->symbol, nbBits, baseSeq, level);
975             U32 const nbBits = nbBitsBaseline - w;
976             U32 const totalBits = nbBits + consumedBits;
1001         U32 const nbBits = nbBitsBaseline - w;
1003         if (targetLog-nbBits >= minBits) {
1006             U32 const length = 1U << ((targetLog - nbBits) & 0x1F /* quiet static-analyzer */);
1007             int minWeight = nbBits + scaleLog;
1015                     DTable + start, targetLog, nbBits,
1016                     rankValOrigin[nbBits], minWeight, wEnd,
1026                 nbBits, targetLog,
1139     BIT_skipBits(DStream, dt[val].nbBits);
1149         BIT_skipBits(DStream, dt[val].nbBits);
1152             BIT_skipBits(DStream, dt[val].nbBits);
1154                 /* ugly hack; works only because it's the last symbol. Note : can't easily extract nbBits from just this symbol */