Searched refs:maxNbBits (Results 1 – 5 of 5) sorted by relevance
| /src/sys/contrib/zstd/lib/compress/ |
| H A D | huf_compress.c | 308 static U32 HUF_setMaxHeight(nodeElt* huffNode, U32 lastNonNull, U32 maxNbBits) in HUF_setMaxHeight() argument
312 if (largestBits <= maxNbBits) return largestBits; in HUF_setMaxHeight()
316 const U32 baseCost = 1 << (largestBits - maxNbBits); in HUF_setMaxHeight()
323 while (huffNode[n].nbBits > maxNbBits) { in HUF_setMaxHeight()
325 huffNode[n].nbBits = (BYTE)maxNbBits; in HUF_setMaxHeight()
329 assert(huffNode[n].nbBits <= maxNbBits); in HUF_setMaxHeight()
331 while (huffNode[n].nbBits == maxNbBits) --n; in HUF_setMaxHeight()
336 totalCost >>= (largestBits - maxNbBits); in HUF_setMaxHeight()
345 { U32 currentNbBits = maxNbBits; in HUF_setMaxHeight()
350 rankLast[maxNbBits-currentNbBits] = (U32)pos; in HUF_setMaxHeight()
[all …]
|
| /src/sys/contrib/openzfs/module/zstd/lib/compress/ |
| H A D | huf_compress.c | 731 …Tree(HUF_CElt* CTable, nodeElt const* huffNode, int nonNullRank, U32 maxSymbolValue, U32 maxNbBits) in HUF_buildCTableFromTree() argument
743 for (n=(int)maxNbBits; n>0; n--) { in HUF_buildCTableFromTree()
753 HUF_writeCTableHeader(CTable, maxNbBits, maxSymbolValue); in HUF_buildCTableFromTree()
757 HUF_buildCTable_wksp(HUF_CElt* CTable, const unsigned* count, U32 maxSymbolValue, U32 maxNbBits, in HUF_buildCTable_wksp() argument
773 if (maxNbBits == 0) maxNbBits = HUF_TABLELOG_DEFAULT; in HUF_buildCTable_wksp()
786 maxNbBits = HUF_setMaxHeight(huffNode, (U32)nonNullRank, maxNbBits); in HUF_buildCTable_wksp()
787 if (maxNbBits > HUF_TABLELOG_MAX) return ERROR(GENERIC); /* check fit into table */ in HUF_buildCTable_wksp()
789 HUF_buildCTableFromTree(CTable, huffNode, nonNullRank, maxSymbolValue, maxNbBits); in HUF_buildCTable_wksp()
791 return maxNbBits; in HUF_buildCTable_wksp()
|
| /src/sys/contrib/zstd/lib/dictBuilder/ |
| H A D | zdict.c | 797 { size_t maxNbBits = HUF_buildCTable (hufTable, countLit, 255, huffLog); in ZDICT_analyzeEntropy() local
798 if (HUF_isError(maxNbBits)) { in ZDICT_analyzeEntropy()
799 eSize = maxNbBits; in ZDICT_analyzeEntropy()
803 if (maxNbBits==8) { /* not compressible : will fail on HUF_writeCTable() */ in ZDICT_analyzeEntropy()
806 maxNbBits = HUF_buildCTable (hufTable, countLit, 255, huffLog); in ZDICT_analyzeEntropy()
807 assert(maxNbBits==9); in ZDICT_analyzeEntropy()
809 huffLog = (U32)maxNbBits; in ZDICT_analyzeEntropy()
|
| /src/sys/contrib/zstd/lib/common/ |
| H A D | huf.h | 189 …_CElt* CTable, const unsigned* count, unsigned maxSymbolValue, unsigned maxNbBits); /* @return :…
221 const unsigned* count, U32 maxSymbolValue, U32 maxNbBits,
|
| /src/sys/contrib/openzfs/module/zstd/lib/common/ |
| H A D | huf.h | 165 const unsigned* count, U32 maxSymbolValue, U32 maxNbBits,
|