Home
last modified time | relevance | path

Searched refs:tableLog (Results 1 – 25 of 29) sorted by relevance

12

/freebsd/sys/contrib/openzfs/module/zstd/lib/compress/
H A Dfse_compress.c138 symbolTT[s].deltaNbBits = ((tableLog+1) << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
143 symbolTT[s].deltaNbBits = (tableLog << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
217 nbBits = tableLog+1; in FSE_writeNCount_generic()
331 if (tableLog==0) tableLog = FSE_DEFAULT_TABLELOG; in FSE_optimalTableLog_internal()
334 if (tableLog < FSE_MIN_TABLELOG) tableLog = FSE_MIN_TABLELOG; in FSE_optimalTableLog_internal()
335 if (tableLog > FSE_MAX_TABLELOG) tableLog = FSE_MAX_TABLELOG; in FSE_optimalTableLog_internal()
336 return tableLog; in FSE_optimalTableLog_internal()
440 if (tableLog==0) tableLog = FSE_DEFAULT_TABLELOG; in FSE_normalizeCount()
493 return tableLog; in FSE_normalizeCount()
649 if (!tableLog) tableLog = FSE_DEFAULT_TABLELOG; in FSE_compress_wksp()
[all …]
H A Dzstd_compress_sequences.c62 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max); in ZSTD_NCountCost() local
63 FORWARD_IF_ERROR(FSE_normalizeCount(norm, tableLog, count, nbSeq, max), ""); in ZSTD_NCountCost()
64 return FSE_writeNCount(wksp, sizeof(wksp), norm, max, tableLog); in ZSTD_NCountCost()
105 unsigned const tableLog = cstate.stateLog; in ZSTD_fseBitCost() local
106 unsigned const badCost = (tableLog + 1) << kAccuracyLog; in ZSTD_fseBitCost()
107 unsigned const bitCost = FSE_bitCost(cstate.symbolTT, tableLog, s, kAccuracyLog); in ZSTD_fseBitCost()
250 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max); in ZSTD_buildCTable() local
256 FORWARD_IF_ERROR(FSE_normalizeCount(norm, tableLog, count, nbSeq_1, max), ""); in ZSTD_buildCTable()
257 …{ size_t const NCountSize = FSE_writeNCount(op, oend - op, norm, max, tableLog); /* overflow p… in ZSTD_buildCTable()
259 …FORWARD_IF_ERROR(FSE_buildCTable_wksp(nextCTable, norm, max, tableLog, entropyWorkspace, entropyWo… in ZSTD_buildCTable()
H A Dhuf_compress.c70 U32 tableLog = MAX_FSE_TABLELOG_FOR_HUFF_HEADER; in HUF_compressWeights() local
87 tableLog = FSE_optimalTableLog(tableLog, wtSize, maxSymbolValue); in HUF_compressWeights()
88 CHECK_F( FSE_normalizeCount(norm, tableLog, count, wtSize, maxSymbolValue) ); in HUF_compressWeights()
91 { CHECK_V_F(hSize, FSE_writeNCount(op, (size_t)(oend-op), norm, maxSymbolValue, tableLog) ); in HUF_compressWeights()
96 …CHECK_F( FSE_buildCTable_wksp(CTable, norm, maxSymbolValue, tableLog, scratchBuffer, sizeof(scratc… in HUF_compressWeights()
154 U32 tableLog = 0; in HUF_readCTable() local
161 if (tableLog > HUF_TABLELOG_MAX) return ERROR(tableLog_tooLarge); in HUF_readCTable()
166 for (n=1; n<=tableLog; n++) { in HUF_readCTable()
177 CTable[n].nbBits = (BYTE)(tableLog + 1 - w) & -(w != 0); in HUF_readCTable()
185 valPerRank[tableLog+1] = 0; /* for w==0 */ in HUF_readCTable()
[all …]
/freebsd/sys/contrib/zstd/lib/compress/
H A Dfse_compress.c182 symbolTT[s].deltaNbBits = ((tableLog+1) << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
187 symbolTT[s].deltaNbBits = (tableLog << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
257 nbBits = tableLog+1; in FSE_writeNCount_generic()
371 if (tableLog==0) tableLog = FSE_DEFAULT_TABLELOG; in FSE_optimalTableLog_internal()
374 if (tableLog < FSE_MIN_TABLELOG) tableLog = FSE_MIN_TABLELOG; in FSE_optimalTableLog_internal()
375 if (tableLog > FSE_MAX_TABLELOG) tableLog = FSE_MAX_TABLELOG; in FSE_optimalTableLog_internal()
376 return tableLog; in FSE_optimalTableLog_internal()
478 if (tableLog==0) tableLog = FSE_DEFAULT_TABLELOG; in FSE_normalizeCount()
532 return tableLog; in FSE_normalizeCount()
689 if (!tableLog) tableLog = FSE_DEFAULT_TABLELOG; in FSE_compress_wksp()
[all …]
H A Dzstd_compress_sequences.c75 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max); in ZSTD_NCountCost() local
76 …FORWARD_IF_ERROR(FSE_normalizeCount(norm, tableLog, count, nbSeq, max, ZSTD_useLowProbCount(nbSeq)… in ZSTD_NCountCost()
77 return FSE_writeNCount(wksp, sizeof(wksp), norm, max, tableLog); in ZSTD_NCountCost()
120 unsigned const tableLog = cstate.stateLog; in ZSTD_fseBitCost() local
121 unsigned const badCost = (tableLog + 1) << kAccuracyLog; in ZSTD_fseBitCost()
122 unsigned const bitCost = FSE_bitCost(cstate.symbolTT, tableLog, s, kAccuracyLog); in ZSTD_fseBitCost()
270 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max); in ZSTD_buildCTable() local
278 …FORWARD_IF_ERROR(FSE_normalizeCount(wksp->norm, tableLog, count, nbSeq_1, max, ZSTD_useLowProbCoun… in ZSTD_buildCTable()
280 … NCountSize = FSE_writeNCount(op, (size_t)(oend - op), wksp->norm, max, tableLog); /* overflow p… in ZSTD_buildCTable()
282 …FORWARD_IF_ERROR(FSE_buildCTable_wksp(nextCTable, wksp->norm, max, tableLog, wksp->wksp, sizeof(wk… in ZSTD_buildCTable()
H A Dhuf_compress.c99 U32 tableLog = MAX_FSE_TABLELOG_FOR_HUFF_HEADER; in HUF_compressWeights() local
113 tableLog = FSE_optimalTableLog(tableLog, wtSize, maxSymbolValue); in HUF_compressWeights()
225 U32 tableLog = 0; in HUF_readCTable() local
237 CTable[0] = tableLog; in HUF_readCTable()
241 for (n=1; n<=tableLog; n++) { in HUF_readCTable()
258 valPerRank[tableLog+1] = 0; /* for w==0 */ in HUF_readCTable()
961 return ((srcSize * tableLog) >> 3) + 8; in HUF_tightCompressBound()
970 U32 const tableLog = (U32)CTable[0]; in HUF_compress1X_usingCTable_internal_body() local
983 if (dstSize < HUF_tightCompressBound(srcSize, (size_t)tableLog) || tableLog > 11) in HUF_compress1X_usingCTable_internal_body()
987 switch (tableLog) { in HUF_compress1X_usingCTable_internal_body()
[all …]
/freebsd/sys/contrib/zstd/lib/common/
H A Dfse.h162 unsigned maxSymbolValue, unsigned tableLog);
247 FSE_PUBLIC_API FSE_DTable* FSE_createDTable(unsigned tableLog);
342 …WORKSPACE_SIZE(maxSymbolValue, tableLog) (sizeof(unsigned) * FSE_BUILD_CTABLE_WORKSPACE_SIZE_U32(m… argument
518 const U32 tableLog = MEM_read16(ptr); in FSE_initCState() local
519 statePtr->value = (ptrdiff_t)1<<tableLog; in FSE_initCState()
521 statePtr->symbolTT = ct + 1 + (tableLog ? (1<<(tableLog-1)) : 1); in FSE_initCState()
522 statePtr->stateLog = tableLog; in FSE_initCState()
576 assert(tableLog < 16); in FSE_bitCost()
578 { U32 const tableSize = 1 << tableLog; in FSE_bitCost()
592 U16 tableLog; member
[all …]
H A Dfse_decompress.c60 FSE_DTable* FSE_createDTable (unsigned tableLog) in FSE_createDTable() argument
62 if (tableLog > FSE_TABLELOG_ABSOLUTE_MAX) tableLog = FSE_TABLELOG_ABSOLUTE_MAX; in FSE_createDTable()
79 U32 const tableSize = 1 << tableLog; in FSE_buildDTable_internal()
89 DTableH.tableLog = (U16)tableLog; in FSE_buildDTable_internal()
91 { S16 const largeLimit= (S16)(1 << (tableLog-1)); in FSE_buildDTable_internal()
194 DTableH->tableLog = 0; in FSE_buildDTable_rle()
220 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
327 unsigned tableLog; in FSE_decompress_wksp_body() local
338 if (tableLog > maxLog) return ERROR(tableLog_tooLarge); in FSE_decompress_wksp_body()
345 workSpace = wksp->dtable + FSE_DTABLE_SIZE_U32(tableLog); in FSE_decompress_wksp_body()
[all …]
H A Dhuf.h88 unsigned maxSymbolValue, unsigned tableLog);
97 unsigned maxSymbolValue, unsigned tableLog,
210 unsigned maxSymbolValue, unsigned tableLog,
304 … dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog);
305 …ize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace,…
316 unsigned maxSymbolValue, unsigned tableLog,
H A Dentropy_common.c315 { U32 const tableLog = BIT_highbit32(weightTotal) + 1; in HUF_readStats_body() local
316 if (tableLog > HUF_TABLELOG_MAX) return ERROR(corruption_detected); in HUF_readStats_body()
317 *tableLogPtr = tableLog; in HUF_readStats_body()
319 { U32 const total = 1 << tableLog; in HUF_readStats_body()
/freebsd/sys/contrib/openzfs/module/zstd/lib/common/
H A Dfse.h142 FSE_PUBLIC_API size_t FSE_normalizeCount(short* normalizedCounter, unsigned tableLog,
156 unsigned maxSymbolValue, unsigned tableLog);
234 FSE_PUBLIC_API FSE_DTable* FSE_createDTable(unsigned tableLog);
492 const U32 tableLog = MEM_read16(ptr); in FSE_initCState() local
493 statePtr->value = (ptrdiff_t)1<<tableLog; in FSE_initCState()
495 statePtr->symbolTT = ct + 1 + (tableLog ? (1<<(tableLog-1)) : 1); in FSE_initCState()
496 statePtr->stateLog = tableLog; in FSE_initCState()
550 assert(tableLog < 16); in FSE_bitCost()
552 { U32 const tableSize = 1 << tableLog; in FSE_bitCost()
566 U16 tableLog; member
[all …]
H A Dfse_decompress.c66 U32 const tableSize = 1 << tableLog; in FSE_buildDTable()
71 if (tableLog > FSE_MAX_TABLELOG) return ERROR(tableLog_tooLarge); in FSE_buildDTable()
75 DTableH.tableLog = (U16)tableLog; in FSE_buildDTable()
77 { S16 const largeLimit= (S16)(1 << (tableLog-1)); in FSE_buildDTable()
109 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) ); in FSE_buildDTable()
129 DTableH->tableLog = 0; in FSE_buildDTable_rle()
155 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
248 unsigned tableLog; in FSE_decompress_wksp() local
252 …size_t const NCountLength = FSE_readNCount (counting, &maxSymbolValue, &tableLog, istart, cSrcSize… in FSE_decompress_wksp()
255 if (tableLog > maxLog) return ERROR(tableLog_tooLarge); in FSE_decompress_wksp()
[all …]
H A Dhuf.h88 unsigned maxSymbolValue, unsigned tableLog);
97 unsigned maxSymbolValue, unsigned tableLog,
206 unsigned maxSymbolValue, unsigned tableLog,
288 … dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog);
289 …ize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace,…
298 unsigned maxSymbolValue, unsigned tableLog,
H A Dentropy_common.c197 { U32 const tableLog = BIT_highbit32(weightTotal) + 1; in HUF_readStats() local
198 if (tableLog > HUF_TABLELOG_MAX) return ERROR(corruption_detected); in HUF_readStats()
199 *tableLogPtr = tableLog; in HUF_readStats()
201 { U32 const total = 1 << tableLog; in HUF_readStats()
/freebsd/sys/contrib/zstd/lib/decompress/
H A Dhuf_decompress.c305 if (tableLog > targetTableLog) in HUF_rescaleStats()
306 return tableLog; in HUF_rescaleStats()
307 if (tableLog < targetTableLog) { in HUF_rescaleStats()
344 U32 tableLog = 0; in HUF_readDTableX1_wksp_bmi2() local
365 … tableLog = HUF_rescaleStats(wksp->huffWeight, wksp->rankVal, nbSymbols, tableLog, targetTableLog); in HUF_readDTableX1_wksp_bmi2()
368 dtd.tableLog = (BYTE)tableLog; in HUF_readDTableX1_wksp_bmi2()
417 for (w=1; w<tableLog+1; ++w) { in HUF_readDTableX1_wksp_bmi2()
541 U32 const dtLog = dtd.tableLog; in HUF_decompress1X1_usingDTable_internal_body()
879 U32 nbBits, U32 tableLog, in HUF_fillDTableX2ForWeight() argument
1056 U32 tableLog, maxW, nbSymbols; in HUF_readDTableX2_wksp_bmi2() local
[all …]
H A Dzstd_decompress_block.c428 DTableH->tableLog = 0; in ZSTD_buildSeqTable_rle()
447 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body() argument
451 U32 const tableSize = 1 << tableLog; in ZSTD_buildFSETable_body()
460 assert(tableLog <= MaxFSELog); in ZSTD_buildFSETable_body()
465 DTableH.tableLog = tableLog; in ZSTD_buildFSETable_body()
467 { S16 const largeLimit= (S16)(1 << (tableLog-1)); in ZSTD_buildFSETable_body()
567 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body_default() argument
638 { unsigned tableLog; in ZSTD_buildSeqTable() local
1959 U32 const tableLog = ((const ZSTD_seqSymbol_header*)ptr)[0].tableLog; local
1961 U32 const max = 1 << tableLog;
[all …]
/freebsd/sys/contrib/zstd/lib/legacy/
H A Dzstd_v02.c700 U16 tableLog; member
1116 DTableH.tableLog = (U16)tableLog; in FSE_buildDTable()
1300 DTableH->tableLog = 0; in FSE_buildDTable_rle()
1325 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
1426 unsigned tableLog; in FSE_decompress() local
1547 U32 tableLog; in HUF_readStats() local
1602 U32 total = 1 << tableLog; in HUF_readStats()
1616 *tableLogPtr = tableLog; in HUF_readStats()
1629 U32 tableLog = 0; in HUF_readDTableX2() local
1650 for (n=1; n<=tableLog; n++) in HUF_readDTableX2()
[all …]
H A Dzstd_v03.c702 U16 tableLog; member
1117 DTableH.tableLog = (U16)tableLog; in FSE_buildDTable()
1301 DTableH->tableLog = 0; in FSE_buildDTable_rle()
1326 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
1427 unsigned tableLog; in FSE_decompress() local
1544 U32 tableLog; in HUF_readStats() local
1599 U32 total = 1 << tableLog; in HUF_readStats()
1613 *tableLogPtr = tableLog; in HUF_readStats()
1626 U32 tableLog = 0; in HUF_readDTableX2() local
1647 for (n=1; n<=tableLog; n++) in HUF_readDTableX2()
[all …]
H A Dzstd_v07.c861 U16 tableLog; member
1356 *tableLogPtr = tableLog; in HUFv07_readStats()
1469 if (tableLog > FSEv07_TABLELOG_ABSOLUTE_MAX) tableLog = FSEv07_TABLELOG_ABSOLUTE_MAX; in FSEv07_createDTable()
1494 DTableH.tableLog = (U16)tableLog; in FSEv07_buildDTable()
1550 DTableH->tableLog = 0; in FSEv07_buildDTable_rle()
1675 unsigned tableLog; in FSEv07_decompress() local
1780 U32 tableLog = 0; in HUFv07_readDTableX2() local
1796 dtd.tableLog = (BYTE)tableLog; in HUFv07_readDTableX2()
1878 U32 const dtLog = dtd.tableLog; in HUFv07_decompress1X2_usingDTable_internal()
2206 tableLog+1); in HUFv07_readDTableX4()
[all …]
H A Dzstd_v06.c1097 U16 tableLog; member
1449 if (tableLog > FSEv06_TABLELOG_ABSOLUTE_MAX) tableLog = FSEv06_TABLELOG_ABSOLUTE_MAX; in FSEv06_createDTable()
1474 DTableH.tableLog = (U16)tableLog; in FSEv06_buildDTable()
1530 DTableH->tableLog = 0; in FSEv06_buildDTable_rle()
1556 DTableH->tableLog = (U16)nbBits; in FSEv06_buildDTable_raw()
1655 unsigned tableLog; in FSEv06_decompress() local
1904 *tableLogPtr = tableLog; in HUFv06_readStats()
2008 U32 tableLog = 0; in HUFv06_readDTableX2() local
2028 for (n=1; n<tableLog+1; n++) { in HUFv06_readDTableX2()
2398 tableLog+1); in HUFv06_readDTableX4()
[all …]
H A Dzstd_v04.c875 U16 tableLog; member
1094 DTableH.tableLog = (U16)tableLog; in FSE_buildDTable()
1279 DTableH->tableLog = 0; in FSE_buildDTable_rle()
1305 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
1409 unsigned tableLog; in FSE_decompress() local
1697 U32 tableLog; in HUF_readStats() local
1752 U32 total = 1 << tableLog; in HUF_readStats()
1766 *tableLogPtr = tableLog; in HUF_readStats()
1779 U32 tableLog = 0; in HUF_readDTableX2() local
1799 for (n=1; n<=tableLog; n++) in HUF_readDTableX2()
[all …]
H A Dzstd_v05.c991 U16 tableLog; member
1200 if (tableLog > FSEv05_TABLELOG_ABSOLUTE_MAX) tableLog = FSEv05_TABLELOG_ABSOLUTE_MAX; in FSEv05_createDTable()
1230 DTableH.tableLog = (U16)tableLog; in FSEv05_buildDTable()
1387 DTableH->tableLog = 0; in FSEv05_buildDTable_rle()
1512 unsigned tableLog; in FSEv05_decompress() local
1799 U32 tableLog; in HUFv05_readStats() local
1846 U32 total = 1 << tableLog; in HUFv05_readStats()
1860 *tableLogPtr = tableLog; in HUFv05_readStats()
1873 U32 tableLog = 0; in HUFv05_readDTableX2() local
1893 for (n=1; n<=tableLog; n++) { in HUFv05_readDTableX2()
[all …]
H A Dzstd_v01.c391 U16 tableLog; member
401 const U32 tableSize = 1 << tableLog; in FSE_buildDTable()
407 const S16 largeLimit= (S16)(1 << (tableLog-1)); in FSE_buildDTable()
413 if (tableLog > FSE_MAX_TABLELOG) return (size_t)-FSE_ERROR_tableLog_tooLarge; in FSE_buildDTable()
416 DTableH[0].tableLog = (U16)tableLog; in FSE_buildDTable()
452 tableDecode[i].nbBits = (BYTE) (tableLog - FSE_highbit32 ((U32)nextState) ); in FSE_buildDTable()
600 DTableH->tableLog = 0; in FSE_buildDTable_rle()
625 DTableH->tableLog = (U16)nbBits; in FSE_buildDTable_raw()
773 DStatePtr->state = FSE_readBits(bitD, DTableH->tableLog); in FSE_initDState()
903 unsigned tableLog; in FSE_decompress() local
[all …]
/freebsd/sys/contrib/openzfs/module/zstd/lib/decompress/
H A Dzstd_decompress_block.c352 DTableH->tableLog = 0; in ZSTD_buildSeqTable_rle()
371 unsigned tableLog) in ZSTD_buildFSETable() argument
377 U32 const tableSize = 1 << tableLog; in ZSTD_buildFSETable()
382 assert(tableLog <= MaxFSELog); in ZSTD_buildFSETable()
386 DTableH.tableLog = tableLog; in ZSTD_buildFSETable()
388 { S16 const largeLimit= (S16)(1 << (tableLog-1)); in ZSTD_buildFSETable()
465 { unsigned tableLog; in ZSTD_buildSeqTable() local
798 (U32)DStatePtr->state, DTableH->tableLog); in ZSTD_initFseState()
1328 U32 const tableLog = ((const ZSTD_seqSymbol_header*)ptr)[0].tableLog; in ZSTD_getLongOffsetsShare() local
1330 U32 const max = 1 << tableLog; in ZSTD_getLongOffsetsShare()
[all …]
H A Dhuf_decompress.c120 U32 tableLog = 0; in HUF_readDTableX1_wksp() local
147 dtd.tableLog = (BYTE)tableLog; in HUF_readDTableX1_wksp()
153 for (n=1; n<tableLog+1; n++) { in HUF_readDTableX1_wksp()
170 D.nbBits = (BYTE)(tableLog + 1 - w); in HUF_readDTableX1_wksp()
251 U32 const dtLog = dtd.tableLog; in HUF_decompress1X1_usingDTable_internal_body()
300 U32 const dtLog = dtd.tableLog; in HUF_decompress4X1_usingDTable_internal_body()
555 U32 tableLog, maxW, sizeOfSort, nbSymbols; in HUF_readDTableX2_wksp() local
631 { U32 const minBits = tableLog+1 - maxW; in HUF_readDTableX2_wksp()
643 tableLog+1); in HUF_readDTableX2_wksp()
645 dtd.tableLog = (BYTE)maxTableLog; in HUF_readDTableX2_wksp()
[all …]

12