/linux-6.12.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, 137 #define HUF_CTABLE_SIZE_ST(maxSymbolValue) ((maxSymbolValue)+2) /* Use tables of size_t, for pr… argument 138 #define HUF_CTABLE_SIZE(maxSymbolValue) (HUF_CTABLE_SIZE_ST(maxSymbolValue) * sizeof(size_t)) argument 139 #define HUF_CREATE_STATIC_CTABLE(name, maxSymbolValue) \ argument 140 HUF_CElt name[HUF_CTABLE_SIZE_ST(maxSymbolValue)] /* no final ; */ 185 unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue); 186 size_t HUF_buildCTable (HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue, unsigned … 187 …able (void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huff… 188 …_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-6.12.1/lib/zstd/compress/ |
D | fse_compress.c | 68 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, in FSE_buildCTable_wksp() argument 78 U32 const maxSV1 = maxSymbolValue+1; in FSE_buildCTable_wksp() 86 …if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_to… in FSE_buildCTable_wksp() 89 tableU16[-1] = (U16) maxSymbolValue; in FSE_buildCTable_wksp() 177 for (s=0; s<=maxSymbolValue; s++) { in FSE_buildCTable_wksp() 204 for (symbol=0; symbol<=maxSymbolValue; symbol++) { in FSE_buildCTable_wksp() 222 size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog) in FSE_NCountWriteBound() argument 224 size_t const maxHeaderSize = (((maxSymbolValue+1) * tableLog in FSE_NCountWriteBound() 229 return maxSymbolValue ? maxHeaderSize : FSE_NCOUNTBOUND; /* maxSymbolValue==0 ? use default */ in FSE_NCountWriteBound() 234 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, in FSE_writeNCount_generic() argument [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 | 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() 95 unsigned maxSymbolValue = HUF_TABLELOG_MAX; in HUF_compressWeights() local 105 …{ unsigned const maxCount = HIST_count_simple(wksp->count, &maxSymbolValue, weightTable, wtSize)… in HUF_compressWeights() 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() 170 const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog, in HUF_writeCTable_wksp() argument 180 if (maxSymbolValue > HUF_SYMBOLVALUE_MAX) return ERROR(maxSymbolValue_tooLarge); in HUF_writeCTable_wksp() [all …]
|
D | zstd_compress_superblock.c | 309 unsigned maxSymbolValue = 255; in ZSTD_estimateSubBlockSize_literal() local 315 …size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)literals, litSize… in ZSTD_estimateSubBlockSize_literal() 317 …SizeEstimate = HUF_estimateCompressedSize((const HUF_CElt*)huf->CTable, countWksp, maxSymbolValue); in ZSTD_estimateSubBlockSize_literal()
|
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 | 2977 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; in ZSTD_buildBlockEntropyStats_literals() local 3004 …{ size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)src, srcSize,… in ZSTD_buildBlockEntropyStats_literals() 3019 …repeat_check && !HUF_validateCTable((HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue)) { in ZSTD_buildBlockEntropyStats_literals() 3025 huffLog = HUF_optimalTableLog(huffLog, srcSize, maxSymbolValue); in ZSTD_buildBlockEntropyStats_literals() 3027 maxSymbolValue, huffLog, in ZSTD_buildBlockEntropyStats_literals() 3033 (HUF_CElt*)nextHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildBlockEntropyStats_literals() 3036 (HUF_CElt*)nextHuf->CTable, maxSymbolValue, huffLog, in ZSTD_buildBlockEntropyStats_literals() 3041 (HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildBlockEntropyStats_literals() 3153 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; in ZSTD_estimateBlockSize_literal() local 3160 …size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)literals, litSize… in ZSTD_estimateBlockSize_literal() [all …]
|
/linux-6.12.1/lib/zstd/decompress/ |
D | zstd_decompress_block.h | 62 const short* normalizedCounter, unsigned maxSymbolValue,
|
D | zstd_decompress_block.c | 445 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body() argument 450 U32 const maxSV1 = maxSymbolValue + 1; in ZSTD_buildFSETable_body() 459 assert(maxSymbolValue <= MaxSeq); in ZSTD_buildFSETable_body() 565 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_default() argument 569 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_default() 575 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() argument 579 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() 585 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable() argument 591 ZSTD_buildFSETable_body_bmi2(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable() 597 ZSTD_buildFSETable_body_default(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable()
|