Searched refs:normalizedCounter (Results 1 - 15 of 15) sorted by relevance

/freebsd-13-stable/sys/contrib/zstd/lib/decompress/
H A Dzstd_decompress_block.h49 * (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 Dzstd_decompress_block.c369 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 Dentropy_common.c64 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 Dfse_decompress.c71 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 Dfse.h139 '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 Dfse_compress.c68 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 Dzstd_compress.c3153 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 Dzstd_v01.c400 (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 Dzstd_v03.c1101 (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 Dzstd_v04.c480 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 Dzstd_v05.c637 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 Dzstd_v06.c709 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 Dzstd_v07.c755 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 Dzstd_v02.c1100 (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 Dzstd.c976 '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...]

Completed in 411 milliseconds