/freebsd-13-stable/sys/contrib/zstd/lib/decompress/ |
H A D | zstd_decompress_block.h | 49 * (dt is large enough, normalizedCounter distribution total is a power of 2, max is within range, etc.) 56 const short* normalizedCounter, unsigned maxSymbolValue,
|
H A D | zstd_decompress_block.c | 369 const short* normalizedCounter, unsigned maxSymbolValue, 394 if (normalizedCounter[s]==-1) { 398 if (normalizedCounter[s] >= largeLimit) DTableH.fastMode=0; 399 assert(normalizedCounter[s]>=0); 400 symbolNext[s] = (U16)normalizedCounter[s]; 428 int const n = normalizedCounter[s]; 463 int const n = normalizedCounter[s]; 469 assert(position == 0); /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 489 const short* normalizedCounter, unsigned maxSymbolValue, 493 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValu 368 ZSTD_buildFSETable_body(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U32* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 488 ZSTD_buildFSETable_body_default(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U32* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 498 ZSTD_buildFSETable_body_bmi2(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U32* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 508 ZSTD_buildFSETable(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U32* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize, int bmi2) argument [all...] |
/freebsd-13-stable/sys/contrib/zstd/lib/common/ |
H A D | entropy_common.c | 64 size_t FSE_readNCount_body(short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 83 { size_t const countSize = FSE_readNCount(normalizedCounter, maxSVPtr, tableLogPtr, 92 ZSTD_memset(normalizedCounter, 0, (*maxSVPtr+1) * sizeof(normalizedCounter[0])); /* all symbols not present in NCount have a frequency of 0 */ 176 normalizedCounter[charnum++] = (short)count; 213 short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, 216 return FSE_readNCount_body(normalizedCounter, maxSVPtr, tableLogPtr, headerBuffer, hbSize); 221 short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, 224 return FSE_readNCount_body(normalizedCounter, maxSVPtr, tableLogPtr, headerBuffer, hbSize); 229 short* normalizedCounter, unsigne 212 FSE_readNCount_body_default( short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize) argument 220 FSE_readNCount_body_bmi2( short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize) argument 228 FSE_readNCount_bmi2( short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize, int bmi2) argument 241 FSE_readNCount( short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize) argument [all...] |
H A D | fse_decompress.c | 71 static size_t FSE_buildDTable_internal(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 94 if (normalizedCounter[s]==-1) { 98 if (normalizedCounter[s] >= largeLimit) DTableH.fastMode=0; 99 symbolNext[s] = normalizedCounter[s]; 121 int const n = normalizedCounter[s]; 156 for (i=0; i<normalizedCounter[s]; i++) { 161 if (position!=0) return ERROR(GENERIC); /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 176 size_t FSE_buildDTable_wksp(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 178 return FSE_buildDTable_internal(dt, normalizedCounter, maxSymbolValue, tableLog, workSpace, wkspSize); 379 size_t FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigne argument [all...] |
H A D | fse.h | 139 'normalizedCounter' is a table of short, of minimum size (maxSymbolValue+1). 148 FSE_PUBLIC_API size_t FSE_normalizeCount(short* normalizedCounter, unsigned tableLog, 157 Compactly save 'normalizedCounter' into 'buffer'. 161 const short* normalizedCounter, 173 FSE_PUBLIC_API size_t FSE_buildCTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 201 called 'normalizedCounter', which is a table of signed short. 202 'normalizedCounter' must be already allocated, and have at least 'maxSymbolValue+1' cells. 207 'normalizedCounter' can be saved in a compact manner to a memory area using FSE_writeNCount(). 213 'normalizedCounter' can then be used to create the compression table 'CTable'. 229 Read compactly saved 'normalizedCounter' fro [all...] |
/freebsd-13-stable/sys/contrib/zstd/lib/compress/ |
H A D | fse_compress.c | 68 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, 102 if (normalizedCounter[u-1]==-1) { /* Low proba symbol */ 106 cumul[u] = cumul[u-1] + normalizedCounter[u-1]; 116 int const freq = normalizedCounter[symbol]; 137 switch (normalizedCounter[s]) 152 U32 const maxBitsOut = tableLog - BIT_highbit32 (normalizedCounter[s]-1); 153 U32 const minStatePlus = normalizedCounter[s] << maxBitsOut; 155 symbolTT[s].deltaFindState = total - normalizedCounter[s]; 156 total += normalizedCounter[s]; 164 symbol, normalizedCounter[symbo 67 FSE_buildCTable_wksp(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 175 FSE_buildCTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 197 FSE_writeNCount_generic(void* header, size_t headerBufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, unsigned writeIsSafe) argument 292 FSE_writeNCount(void* buffer, size_t bufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 437 FSE_normalizeCount(short* normalizedCounter, unsigned tableLog, const unsigned* count, size_t total, unsigned maxSymbolValue, unsigned useLowProbCount) argument [all...] |
H A D | zstd_compress.c | 3153 static FSE_repeat ZSTD_dictNCountRepeat(short* normalizedCounter, unsigned dictMaxSymbolValue, unsigned maxSymbolValue) argument 3160 if (normalizedCounter[s] == 0) {
|
/freebsd-13-stable/sys/contrib/zstd/lib/legacy/ |
H A D | zstd_v01.c | 400 (FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) 423 if (normalizedCounter[s]==-1) 430 if (normalizedCounter[s] >= largeLimit) noLarge=0; 431 symbolNext[s] = normalizedCounter[s]; 439 for (i=0; i<normalizedCounter[s]; i++) 447 if (position!=0) return (size_t)-FSE_ERROR_GENERIC; /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 482 static size_t FSE_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 535 while (charnum < n0) normalizedCounter[charnum++] = 0; 563 normalizedCounter[charnum++] = count; 399 FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument
|
H A D | zstd_v03.c | 1101 (FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) 1124 if (normalizedCounter[s]==-1) 1131 if (normalizedCounter[s] >= largeLimit) noLarge=0; 1132 symbolNext[s] = normalizedCounter[s]; 1140 for (i=0; i<normalizedCounter[s]; i++) 1148 if (position!=0) return ERROR(GENERIC); /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 1183 static size_t FSE_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 1236 while (charnum < n0) normalizedCounter[charnum++] = 0; 1264 normalizedCounter[charnum++] = count; 1100 FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument
|
H A D | zstd_v04.c | 480 Read compactly saved 'normalizedCounter' from 'rBuffer'. 484 static size_t FSE_readNCount (short* normalizedCounter, unsigned* maxSymbolValuePtr, unsigned* tableLogPtr, const void* rBuffer, size_t rBuffSize); 496 static size_t FSE_buildDTable ( FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 515 'normalizedCounter' must be already allocated, and have at least 'maxSymbolValuePtr[0]+1' cells of signed short. 523 The next step is to build the decompression tables 'FSE_DTable' from 'normalizedCounter'. 1077 static size_t FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 1101 if (normalizedCounter[s]==-1) 1108 if (normalizedCounter[s] >= largeLimit) noLarge=0; 1109 symbolNext[s] = normalizedCounter[s]; 1117 for (i=0; i<normalizedCounter[ 1160 FSE_readNCount(short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize) argument [all...] |
H A D | zstd_v05.c | 637 Read compactly saved 'normalizedCounter' from 'rBuffer'. 641 size_t FSEv05_readNCount (short* normalizedCounter, unsigned* maxSymbolValuePtr, unsigned* tableLogPtr, const void* rBuffer, size_t rBuffSize); 655 size_t FSEv05_buildDTable (FSEv05_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 1213 size_t FSEv05_buildDTable(FSEv05_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 1236 if (normalizedCounter[s]==-1) { 1240 if (normalizedCounter[s] >= largeLimit) noLarge=0; 1241 symbolNext[s] = normalizedCounter[s]; 1247 for (i=0; i<normalizedCounter[s]; i++) { 1253 if (position!=0) return ERROR(GENERIC); /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 1286 size_t FSEv05_readNCount (short* normalizedCounter, unsigne argument [all...] |
H A D | zstd_v06.c | 709 Read compactly saved 'normalizedCounter' from 'rBuffer'. 713 size_t FSEv06_readNCount (short* normalizedCounter, unsigned* maxSymbolValuePtr, unsigned* tableLogPtr, const void* rBuffer, size_t rBuffSize); 724 size_t FSEv06_buildDTable (FSEv06_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 742 'normalizedCounter' must be already allocated, and have at least 'maxSymbolValuePtr[0]+1' cells of signed short. 750 The next step is to build the decompression tables 'FSEv06_DTable' from 'normalizedCounter'. 1267 size_t FSEv06_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 1312 while (charnum < n0) normalizedCounter[charnum++] = 0; 1335 normalizedCounter[charnum++] = count; 1462 size_t FSEv06_buildDTable(FSEv06_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 1483 if (normalizedCounter[ [all...] |
H A D | zstd_v07.c | 755 Read compactly saved 'normalizedCounter' from 'rBuffer'. 759 size_t FSEv07_readNCount (short* normalizedCounter, unsigned* maxSymbolValuePtr, unsigned* tableLogPtr, const void* rBuffer, size_t rBuffSize); 770 size_t FSEv07_buildDTable (FSEv07_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 788 'normalizedCounter' must be already allocated, and have at least 'maxSymbolValuePtr[0]+1' cells of signed short. 796 The next step is to build the decompression tables 'FSEv07_DTable' from 'normalizedCounter'. 1211 size_t FSEv07_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 1256 while (charnum < n0) normalizedCounter[charnum++] = 0; 1279 normalizedCounter[charnum++] = count; 1482 size_t FSEv07_buildDTable(FSEv07_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 1503 if (normalizedCounter[ [all...] |
H A D | zstd_v02.c | 1100 (FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) 1123 if (normalizedCounter[s]==-1) 1130 if (normalizedCounter[s] >= largeLimit) noLarge=0; 1131 symbolNext[s] = normalizedCounter[s]; 1139 for (i=0; i<normalizedCounter[s]; i++) 1147 if (position!=0) return ERROR(GENERIC); /* position must reach all cells once, otherwise normalizedCounter is incorrect */ 1182 static size_t FSE_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, argument 1235 while (charnum < n0) normalizedCounter[charnum++] = 0; 1263 normalizedCounter[charnum++] = count; 1099 FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument
|
/freebsd-13-stable/sys/contrib/openzfs/module/zstd/lib/ |
H A D | zstd.c | 976 'normalizedCounter' is a table of short, of minimum size (maxSymbolValue+1). 979 FSE_PUBLIC_API size_t FSE_normalizeCount(short* normalizedCounter, unsigned tableLog, 988 Compactly save 'normalizedCounter' into 'buffer'. 992 const short* normalizedCounter, 1004 FSE_PUBLIC_API size_t FSE_buildCTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog); 1032 called 'normalizedCounter', which is a table of signed short. 1033 'normalizedCounter' must be already allocated, and have at least 'maxSymbolValue+1' cells. 1038 'normalizedCounter' can be saved in a compact manner to a memory area using FSE_writeNCount(). 1044 'normalizedCounter' can then be used to create the compression table 'CTable'. 1060 Read compactly saved 'normalizedCounter' fro 2518 FSE_readNCount(short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr, const void* headerBuffer, size_t hbSize) argument 2822 FSE_buildDTable(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 7545 FSE_buildCTable_wksp(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 7651 FSE_buildCTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 7672 FSE_writeNCount_generic(void* header, size_t headerBufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, unsigned writeIsSafe) argument 7767 FSE_writeNCount(void* buffer, size_t bufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 7914 FSE_normalizeCount(short* normalizedCounter, unsigned tableLog, const unsigned* count, size_t total, unsigned maxSymbolValue) argument 15977 ZSTD_checkDictNCount(short* normalizedCounter, unsigned dictMaxSymbolValue, unsigned maxSymbolValue) argument 26761 ZSTD_buildFSETable(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U32* nbAdditionalBits, unsigned tableLog) argument [all...] |