Searched refs:nbBits (Results 1 - 16 of 16) sorted by relevance

/freebsd-12-stable/sys/contrib/zstd/lib/common/
H A Dbitstream.h96 MEM_STATIC void BIT_addBits(BIT_CStream_t* bitC, size_t value, unsigned nbBits);
137 MEM_STATIC size_t BIT_readBits(BIT_DStream_t* bitD, unsigned nbBits);
156 MEM_STATIC void BIT_addBitsFast(BIT_CStream_t* bitC, size_t value, unsigned nbBits);
157 /* faster, but works only if value is "clean", meaning all high bits above nbBits are 0 */
162 MEM_STATIC size_t BIT_readBitsFast(BIT_DStream_t* bitD, unsigned nbBits);
163 /* faster, but works only if nbBits >= 1 */
229 size_t value, unsigned nbBits)
232 assert(nbBits < BIT_MASK_SIZE);
233 assert(nbBits + bitC->bitPos < sizeof(bitC->bitContainer) * 8);
234 bitC->bitContainer |= (value & BIT_mask[nbBits]) << bit
228 BIT_addBits(BIT_CStream_t* bitC, size_t value, unsigned nbBits) argument
240 BIT_addBitsFast(BIT_CStream_t* bitC, size_t value, unsigned nbBits) argument
353 BIT_getMiddleBits(size_t bitContainer, U32 const start, U32 const nbBits) argument
368 BIT_getLowerBits(size_t bitContainer, U32 const nbBits) argument
392 BIT_lookBitsFast(const BIT_DStream_t* bitD, U32 nbBits) argument
399 BIT_skipBits(BIT_DStream_t* bitD, U32 nbBits) argument
408 BIT_readBits(BIT_DStream_t* bitD, U32 nbBits) argument
417 BIT_readBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
[all...]
H A Dentropy_common.c67 int nbBits; local
77 nbBits = (bitStream & 0xF) + FSE_MIN_TABLELOG; /* extract tableLog */
78 if (nbBits > FSE_TABLELOG_ABSOLUTE_MAX) return ERROR(tableLog_tooLarge);
81 *tableLogPtr = nbBits;
82 remaining = (1<<nbBits)+1;
83 threshold = 1<<nbBits;
84 nbBits++;
119 bitCount += nbBits-1;
123 bitCount += nbBits;
131 nbBits
[all...]
H A Dfse_decompress.c143 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) );
144 tableDecode[u].newState = (U16) ( (nextState << tableDecode[u].nbBits) - tableSize);
168 cell->nbBits = 0;
174 size_t FSE_buildDTable_raw (FSE_DTable* dt, unsigned nbBits) argument
180 const unsigned tableSize = 1 << nbBits;
186 if (nbBits < 1) return ERROR(GENERIC); /* min size */
189 DTableH->tableLog = (U16)nbBits;
194 dinfo[s].nbBits = (BYTE)nbBits;
H A Dfse.h366 size_t FSE_buildCTable_raw (FSE_CTable* ct, unsigned nbBits);
367 /**< build a fake FSE_CTable, designed for a flat distribution, where each symbol uses nbBits */
378 size_t FSE_buildDTable_raw (FSE_DTable* dt, unsigned nbBits);
379 /**< build a fake FSE_DTable, designed to read a flat distribution where each symbol uses nbBits */
438 Note : maximum allowed nbBits is 25, for compatibility with 32-bits decoders
439 BIT_addBits(&bitStream, bitField, nbBits);
496 Note : maximum allowed nbBits is 25, for 32-bits compatibility
497 size_t bitField = BIT_readBits(&DStream, nbBits);
526 /* faster, but works only if nbBits is always >= 1 (otherwise, result will be corrupted) */
590 unsigned char nbBits; member in struct:__anon11601
611 U32 const nbBits = DInfo.nbBits; local
619 U32 const nbBits = DInfo.nbBits; local
632 U32 const nbBits = DInfo.nbBits; local
[all...]
/freebsd-12-stable/sys/contrib/zstd/lib/compress/
H A Dhuf_compress.c129 BYTE nbBits; member in struct:HUF_CElt_s
151 huffWeight[n] = bitsToWeight[CTable[n].nbBits];
193 /* fill nbBits */
196 CTable[n].nbBits = (BYTE)(tableLog + 1 - w);
202 { U32 n; for (n=0; n<nbSymbols; n++) nbPerRank[CTable[n].nbBits]++; }
212 { U32 n; for (n=0; n<nbSymbols; n++) CTable[n].val = valPerRank[CTable[n].nbBits]++; }
224 BYTE nbBits; member in struct:nodeElt_s
229 const U32 largestBits = huffNode[lastNonNull].nbBits;
237 while (huffNode[n].nbBits > maxNbBits) {
238 totalCost += baseCost - (1 << (largestBits - huffNode[n].nbBits));
424 size_t nbBits = 0; local
[all...]
H A Dfse_compress.c193 int nbBits; local
211 nbBits = tableLog+1;
247 bitCount += nbBits;
251 while (remaining<threshold) { nbBits--; threshold>>=1; }
646 size_t FSE_buildCTable_raw (FSE_CTable* ct, unsigned nbBits) argument
648 const unsigned tableSize = 1 << nbBits;
658 if (nbBits < 1) return ERROR(GENERIC); /* min size */
661 tableU16[-2] = (U16) nbBits;
669 { const U32 deltaNbBits = (nbBits << 16) - (1 << nbBits);
[all...]
/freebsd-12-stable/sys/contrib/zstd/lib/legacy/
H A Dzstd_v01.c129 unsigned char nbBits; member in struct:__anon11680
456 tableDecode[i].nbBits = (BYTE) (tableLog - FSE_highbit32 ((U32)nextState) );
457 tableDecode[i].newState = (U16) ( (nextState << tableDecode[i].nbBits) - tableSize);
488 int nbBits; local
498 nbBits = (bitStream & 0xF) + FSE_MIN_TABLELOG; /* extract tableLog */
499 if (nbBits > FSE_TABLELOG_ABSOLUTE_MAX) return (size_t)-FSE_ERROR_tableLog_tooLarge;
502 *tableLogPtr = nbBits;
503 remaining = (1<<nbBits)+1;
504 threshold = 1<<nbBits;
505 nbBits
615 FSE_buildDTable_raw(FSE_DTable* dt, unsigned nbBits) argument
695 FSE_lookBits(FSE_DStream_t* bitD, U32 nbBits) argument
701 FSE_lookBitsFast(FSE_DStream_t* bitD, U32 nbBits) argument
707 FSE_skipBits(FSE_DStream_t* bitD, U32 nbBits) argument
720 FSE_readBits(FSE_DStream_t* bitD, U32 nbBits) argument
727 FSE_readBitsFast(FSE_DStream_t* bitD, U32 nbBits) argument
779 const U32 nbBits = DInfo.nbBits; local
790 const U32 nbBits = DInfo.nbBits; local
936 BYTE nbBits; member in struct:HUF_CElt_s
943 BYTE nbBits; member in struct:nodeElt_s
952 BYTE nbBits; member in struct:__anon11685
1713 U32 offsetCode, nbBits; local
[all...]
H A Dzstd_v03.c330 MEM_STATIC size_t BIT_readBits(BIT_DStream_t* bitD, unsigned nbBits);
339 MEM_STATIC size_t BIT_readBitsFast(BIT_DStream_t* bitD, unsigned nbBits);
340 /* faster, but works only if nbBits >= 1 */
420 MEM_STATIC size_t BIT_lookBits(BIT_DStream_t* bitD, U32 nbBits) argument
423 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
427 * unsafe version; only works only if nbBits >= 1 */
428 MEM_STATIC size_t BIT_lookBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
431 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
434 MEM_STATIC void BIT_skipBits(BIT_DStream_t* bitD, U32 nbBits) argument
436 bitD->bitsConsumed += nbBits;
439 BIT_readBits(BIT_DStream_t* bitD, U32 nbBits) argument
448 BIT_readBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
699 unsigned char nbBits; member in struct:__anon11718
714 const U32 nbBits = DInfo.nbBits; local
725 const U32 nbBits = DInfo.nbBits; local
1174 int nbBits; local
1301 FSE_buildDTable_raw(FSE_DTable* dt, unsigned nbBits) argument
1517 typedef struct { BYTE byte; BYTE nbBits; } HUF_DEltX2; /* single-symbol decoding */ member in struct:__anon11719
1519 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUF_DEltX4; /* double-symbols decoding */ member in struct:__anon11720
1848 const U32 nbBits = nbBitsBaseline - weight; local
1882 const U32 nbBits = nbBitsBaseline - weight; local
2695 U32 offsetCode, nbBits; local
[all...]
H A Dzstd_v02.c328 MEM_STATIC size_t BIT_readBits(BIT_DStream_t* bitD, unsigned nbBits);
336 MEM_STATIC size_t BIT_readBitsFast(BIT_DStream_t* bitD, unsigned nbBits);
337 /* faster, but works only if nbBits >= 1 */
418 MEM_STATIC size_t BIT_lookBits(BIT_DStream_t* bitD, U32 nbBits) argument
421 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
425 * unsafe version; only works only if nbBits >= 1 */
426 MEM_STATIC size_t BIT_lookBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
429 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
432 MEM_STATIC void BIT_skipBits(BIT_DStream_t* bitD, U32 nbBits) argument
434 bitD->bitsConsumed += nbBits;
437 BIT_readBits(BIT_DStream_t* bitD, U32 nbBits) argument
446 BIT_readBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
697 unsigned char nbBits; member in struct:__anon11699
712 const U32 nbBits = DInfo.nbBits; local
723 const U32 nbBits = DInfo.nbBits; local
1173 int nbBits; local
1300 FSE_buildDTable_raw(FSE_DTable* dt, unsigned nbBits) argument
1520 typedef struct { BYTE byte; BYTE nbBits; } HUF_DEltX2; /* single-symbol decoding */ member in struct:__anon11700
1522 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUF_DEltX4; /* double-symbols decoding */ member in struct:__anon11701
1851 const U32 nbBits = nbBitsBaseline - weight; local
1885 const U32 nbBits = nbBitsBaseline - weight; local
2183 typedef struct { BYTE nbBits; BYTE nbBytes; } HUF_DDescX6; member in struct:__anon11703
2220 const int nbBits = nbBitsBaseline - weight; /* >= 1 (by construction) */ local
3054 U32 offsetCode, nbBits; local
[all...]
H A Dzstd_v04.c657 MEM_STATIC size_t BIT_readBits(BIT_DStream_t* bitD, unsigned nbBits);
667 MEM_STATIC size_t BIT_readBitsFast(BIT_DStream_t* bitD, unsigned nbBits);
668 /* faster, but works only if nbBits >= 1 */
748 MEM_STATIC size_t BIT_lookBits(BIT_DStream_t* bitD, U32 nbBits) argument
751 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
755 * unsafe version; only works only if nbBits >= 1 */
756 MEM_STATIC size_t BIT_lookBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
759 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
762 MEM_STATIC void BIT_skipBits(BIT_DStream_t* bitD, U32 nbBits) argument
764 bitD->bitsConsumed += nbBits;
767 BIT_readBits(BIT_DStream_t* bitD, U32 nbBits) argument
776 BIT_readBitsFast(BIT_DStream_t* bitD, U32 nbBits) argument
935 unsigned char nbBits; member in struct:__anon11737
950 const U32 nbBits = DInfo.nbBits; local
961 const U32 nbBits = DInfo.nbBits; local
1213 int nbBits; local
1341 FSE_buildDTable_raw(FSE_DTable* dt, unsigned nbBits) argument
1732 typedef struct { BYTE byte; BYTE nbBits; } HUF_DEltX2; /* single-symbol decoding */ member in struct:__anon11738
1734 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUF_DEltX4; /* double-symbols decoding */ member in struct:__anon11739
2061 const U32 nbBits = nbBitsBaseline - weight; local
2095 const U32 nbBits = nbBitsBaseline - weight; local
2882 U32 offsetCode, nbBits; local
[all...]
H A Dzstd_v05.c734 MEM_STATIC size_t BITv05_readBits(BITv05_DStream_t* bitD, unsigned nbBits);
742 MEM_STATIC size_t BITv05_readBitsFast(BITv05_DStream_t* bitD, unsigned nbBits);
743 /* faster, but works only if nbBits >= 1 */
820 MEM_STATIC size_t BITv05_lookBits(BITv05_DStream_t* bitD, U32 nbBits) argument
823 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
827 * unsafe version; only works only if nbBits >= 1 */
828 MEM_STATIC size_t BITv05_lookBitsFast(BITv05_DStream_t* bitD, U32 nbBits) argument
831 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
834 MEM_STATIC void BITv05_skipBits(BITv05_DStream_t* bitD, U32 nbBits) argument
836 bitD->bitsConsumed += nbBits;
839 BITv05_readBits(BITv05_DStream_t* bitD, U32 nbBits) argument
848 BITv05_readBitsFast(BITv05_DStream_t* bitD, U32 nbBits) argument
997 unsigned char nbBits; member in struct:__anon11755
1018 const U32 nbBits = DInfo.nbBits; local
1029 const U32 nbBits = DInfo.nbBits; local
1285 int nbBits; local
1395 FSEv05_buildDTable_raw(FSEv05_DTable* dt, unsigned nbBits) argument
1780 typedef struct { BYTE byte; BYTE nbBits; } HUFv05_DEltX2; /* single-symbol decoding */ member in struct:__anon11756
1782 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUFv05_DEltX4; /* double-symbols decoding */ member in struct:__anon11757
2132 const U32 nbBits = nbBitsBaseline - weight; local
2165 const U32 nbBits = nbBitsBaseline - weight; local
3166 U32 nbBits = offsetCode - 1; local
[all...]
H A Dzstd_v06.c837 MEM_STATIC size_t BITv06_readBits(BITv06_DStream_t* bitD, unsigned nbBits);
846 MEM_STATIC size_t BITv06_readBitsFast(BITv06_DStream_t* bitD, unsigned nbBits);
847 /* faster, but works only if nbBits >= 1 */
922 MEM_STATIC size_t BITv06_lookBits(const BITv06_DStream_t* bitD, U32 nbBits) argument
925 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
929 * unsafe version; only works only if nbBits >= 1 */
930 MEM_STATIC size_t BITv06_lookBitsFast(const BITv06_DStream_t* bitD, U32 nbBits) argument
933 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
936 MEM_STATIC void BITv06_skipBits(BITv06_DStream_t* bitD, U32 nbBits) argument
938 bitD->bitsConsumed += nbBits;
941 BITv06_readBits(BITv06_DStream_t* bitD, U32 nbBits) argument
950 BITv06_readBitsFast(BITv06_DStream_t* bitD, U32 nbBits) argument
1103 unsigned char nbBits; member in struct:__anon11778
1124 U32 const nbBits = DInfo.nbBits; local
1132 U32 const nbBits = DInfo.nbBits; local
1145 U32 const nbBits = DInfo.nbBits; local
1269 int nbBits; local
1541 FSEv06_buildDTable_raw(FSEv06_DTable* dt, unsigned nbBits) argument
1992 typedef struct { BYTE byte; BYTE nbBits; } HUFv06_DEltX2; /* single-symbol decoding */ member in struct:__anon11779
1994 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUFv06_DEltX4; /* double-symbols decoding */ member in struct:__anon11780
2268 const U32 nbBits = nbBitsBaseline - weight; local
2301 const U32 nbBits = nbBitsBaseline - weight; local
[all...]
H A Dzstd_v07.c509 MEM_STATIC size_t BITv07_readBits(BITv07_DStream_t* bitD, unsigned nbBits);
518 MEM_STATIC size_t BITv07_readBitsFast(BITv07_DStream_t* bitD, unsigned nbBits);
519 /* faster, but works only if nbBits >= 1 */
592 MEM_STATIC size_t BITv07_lookBits(const BITv07_DStream_t* bitD, U32 nbBits) argument
595 return ((bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> 1) >> ((bitMask-nbBits) & bitMask);
599 * unsafe version; only works only if nbBits >= 1 */
600 MEM_STATIC size_t BITv07_lookBitsFast(const BITv07_DStream_t* bitD, U32 nbBits) argument
603 return (bitD->bitContainer << (bitD->bitsConsumed & bitMask)) >> (((bitMask+1)-nbBits) & bitMask);
606 MEM_STATIC void BITv07_skipBits(BITv07_DStream_t* bitD, U32 nbBits) argument
608 bitD->bitsConsumed += nbBits;
611 BITv07_readBits(BITv07_DStream_t* bitD, U32 nbBits) argument
620 BITv07_readBitsFast(BITv07_DStream_t* bitD, U32 nbBits) argument
869 unsigned char nbBits; member in struct:__anon11795
890 U32 const nbBits = DInfo.nbBits; local
898 U32 const nbBits = DInfo.nbBits; local
911 U32 const nbBits = DInfo.nbBits; local
1213 int nbBits; local
1561 FSEv07_buildDTable_raw(FSEv07_DTable* dt, unsigned nbBits) argument
1774 typedef struct { BYTE byte; BYTE nbBits; } HUFv07_DEltX2; /* single-symbol decoding */ member in struct:__anon11797
2046 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUFv07_DEltX4; /* double-symbols decoding */ member in struct:__anon11798
2075 const U32 nbBits = nbBitsBaseline - weight; local
2108 const U32 nbBits = nbBitsBaseline - weight; local
[all...]
/freebsd-12-stable/sys/contrib/zstd/lib/decompress/
H A Dhuf_decompress.c78 typedef struct { BYTE byte; BYTE nbBits; } HUF_DEltX2; /* single-symbol decoding */ member in struct:__anon11650
128 D.byte = (BYTE)n; D.nbBits = (BYTE)(tableLog + 1 - w);
144 typedef struct { U16 sequence; BYTE nbBits; BYTE length; } HUF_DEltX4; /* double-symbols decoding */ member in struct:__anon11651
151 BIT_skipBits(Dstream, dt[val].nbBits);
314 BIT_skipBits(DStream, dt[val].nbBits);
323 if (dt[val].length==1) BIT_skipBits(DStream, dt[val].nbBits);
326 BIT_skipBits(DStream, dt[val].nbBits);
328 /* ugly hack; works only because it's the last symbol. Note : can't easily extract nbBits from just this symbol */
650 DElt.nbBits = (BYTE)(consumed);
660 const U32 nbBits local
694 const U32 nbBits = nbBitsBaseline - weight; local
[all...]
H A Dzstd_decompress.c95 BYTE nbBits; member in struct:__anon11657
687 /* nextState, nbAddBits, nbBits, baseVal */
725 /* nextState, nbAddBits, nbBits, baseVal */
748 /* nextState, nbAddBits, nbBits, baseVal */
793 cell->nbBits = 0;
856 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) );
857 tableDecode[u].nextState = (U16) ( (nextState << tableDecode[u].nbBits) - tableSize);
881 U32 const nbBits = nbAdditionalBits[symbol]; local
882 ZSTD_buildSeqTable_rle(DTableSpace, baseline, nbBits);
1250 U32 const nbBits local
[all...]
/freebsd-12-stable/sys/contrib/zstd/tests/
H A Dfuzzer.c98 unsigned nbBits = 0; local
100 while (v32) v32 >>= 1, nbBits++;
101 return nbBits;
1515 { U32 const nbBits = FUZ_rand(&lseed) % maxNbBits; local
1516 size_t const mask = (1<<nbBits) - 1;
1523 U32 const nbBits = nbBitsCodes ? nbBitsCodes-1 : 0; local
1524 size_t const mask = (1<<nbBits) - 1;

Completed in 393 milliseconds