| /linux-6.15/lib/zstd/common/ |
| H A D | fse.h | 88 …IC_API unsigned FSE_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue); 107 FSE_PUBLIC_API size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog); 115 unsigned maxSymbolValue, unsigned tableLog); 241 #define FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolValue) (1 + (1<<((maxTableLog)-1)) + (((maxSymb… argument 245 #define FSE_CTABLE_SIZE(maxTableLog, maxSymbolValue) (FSE_CTABLE_SIZE_U32(maxTableLog, maxSymbolV… argument 264 #define FSE_BUILD_CTABLE_WORKSPACE_SIZE_U32(maxSymbolValue, tableLog) (((maxSymbolValue + 2) + (1ul… argument 265 …BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) (sizeof(unsigned) * FSE_BUILD_CTABLE_WORKSPA… argument 268 #define FSE_BUILD_DTABLE_WKSP_SIZE(maxTableLog, maxSymbolValue) (sizeof(short) * (maxSymbolValue + … argument 269 …BUILD_DTABLE_WKSP_SIZE_U32(maxTableLog, maxSymbolValue) ((FSE_BUILD_DTABLE_WKSP_SIZE(maxTableLog, … argument 273 …E_U32(maxTableLog, maxSymbolValue) (FSE_DTABLE_SIZE_U32(maxTableLog) + 1 + FSE_BUILD_DTABLE_WKSP_S… argument [all …]
|
| H A D | huf.h | 59 #define HUF_CTABLE_SIZE_ST(maxSymbolValue) ((maxSymbolValue)+2) /* Use tables of size_t, for pr… argument 60 #define HUF_CTABLE_SIZE(maxSymbolValue) (HUF_CTABLE_SIZE_ST(maxSymbolValue) * sizeof(size_t)) argument 61 #define HUF_CREATE_STATIC_CTABLE(name, maxSymbolValue) \ argument 62 HUF_CElt name[HUF_CTABLE_SIZE_ST(maxSymbolValue)] /* no final ; */ 132 unsigned HUF_cardinality(const unsigned* count, unsigned maxSymbolValue); 137 …HUF_estimateCompressedSize(const HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue); 138 int HUF_validateCTable(const HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue); 154 unsigned maxSymbolValue, unsigned tableLog, 165 const unsigned* count, U32 maxSymbolValue, U32 maxNbBits, 203 BYTE maxSymbolValue; member [all …]
|
| H A D | fse_decompress.c | 59 …le_internal(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tabl… in FSE_buildDTable_internal() argument 64 BYTE* spread = (BYTE*)(symbolNext + maxSymbolValue + 1); in FSE_buildDTable_internal() 66 U32 const maxSV1 = maxSymbolValue + 1; in FSE_buildDTable_internal() 71 …if (FSE_BUILD_DTABLE_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(maxSymbolValue_t… in FSE_buildDTable_internal() 72 if (maxSymbolValue > FSE_MAX_SYMBOL_VALUE) return ERROR(maxSymbolValue_tooLarge); in FSE_buildDTable_internal() 162 size_t FSE_buildDTable_wksp(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue… in FSE_buildDTable_wksp() argument 164 …return FSE_buildDTable_internal(dt, normalizedCounter, maxSymbolValue, tableLog, workSpace, wkspSi… in FSE_buildDTable_wksp() 253 unsigned maxSymbolValue = FSE_MAX_SYMBOL_VALUE; in FSE_decompress_wksp_body() local 266 FSE_readNCount_bmi2(wksp->ncount, &maxSymbolValue, &tableLog, istart, cSrcSize, bmi2); in FSE_decompress_wksp_body() 274 …if (FSE_DECOMPRESS_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(tableLog_tooLarge); in FSE_decompress_wksp_body() [all …]
|
| /linux-6.15/lib/zstd/compress/ |
| H A D | fse_compress.c | 80 U32 const maxSV1 = maxSymbolValue+1; in FSE_buildCTable_wksp() 91 tableU16[-1] = (U16) maxSymbolValue; in FSE_buildCTable_wksp() 179 for (s=0; s<=maxSymbolValue; s++) { in FSE_buildCTable_wksp() 391 for (s=0; s<=maxSymbolValue; s++) { in FSE_normalizeM2() 419 for (s=0; s<=maxSymbolValue; s++) { in FSE_normalizeM2() 429 if (distributed == maxSymbolValue+1) { in FSE_normalizeM2() 434 for (s=0; s<=maxSymbolValue; s++) in FSE_normalizeM2() 451 for (s=0; s<=maxSymbolValue; s++) { in FSE_normalizeM2() 487 for (s=0; s<=maxSymbolValue; s++) { in FSE_normalizeCount() 515 for (s=0; s<=maxSymbolValue; s++) in FSE_normalizeCount() [all …]
|
| H A D | huf_compress.c | 153 unsigned maxSymbolValue = HUF_TABLELOG_MAX; in HUF_compressWeights() local 235 assert(maxSymbolValue < 256); in HUF_writeCTableHeader() 236 header.maxSymbolValue = (BYTE)maxSymbolValue; in HUF_writeCTableHeader() 257 assert(HUF_readCTableHeader(CTable).maxSymbolValue == maxSymbolValue); in HUF_writeCTable_wksp() 268 for (n=0; n<maxSymbolValue; n++) in HUF_writeCTable_wksp() 284 for (n=0; n<maxSymbolValue; n+=2) in HUF_writeCTable_wksp() 286 return ((maxSymbolValue+1)/2) + 1; in HUF_writeCTable_wksp() 688 nonNullRank = (int)maxSymbolValue; in HUF_buildTree() 810 if (header.maxSymbolValue < maxSymbolValue) in HUF_validateCTable() 1273 unsigned maxSymbolValue, in HUF_optimalTableLog() argument [all …]
|
| H A D | hist.c | 45 unsigned maxSymbolValue = *maxSymbolValuePtr; in HIST_count_simple() local 48 ZSTD_memset(count, 0, (maxSymbolValue+1) * sizeof(*count)); in HIST_count_simple() 52 assert(*ip <= maxSymbolValue); in HIST_count_simple() 56 while (!count[maxSymbolValue]) maxSymbolValue--; in HIST_count_simple() 57 *maxSymbolValuePtr = maxSymbolValue; in HIST_count_simple() 60 for (s=0; s<=maxSymbolValue; s++) in HIST_count_simple() 137 { unsigned maxSymbolValue = 255; in HIST_count_parallel_wksp() local 138 while (!Counting1[maxSymbolValue]) maxSymbolValue--; in HIST_count_parallel_wksp() 139 if (check && maxSymbolValue > *maxSymbolValuePtr) return ERROR(maxSymbolValue_tooSmall); in HIST_count_parallel_wksp() 140 *maxSymbolValuePtr = maxSymbolValue; in HIST_count_parallel_wksp()
|
| H A D | zstd_compress_superblock.c | 315 unsigned maxSymbolValue = 255; in ZSTD_estimateSubBlockSize_literal() local 321 …size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)literals, litSize… in ZSTD_estimateSubBlockSize_literal() 323 …SizeEstimate = HUF_estimateCompressedSize((const HUF_CElt*)huf->CTable, countWksp, maxSymbolValue); in ZSTD_estimateSubBlockSize_literal()
|
| H A D | zstd_compress_sequences.c | 50 U32 const maxSymbolValue = MEM_read16(u16ptr + 1); in ZSTD_getFSEMaxSymbolValue() local 51 return maxSymbolValue; in ZSTD_getFSEMaxSymbolValue()
|
| H A D | zstd_compress.c | 3562 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; in ZSTD_buildBlockEntropyStats_literals() local 3589 HIST_count_wksp (countWksp, &maxSymbolValue, in ZSTD_buildBlockEntropyStats_literals() 3617 maxSymbolValue, huffLog, in ZSTD_buildBlockEntropyStats_literals() 3624 (HUF_CElt*)nextHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildBlockEntropyStats_literals() 3627 (HUF_CElt*)nextHuf->CTable, maxSymbolValue, huffLog, in ZSTD_buildBlockEntropyStats_literals() 3632 (HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue); in ZSTD_buildBlockEntropyStats_literals() 3751 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; in ZSTD_estimateBlockSize_literal() local 4964 if (dictMaxSymbolValue < maxSymbolValue) { in ZSTD_dictNCountRepeat() 4967 for (s = 0; s <= maxSymbolValue; ++s) { in ZSTD_dictNCountRepeat() 4985 { unsigned maxSymbolValue = 255; in ZSTD_loadCEntropy() local [all …]
|
| /linux-6.15/lib/zstd/decompress/ |
| H A D | zstd_decompress_block.h | 63 const short* normalizedCounter, unsigned maxSymbolValue,
|
| H A D | zstd_decompress_block.c | 487 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body() argument 492 U32 const maxSV1 = maxSymbolValue + 1; in ZSTD_buildFSETable_body() 501 assert(maxSymbolValue <= MaxSeq); in ZSTD_buildFSETable_body() 608 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_default() argument 612 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_default() 618 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() argument 622 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable_body_bmi2() 628 const short* normalizedCounter, unsigned maxSymbolValue, in ZSTD_buildFSETable() argument 634 ZSTD_buildFSETable_body_bmi2(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable() 640 ZSTD_buildFSETable_body_default(dt, normalizedCounter, maxSymbolValue, in ZSTD_buildFSETable()
|