ddidderr/zstd-rs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Commit for benchmarking

Browse Source
This commit is contained in:
Danielle Rozenblit
2022-10-24 12:35:16 -07:00
parent b4f0d364af
commit 401331909e
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/compress/huf_compress.c
+3 -1
View File
@@ -1266,10 +1266,11 @@ unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxS
unsigned huffLog; unsigned huffLog;
size_t maxBits, hSize, newSize; size_t maxBits, hSize, newSize;
const unsigned symbolCardinality = HUF_cardinality(count, maxSymbolValue); const unsigned symbolCardinality = HUF_cardinality(count, maxSymbolValue);
const unsigned minTableLog = HUF_minTableLog(srcSize, symbolCardinality); const unsigned minTableLog = HUF_minTableLog(symbolCardinality);
if (wkspSize < sizeof(HUF_buildCTable_wksp_tables)) return optLog; if (wkspSize < sizeof(HUF_buildCTable_wksp_tables)) return optLog;
/* Search left of guess until size increases */
for (huffLog = optLogGuess; huffLog >= minTableLog; huffLog--) { for (huffLog = optLogGuess; huffLog >= minTableLog; huffLog--) {
maxBits = HUF_buildCTable_wksp(table, count, maxBits = HUF_buildCTable_wksp(table, count,
maxSymbolValue, huffLog, maxSymbolValue, huffLog,
@@ -1290,6 +1291,7 @@ unsigned HUF_optimalTableLog(unsigned maxTableLog, size_t srcSize, unsigned maxS
} }
} }
/* Search right of estimate until size increases */
for (huffLog = optLogGuess + 1; huffLog <= maxTableLog; huffLog++) { for (huffLog = optLogGuess + 1; huffLog <= maxTableLog; huffLog++) {
maxBits = HUF_buildCTable_wksp(table, count, maxBits = HUF_buildCTable_wksp(table, count,
maxSymbolValue, huffLog, maxSymbolValue, huffLog,