/linux-master/lib/zstd/compress/ |
H A D | hist.c | 34 unsigned maxSymbolValue = *maxSymbolValuePtr; local 37 ZSTD_memset(count, 0, (maxSymbolValue+1) * sizeof(*count)); 41 assert(*ip <= maxSymbolValue); 45 while (!count[maxSymbolValue]) maxSymbolValue--; 46 *maxSymbolValuePtr = maxSymbolValue; 49 for (s=0; s<=maxSymbolValue; s++) 126 { unsigned maxSymbolValue = 255; local 127 while (!Counting1[maxSymbolValue]) maxSymbolValue [all...] |
H A D | fse_compress.c | 68 const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, 78 U32 const maxSV1 = maxSymbolValue+1; 86 if (FSE_BUILD_CTABLE_WORKSPACE_SIZE(maxSymbolValue, tableLog) > wkspSize) return ERROR(tableLog_tooLarge); 89 tableU16[-1] = (U16) maxSymbolValue; 177 for (s=0; s<=maxSymbolValue; s++) { 204 for (symbol=0; symbol<=maxSymbolValue; symbol++) { 222 size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog) argument 224 size_t const maxHeaderSize = (((maxSymbolValue+1) * tableLog 229 return maxSymbolValue ? maxHeaderSize : FSE_NCOUNTBOUND; /* maxSymbolValue 67 FSE_buildCTable_wksp(FSE_CTable* ct, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 233 FSE_writeNCount_generic(void* header, size_t headerBufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, unsigned writeIsSafe) argument 328 FSE_writeNCount(void* buffer, size_t bufferSize, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog) argument 345 FSE_createCTable(unsigned maxSymbolValue, unsigned tableLog) argument 356 FSE_minTableLog(size_t srcSize, unsigned maxSymbolValue) argument 365 FSE_optimalTableLog_internal(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue, unsigned minus) argument 379 FSE_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue) argument 387 FSE_normalizeM2(short* norm, U32 tableLog, const unsigned* count, size_t total, U32 maxSymbolValue, short lowProbCount) argument 473 FSE_normalizeCount(short* normalizedCounter, unsigned tableLog, const unsigned* count, size_t total, unsigned maxSymbolValue, unsigned useLowProbCount) argument 541 const unsigned maxSymbolValue = tableMask; local [all...] |
H A D | huf_compress.c | 44 unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue) argument 46 return FSE_optimalTableLog_internal(maxTableLog, srcSize, maxSymbolValue, 1); 95 unsigned maxSymbolValue = HUF_TABLELOG_MAX; local 105 { unsigned const maxCount = HIST_count_simple(wksp->count, &maxSymbolValue, weightTable, wtSize); /* never fails */ 110 tableLog = FSE_optimalTableLog(tableLog, wtSize, maxSymbolValue); 111 CHECK_F( FSE_normalizeCount(wksp->norm, tableLog, wksp->count, wtSize, maxSymbolValue, /* useLowProbCount */ 0) ); 114 { CHECK_V_F(hSize, FSE_writeNCount(op, (size_t)(oend-op), wksp->norm, maxSymbolValue, tableLog) ); 119 CHECK_F( FSE_buildCTable_wksp(wksp->CTable, wksp->norm, maxSymbolValue, tableLog, wksp->scratchBuffer, sizeof(wksp->scratchBuffer)) ); 170 const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog, 180 if (maxSymbolValue > HUF_SYMBOLVALUE_MA 169 HUF_writeCTable_wksp(void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog, void* workspace, size_t workspaceSize) argument 210 HUF_writeCTable(void* dst, size_t maxDstSize, const HUF_CElt* CTable, unsigned maxSymbolValue, unsigned huffLog) argument 547 HUF_sort(nodeElt huffNode[], const unsigned count[], U32 const maxSymbolValue, rankPos rankPosition[]) argument 607 HUF_buildTree(nodeElt* huffNode, U32 maxSymbolValue) argument 653 HUF_buildCTableFromTree(HUF_CElt* CTable, nodeElt const* huffNode, int nonNullRank, U32 maxSymbolValue, U32 maxNbBits) argument 677 HUF_buildCTable_wksp(HUF_CElt* CTable, const unsigned* count, U32 maxSymbolValue, U32 maxNbBits, void* workSpace, size_t wkspSize) argument 707 HUF_estimateCompressedSize(const HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue) argument 718 HUF_validateCTable(const HUF_CElt* CTable, const unsigned* count, unsigned maxSymbolValue) argument 1175 HUF_compress_internal(void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned huffLog, HUF_nbStreams_e nbStreams, void* workSpace, size_t wkspSize, HUF_CElt* oldHufTable, HUF_repeat* repeat, int preferRepeat, const int bmi2, unsigned suspectUncompressible) argument 1282 HUF_compress1X_wksp(void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned huffLog, void* workSpace, size_t wkspSize) argument 1293 HUF_compress1X_repeat(void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned huffLog, void* workSpace, size_t wkspSize, HUF_CElt* hufTable, HUF_repeat* repeat, int preferRepeat, int bmi2, unsigned suspectUncompressible) argument 1309 HUF_compress4X_wksp(void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned huffLog, void* workSpace, size_t wkspSize) argument 1324 HUF_compress4X_repeat(void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned huffLog, void* workSpace, size_t wkspSize, HUF_CElt* hufTable, HUF_repeat* repeat, int preferRepeat, int bmi2, unsigned suspectUncompressible) argument [all...] |
H A D | zstd_compress_superblock.c | 309 unsigned maxSymbolValue = 255; local 315 size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)literals, litSize, workspace, wkspSize); 317 { size_t cLitSizeEstimate = HUF_estimateCompressedSize((const HUF_CElt*)huf->CTable, countWksp, maxSymbolValue);
|
H A D | zstd_compress_sequences.c | 49 U32 const maxSymbolValue = MEM_read16(u16ptr + 1); local 50 return maxSymbolValue; 115 DEBUGLOG(5, "Repeat FSE_CTable has maxSymbolValue %u < %u",
|
H A D | zstd_compress.c | 2977 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; local 3004 { size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (const BYTE*)src, srcSize, workspace, wkspSize); 3019 if (repeat == HUF_repeat_check && !HUF_validateCTable((HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue)) { 3025 huffLog = HUF_optimalTableLog(huffLog, srcSize, maxSymbolValue); 3027 maxSymbolValue, huffLog, 3033 (HUF_CElt*)nextHuf->CTable, countWksp, maxSymbolValue); 3036 (HUF_CElt*)nextHuf->CTable, maxSymbolValue, huffLog, 3041 (HUF_CElt const*)prevHuf->CTable, countWksp, maxSymbolValue); 3153 unsigned maxSymbolValue = HUF_SYMBOLVALUE_MAX; local 3160 size_t const largest = HIST_count_wksp (countWksp, &maxSymbolValue, (cons 4209 ZSTD_dictNCountRepeat(short* normalizedCounter, unsigned dictMaxSymbolValue, unsigned maxSymbolValue) argument 4233 { unsigned maxSymbolValue = 255; local [all...] |
/linux-master/lib/zstd/common/ |
H A D | fse.h | 95 Same as FSE_compress(), but allows the selection of 'maxSymbolValue' and 'tableLog' 102 FSE_PUBLIC_API size_t FSE_compress2 (void* dst, size_t dstSize, const void* src, size_t srcSize, unsigned maxSymbolValue, unsigned tableLog); 132 FSE_PUBLIC_API unsigned FSE_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxSymbolValue); 136 'normalizedCounter' is a table of short, of minimum size (maxSymbolValue+1). 146 const unsigned* count, size_t srcSize, unsigned maxSymbolValue, unsigned useLowProbCount); 149 Provides the maximum possible size of an FSE normalized table, given 'maxSymbolValue' and 'tableLog'. 151 FSE_PUBLIC_API size_t FSE_NCountWriteBound(unsigned maxSymbolValue, unsigned tableLog); 159 unsigned maxSymbolValue, unsigned tableLog); 162 Note that FSE_CTable size depends on 'tableLog' and 'maxSymbolValue' */ 164 FSE_PUBLIC_API FSE_CTable* FSE_createCTable (unsigned maxSymbolValue, unsigne [all...] |
H A D | huf.h | 80 * Same as HUF_compress(), but offers control over `maxSymbolValue` and `tableLog`. 81 * `maxSymbolValue` must be <= HUF_SYMBOLVALUE_MAX . 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 proper alignment */ 138 #define HUF_CTABLE_SIZE(maxSymbolValue) (HUF_CTABLE_SIZE_ST(maxSymbolValue) * sizeof(size_t)) 139 #define HUF_CREATE_STATIC_CTABLE(name, maxSymbolValue) \ 140 HUF_CElt name[HUF_CTABLE_SIZE_ST(maxSymbolValue)] /* n [all...] |
H A D | fse_decompress.c | 71 static size_t FSE_buildDTable_internal(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 76 BYTE* spread = (BYTE*)(symbolNext + maxSymbolValue + 1); 78 U32 const maxSV1 = maxSymbolValue + 1; 83 if (FSE_BUILD_DTABLE_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSize) return ERROR(maxSymbolValue_tooLarge); 84 if (maxSymbolValue > FSE_MAX_SYMBOL_VALUE) return ERROR(maxSymbolValue_tooLarge); 176 size_t FSE_buildDTable_wksp(FSE_DTable* dt, const short* normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void* workSpace, size_t wkspSize) argument 178 return FSE_buildDTable_internal(dt, normalizedCounter, maxSymbolValue, tableLog, workSpace, wkspSize); 328 unsigned maxSymbolValue = FSE_MAX_SYMBOL_VALUE; local 336 size_t const NCountLength = FSE_readNCount_bmi2(wksp->ncount, &maxSymbolValue, &tableLog, istart, cSrcSize, bmi2); 344 if (FSE_DECOMPRESS_WKSP_SIZE(tableLog, maxSymbolValue) > wkspSiz [all...] |
/linux-master/lib/zstd/decompress/ |
H A D | zstd_decompress_block.h | 62 const short* normalizedCounter, unsigned maxSymbolValue,
|
H A D | zstd_decompress_block.c | 445 const short* normalizedCounter, unsigned maxSymbolValue, 450 U32 const maxSV1 = maxSymbolValue + 1; 459 assert(maxSymbolValue <= MaxSeq); 565 const short* normalizedCounter, unsigned maxSymbolValue, 569 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, 575 const short* normalizedCounter, unsigned maxSymbolValue, 579 ZSTD_buildFSETable_body(dt, normalizedCounter, maxSymbolValue, 585 const short* normalizedCounter, unsigned maxSymbolValue, 591 ZSTD_buildFSETable_body_bmi2(dt, normalizedCounter, maxSymbolValue, 597 ZSTD_buildFSETable_body_default(dt, normalizedCounter, maxSymbolValue, 444 ZSTD_buildFSETable_body(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U8* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 564 ZSTD_buildFSETable_body_default(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U8* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 574 ZSTD_buildFSETable_body_bmi2(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U8* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize) argument 584 ZSTD_buildFSETable(ZSTD_seqSymbol* dt, const short* normalizedCounter, unsigned maxSymbolValue, const U32* baseValue, const U8* nbAdditionalBits, unsigned tableLog, void* wksp, size_t wkspSize, int bmi2) argument [all...] |