/Linux-v6.1/lib/zstd/compress/ |
D | fse_compress.c | 68 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, in FSE_buildCTable_wksp() argument 80 FSE_FUNCTION_TYPE* tableSymbol = (FSE_FUNCTION_TYPE*)(cumul + (maxSymbolValue + 2)); in FSE_buildCTable_wksp() 85 …if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_to… in FSE_buildCTable_wksp() 88 tableU16[-1] = (U16) maxSymbolValue; in FSE_buildCTable_wksp() 101 for (u=1; u <= maxSymbolValue+1; u++) { in FSE_buildCTable_wksp() 108 cumul[maxSymbolValue+1] = tableSize+1; in FSE_buildCTable_wksp() 114 for (symbol=0; symbol<=maxSymbolValue; symbol++) { in FSE_buildCTable_wksp() 136 for (s=0; s<=maxSymbolValue; s++) { in FSE_buildCTable_wksp() 162 for (symbol=0; symbol<=maxSymbolValue; symbol++) { in FSE_buildCTable_wksp() 183 size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog) in FSE_NCountWriteBound() argument [all …]
|
D | huf_compress.c | 44 unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue) in HUF_optimalTableLog() argument 46 return FSE_optimalTableLog_internal(maxTableLog, srcSize, maxSymbolValue, 1); in HUF_optimalTableLog() 73 unsigned maxSymbolValue = HUF_TABLELOG_MAX; in HUF_compressWeights() local 83 …{ unsigned const maxCount = HIST_count_simple(wksp->count, &maxSymbolValue, weightTable, wtSize)… in HUF_compressWeights() 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() 114 const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog, in HUF_writeCTable_wksp() argument 123 if (maxSymbolValue > HUF_SYMBOLVALUE_MAX) return ERROR(maxSymbolValue_tooLarge); in HUF_writeCTable_wksp() [all …]
|
D | hist.c | 34 unsigned maxSymbolValue = *maxSymbolValuePtr; in HIST_count_simple() local 37 ZSTD_memset(count, 0, (maxSymbolValue+1) * sizeof(*count)); in HIST_count_simple() 41 assert(*ip <= maxSymbolValue); in HIST_count_simple() 45 while (!count[maxSymbolValue]) maxSymbolValue--; in HIST_count_simple() 46 *maxSymbolValuePtr = maxSymbolValue; in HIST_count_simple() 49 for (s=0; s<=maxSymbolValue; s++) in HIST_count_simple() 126 { unsigned maxSymbolValue = 255; in HIST_count_parallel_wksp() local 127 while (!Counting1[maxSymbolValue]) maxSymbolValue--; in HIST_count_parallel_wksp() 128 if (check && maxSymbolValue > *maxSymbolValuePtr) return ERROR(maxSymbolValue_tooSmall); in HIST_count_parallel_wksp() 129 *maxSymbolValuePtr = maxSymbolValue; in HIST_count_parallel_wksp()
|
D | zstd_compress_superblock.c | 75 unsigned maxSymbolValue = 255; in ZSTD_buildSuperBlockEntropy_literal() local 101 …{ size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)src, srcSize,… in ZSTD_buildSuperBlockEntropy_literal() 116 …repeat_check && !HUF_validateCTable((HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue)) { in ZSTD_buildSuperBlockEntropy_literal() 122 huffLog = HUF_optimalTableLog(huffLog, srcSize, maxSymbolValue); in ZSTD_buildSuperBlockEntropy_literal() 124 maxSymbolValue, huffLog, in ZSTD_buildSuperBlockEntropy_literal() 130 (HUF_CElt*)nextHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildSuperBlockEntropy_literal() 133 (HUF_CElt*)nextHuf->CTable, maxSymbolValue, huffLog, in ZSTD_buildSuperBlockEntropy_literal() 138 (HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildSuperBlockEntropy_literal() 589 unsigned maxSymbolValue = 255; in ZSTD_estimateSubBlockSize_literal() local 595 …size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)literals, litSize… in ZSTD_estimateSubBlockSize_literal() [all …]
|
D | zstd_compress_sequences.c | 49 U32 const maxSymbolValue = MEM_read16(u16ptr + 1); in ZSTD_getFSEMaxSymbolValue() local 50 return maxSymbolValue; in ZSTD_getFSEMaxSymbolValue()
|
D | zstd_compress.c | 3126 …TD_dictNCountRepeat(short* normalizedCounter, unsigned dictMaxSymbolValue, unsigned maxSymbolValue) in ZSTD_dictNCountRepeat() argument 3129 if (dictMaxSymbolValue < maxSymbolValue) { in ZSTD_dictNCountRepeat() 3132 for (s = 0; s <= maxSymbolValue; ++s) { in ZSTD_dictNCountRepeat() 3150 { unsigned maxSymbolValue = 255; in ZSTD_loadCEntropy() local 3152 …t const hufHeaderSize = HUF_readCTable((HUF_CElt*)bs->entropy.huf.CTable, &maxSymbolValue, dictPtr, in ZSTD_loadCEntropy() 3161 RETURN_ERROR_IF(maxSymbolValue < 255, dictionary_corrupted, ""); in ZSTD_loadCEntropy()
|
/Linux-v6.1/lib/zstd/common/ |
D | fse.h | 102 …void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tabl… 132 …IC_API unsigned FSE_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue); 146 … const unsigned* count, size_t srcSize, unsigned maxSymbolValue, unsigned useLowProbCount); 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 …buildCTable(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tabl… 250 …uildDTable (FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tabl… 305 #define FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolValue) (1 + (1<<((maxTableLog)-1)) + (((maxSymb… argument 309 #define FSE_CTABLE_SIZE(maxTableLog, maxSymbolValue) (FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolV… argument [all …]
|
D | huf.h | 85 unsigned maxSymbolValue, unsigned tableLog); 94 unsigned maxSymbolValue, unsigned tableLog, 141 #define HUF_CTABLE_SIZE_U32(maxSymbolValue) ((maxSymbolValue)+1) /* Use tables of U32, for prop… argument 142 #define HUF_CTABLE_SIZE(maxSymbolValue) (HUF_CTABLE_SIZE_U32(maxSymbolValue) * sizeof(U32)) argument 143 #define HUF_CREATE_STATIC_CTABLE(name, maxSymbolValue) \ argument 144 HUF_CElt name[HUF_CTABLE_SIZE_U32(maxSymbolValue)] /* no final ; */ 189 unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue); 190 size_t HUF_buildCTable (HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue, unsigned … 191 …able (void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huff… 192 …_wksp(void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huff… [all …]
|
D | fse_decompress.c | 71 …le_internal(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tabl… in FSE_buildDTable_internal() argument 76 BYTE* spread = (BYTE*)(symbolNext + maxSymbolValue + 1); in FSE_buildDTable_internal() 78 U32 const maxSV1 = maxSymbolValue + 1; in FSE_buildDTable_internal() 83 …if (FSE_BUILD_DTABLE_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(maxSymbolValue_t… in FSE_buildDTable_internal() 84 if (maxSymbolValue > FSE_MAX_SYMBOL_VALUE) return ERROR(maxSymbolValue_tooLarge); in FSE_buildDTable_internal() 176 size_t FSE_buildDTable_wksp(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue… in FSE_buildDTable_wksp() argument 178 …return FSE_buildDTable_internal(dt, normalizedCounter, maxSymbolValue, tableLog, workSpace, wkspSi… in FSE_buildDTable_wksp() 328 unsigned maxSymbolValue = FSE_MAX_SYMBOL_VALUE; in FSE_decompress_wksp_body() local 336 …size_t const NCountLength = FSE_readNCount_bmi2(wksp->ncount, &maxSymbolValue, &tableLog, istart, … in FSE_decompress_wksp_body() 344 …if (FSE_DECOMPRESS_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(tableLog_tooLarge); in FSE_decompress_wksp_body() [all …]
|
/Linux-v6.1/lib/zstd/decompress/ |
D | zstd_decompress_block.h | 56 const short* normalizedCounter, unsigned maxSymbolValue,
|
D | zstd_decompress_block.c | 369 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body() argument 374 U32 const maxSV1 = maxSymbolValue + 1; in ZSTD_buildFSETable_body() 383 assert(maxSymbolValue <= MaxSeq); in ZSTD_buildFSETable_body() 489 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_default() argument 493 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_default() 499 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() argument 503 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() 509 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable() argument 515 ZSTD_buildFSETable_body_bmi2(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable() 521 ZSTD_buildFSETable_body_default(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable()
|