| /linux-6.1.9/lib/zstd/compress/ |
| D | fse_compress.c | 68 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, in FSE_buildCTable_wksp() argument
71 U32 const tableSize = 1 << tableLog; in FSE_buildCTable_wksp()
75 void* const FSCT = ((U32*)ptr) + 1 /* header */ + (tableLog ? tableSize>>1 : 1) ; in FSE_buildCTable_wksp()
85 …if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_to… in FSE_buildCTable_wksp()
87 tableU16[-2] = (U16) tableLog; in FSE_buildCTable_wksp()
89 assert(tableLog < 16); /* required for threshold strategy to work */ in FSE_buildCTable_wksp()
141 symbolTT[s].deltaNbBits = ((tableLog+1) << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
146 symbolTT[s].deltaNbBits = (tableLog << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
152 U32 const maxBitsOut = tableLog - BIT_highbit32 (normalizedCounter[s]-1); in FSE_buildCTable_wksp()
166 (double)FSE_bitCost(symbolTT, tableLog, symbol, 8) / 256); in FSE_buildCTable_wksp()
[all …]
|
| D | zstd_compress_sequences.c | 75 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()
118 unsigned const tableLog = cstate.stateLog; in ZSTD_fseBitCost() local
119 unsigned const badCost = (tableLog + 1) << kAccuracyLog; in ZSTD_fseBitCost()
120 unsigned const bitCost = FSE_bitCost(cstate.symbolTT, tableLog, s, kAccuracyLog); in ZSTD_fseBitCost()
268 const U32 tableLog = FSE_optimalTableLog(FSELog, nbSeq, max); in ZSTD_buildCTable() local
276 …FORWARD_IF_ERROR(FSE_normalizeCount(wksp->norm, tableLog, count, nbSeq_1, max, ZSTD_useLowProbCoun… in ZSTD_buildCTable()
277 …{ size_t const NCountSize = FSE_writeNCount(op, oend - op, wksp->norm, max, tableLog); /* over… in ZSTD_buildCTable()
279 …FORWARD_IF_ERROR(FSE_buildCTable_wksp(nextCTable, wksp->norm, max, tableLog, wksp->wksp, sizeof(wk… in ZSTD_buildCTable()
|
| D | huf_compress.c | 74 U32 tableLog = MAX_FSE_TABLELOG_FOR_HUFF_HEADER; in HUF_compressWeights() local
88 tableLog = FSE_optimalTableLog(tableLog, wtSize, maxSymbolValue); in HUF_compressWeights()
89 …CHECK_F( FSE_normalizeCount(wksp->norm, tableLog, wksp->count, wtSize, maxSymbolValue, /* useLowPr… in HUF_compressWeights()
92 … CHECK_V_F(hSize, FSE_writeNCount(op, (size_t)(oend-op), wksp->norm, maxSymbolValue, tableLog) ); in HUF_compressWeights()
97 …CHECK_F( FSE_buildCTable_wksp(wksp->CTable, wksp->norm, maxSymbolValue, tableLog, wksp->scratchBuf… in HUF_compressWeights()
164 U32 tableLog = 0; in HUF_readCTable() local
168 …e, HUF_readStats(huffWeight, HUF_SYMBOLVALUE_MAX+1, rankVal, &nbSymbols, &tableLog, src, srcSize)); in HUF_readCTable()
172 if (tableLog > HUF_TABLELOG_MAX) return ERROR(tableLog_tooLarge); in HUF_readCTable()
177 for (n=1; n<=tableLog; n++) { in HUF_readCTable()
186 CTable[n].nbBits = (BYTE)(tableLog + 1 - w) & -(w != 0); in HUF_readCTable()
[all …]
|
| /linux-6.1.9/lib/zstd/common/ |
| D | fse.h | 102 … dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog);
145 FSE_PUBLIC_API size_t FSE_normalizeCount(short* normalizedCounter, unsigned tableLog,
151 FSE_PUBLIC_API size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog);
159 unsigned maxSymbolValue, unsigned tableLog);
164 FSE_PUBLIC_API FSE_CTable* FSE_createCTable (unsigned maxSymbolValue, unsigned tableLog);
170 …CTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog);
244 FSE_PUBLIC_API FSE_DTable* FSE_createDTable(unsigned tableLog);
250 …Table (FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog);
325 …ize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace,…
337 …SE_BUILD_CTABLE_WORKSPACE_SIZE_U32(maxSymbolValue, tableLog) (maxSymbolValue + 2 + (1ull << (table… argument
[all …]
|
| D | fse_decompress.c | 60 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()
63 return (FSE_DTable*)ZSTD_malloc( FSE_DTABLE_SIZE_U32(tableLog) * sizeof (U32) ); in FSE_createDTable()
71 …* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace,… in FSE_buildDTable_internal() argument
79 U32 const tableSize = 1 << tableLog; in FSE_buildDTable_internal()
83 …if (FSE_BUILD_DTABLE_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(maxSymbolValue_t… in FSE_buildDTable_internal()
85 if (tableLog > FSE_MAX_TABLELOG) return ERROR(tableLog_tooLarge); 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()
169 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) ); in FSE_buildDTable_internal()
[all …]
|
| D | huf.h | 85 unsigned maxSymbolValue, unsigned tableLog);
94 unsigned maxSymbolValue, unsigned tableLog,
209 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,…
314 unsigned maxSymbolValue, unsigned tableLog,
|
| D | entropy_common.c | 306 { U32 const tableLog = BIT_highbit32(weightTotal) + 1; in HUF_readStats_body() local
307 if (tableLog > HUF_TABLELOG_MAX) return ERROR(corruption_detected); in HUF_readStats_body()
308 *tableLogPtr = tableLog; in HUF_readStats_body()
310 { U32 const total = 1 << tableLog; in HUF_readStats_body()
|
| /linux-6.1.9/lib/zstd/decompress/ |
| D | zstd_decompress_block.c | 352 DTableH->tableLog = 0; in ZSTD_buildSeqTable_rle()
371 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body() argument
375 U32 const tableSize = 1 << tableLog; in ZSTD_buildFSETable_body()
384 assert(tableLog <= MaxFSELog); in ZSTD_buildFSETable_body()
389 DTableH.tableLog = tableLog; in ZSTD_buildFSETable_body()
391 { S16 const largeLimit= (S16)(1 << (tableLog-1)); in ZSTD_buildFSETable_body()
478 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) ); in ZSTD_buildFSETable_body()
491 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body_default() argument
494 baseValue, nbAdditionalBits, tableLog, wksp, wkspSize); in ZSTD_buildFSETable_body_default()
501 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body_bmi2() argument
[all …]
|
| D | huf_decompress.c | 101 typedef struct { BYTE maxTableLog; BYTE tableType; BYTE tableLog; BYTE reserved; } DTableDesc; member
149 U32 tableLog = 0; in HUF_readDTableX1_wksp_bmi2() local
162 …(wksp->huffWeight, HUF_SYMBOLVALUE_MAX + 1, wksp->rankVal, &nbSymbols, &tableLog, src, srcSize, wk… in HUF_readDTableX1_wksp_bmi2()
167 …if (tableLog > (U32)(dtd.maxTableLog+1)) return ERROR(tableLog_tooLarge); /* DTable too small, H… in HUF_readDTableX1_wksp_bmi2()
169 dtd.tableLog = (BYTE)tableLog; in HUF_readDTableX1_wksp_bmi2()
190 for (n=0; n<(int)tableLog+1; n++) { in HUF_readDTableX1_wksp_bmi2()
218 for (w=1; w<tableLog+1; ++w) { in HUF_readDTableX1_wksp_bmi2()
222 BYTE const nbBits = (BYTE)(tableLog + 1 - w); in HUF_readDTableX1_wksp_bmi2()
338 U32 const dtLog = dtd.tableLog; in HUF_decompress1X1_usingDTable_internal_body()
387 U32 const dtLog = dtd.tableLog; in HUF_decompress4X1_usingDTable_internal_body()
[all …]
|
| D | zstd_decompress_block.h | 58 unsigned tableLog, void* wksp, size_t wkspSize,
|
| D | zstd_decompress_internal.h | 64 U32 tableLog; member
|