/freebsd-12-stable/sys/contrib/zstd/lib/common/ |
H A D | bitstream.h | 96 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 D | entropy_common.c | 67 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 D | fse_decompress.c | 143 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 D | fse.h | 366 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 D | huf_compress.c | 129 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 D | fse_compress.c | 193 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 D | zstd_v01.c | 129 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 D | zstd_v03.c | 330 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 D | zstd_v02.c | 328 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 D | zstd_v04.c | 657 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 D | zstd_v05.c | 734 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 D | zstd_v06.c | 837 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 D | zstd_v07.c | 509 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 D | huf_decompress.c | 78 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 D | zstd_decompress.c | 95 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 D | fuzzer.c | 98 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;
|