| /linux-6.6.21/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()
86 …if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_to… in FSE_buildCTable_wksp()
88 tableU16[-2] = (U16) tableLog; in FSE_buildCTable_wksp()
90 assert(tableLog < 16); /* required for threshold strategy to work */ in FSE_buildCTable_wksp()
182 symbolTT[s].deltaNbBits = ((tableLog+1) << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
187 symbolTT[s].deltaNbBits = (tableLog << 16) - (1<<tableLog); in FSE_buildCTable_wksp()
194 { U32 const maxBitsOut = tableLog - BIT_highbit32 ((U32)normalizedCounter[s]-1); in FSE_buildCTable_wksp()
208 (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()
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()
|
| D | huf_compress.c | 96 U32 tableLog = MAX_FSE_TABLELOG_FOR_HUFF_HEADER; in HUF_compressWeights() local
110 tableLog = FSE_optimalTableLog(tableLog, wtSize, maxSymbolValue); in HUF_compressWeights()
111 …CHECK_F( FSE_normalizeCount(wksp->norm, tableLog, wksp->count, wtSize, maxSymbolValue, /* useLowPr… in HUF_compressWeights()
114 … CHECK_V_F(hSize, FSE_writeNCount(op, (size_t)(oend-op), wksp->norm, maxSymbolValue, tableLog) ); in HUF_compressWeights()
119 …CHECK_F( FSE_buildCTable_wksp(wksp->CTable, wksp->norm, maxSymbolValue, tableLog, wksp->scratchBuf… in HUF_compressWeights()
222 U32 tableLog = 0; in HUF_readCTable() local
227 …e, HUF_readStats(huffWeight, HUF_SYMBOLVALUE_MAX+1, rankVal, &nbSymbols, &tableLog, src, srcSize)); in HUF_readCTable()
231 if (tableLog > HUF_TABLELOG_MAX) return ERROR(tableLog_tooLarge); in HUF_readCTable()
234 CTable[0] = tableLog; in HUF_readCTable()
238 for (n=1; n<=tableLog; n++) { in HUF_readCTable()
[all …]
|
| /linux-6.6.21/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,…
338 …E_BUILD_CTABLE_WORKSPACE_SIZE_U32(maxSymbolValue, tableLog) (((maxSymbolValue + 2) + (1ull << (tab… 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,
207 unsigned maxSymbolValue, unsigned tableLog,
301 … dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog);
302 …ize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog, void* workSpace,…
313 unsigned maxSymbolValue, unsigned tableLog,
|
| D | entropy_common.c | 304 { U32 const tableLog = BIT_highbit32(weightTotal) + 1; in HUF_readStats_body() local
305 if (tableLog > HUF_TABLELOG_MAX) return ERROR(corruption_detected); in HUF_readStats_body()
306 *tableLogPtr = tableLog; in HUF_readStats_body()
308 { U32 const total = 1 << tableLog; in HUF_readStats_body()
|
| /linux-6.6.21/lib/zstd/decompress/ |
| D | huf_decompress.c | 128 typedef struct { BYTE maxTableLog; BYTE tableType; BYTE tableLog; BYTE reserved; } DTableDesc; member
165 U32 const dtLog = HUF_getDTableDesc(DTable).tableLog; in HUF_DecompressAsmArgs_init()
299 static U32 HUF_rescaleStats(BYTE* huffWeight, U32* rankVal, U32 nbSymbols, U32 tableLog, U32 target… in HUF_rescaleStats() argument
301 if (tableLog > targetTableLog) in HUF_rescaleStats()
302 return tableLog; in HUF_rescaleStats()
303 if (tableLog < targetTableLog) { in HUF_rescaleStats()
304 U32 const scale = targetTableLog - tableLog; in HUF_rescaleStats()
340 U32 tableLog = 0; in HUF_readDTableX1_wksp_bmi2() local
353 …(wksp->huffWeight, HUF_SYMBOLVALUE_MAX + 1, wksp->rankVal, &nbSymbols, &tableLog, src, srcSize, wk… in HUF_readDTableX1_wksp_bmi2()
361 … tableLog = HUF_rescaleStats(wksp->huffWeight, wksp->rankVal, nbSymbols, tableLog, targetTableLog); in HUF_readDTableX1_wksp_bmi2()
[all …]
|
| D | zstd_decompress_block.c | 428 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()
554 tableDecode[u].nbBits = (BYTE) (tableLog - BIT_highbit32(nextState) ); in ZSTD_buildFSETable_body()
567 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body_default() argument
570 baseValue, nbAdditionalBits, tableLog, wksp, wkspSize); in ZSTD_buildFSETable_body_default()
577 unsigned tableLog, void* wksp, size_t wkspSize) in ZSTD_buildFSETable_body_bmi2() argument
[all …]
|
| D | zstd_decompress_block.h | 64 unsigned tableLog, void* wksp, size_t wkspSize,
|
| D | zstd_decompress_internal.h | 64 U32 tableLog; member
|