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

proper max limit to 11

Browse Source
This commit is contained in:
Yann Collet
2022-01-26 14:47:24 -08:00
parent 4684836f4f
commit 5db717af10
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/compress/huf_compress.c
+2 -2
View File
@@ -745,10 +745,10 @@ HUF_buildCTable_wksp(HUF_CElt* CTable, const unsigned* count, U32 maxSymbolValue
nonNullRank = HUF_buildTree(huffNode, maxSymbolValue); nonNullRank = HUF_buildTree(huffNode, maxSymbolValue);
/* determine and enforce maxTableLog */ /* determine and enforce maxTableLog */
/* Loosen target when maxNbBits is within limits. /* Loosen target when maxNbBits is already within limits.
* A harsh rebalancing can be bad for compression ratio * A harsh rebalancing can be bad for compression ratio
* while a mild one tends to be better */ * while a mild one tends to be better */
while (maxNbBits < HUF_TABLELOG_MAX) { while (maxNbBits < HUF_TABLELOG_DEFAULT) {
size_t const nbSTL = HUF_nbSymbolsTooLarge(huffNode, maxSymbolValue, maxNbBits); size_t const nbSTL = HUF_nbSymbolsTooLarge(huffNode, maxSymbolValue, maxNbBits);
#define HUF_NB_NODES_TO_FIX_MAX 32 #define HUF_NB_NODES_TO_FIX_MAX 32
if (nbSTL < HUF_NB_NODES_TO_FIX_MAX) /* heuristic */ if (nbSTL < HUF_NB_NODES_TO_FIX_MAX) /* heuristic */