Searched refs:maxNbBits (Results 1 – 5 of 5) sorted by relevance
| /freebsd/sys/contrib/openzfs/module/zstd/lib/compress/ |
| H A D | huf_compress.c | 215 static U32 HUF_setMaxHeight(nodeElt* huffNode, U32 lastNonNull, U32 maxNbBits) in HUF_setMaxHeight() argument
218 if (largestBits <= maxNbBits) return largestBits; /* early exit : no elt > maxNbBits */ in HUF_setMaxHeight()
222 const U32 baseCost = 1 << (largestBits - maxNbBits); in HUF_setMaxHeight()
225 while (huffNode[n].nbBits > maxNbBits) { in HUF_setMaxHeight()
227 huffNode[n].nbBits = (BYTE)maxNbBits; in HUF_setMaxHeight()
230 …while (huffNode[n].nbBits == maxNbBits) n--; /* n end at index of smallest symbol using < maxNbB… in HUF_setMaxHeight()
233 …totalCost >>= (largestBits - maxNbBits); /* note : totalCost is necessarily a multiple of baseCos… in HUF_setMaxHeight()
241 { U32 currentNbBits = maxNbBits; in HUF_setMaxHeight()
246 rankLast[maxNbBits-currentNbBits] = (U32)pos; in HUF_setMaxHeight()
272 if (huffNode[rankLast[nBitsToDecrease]].nbBits != maxNbBits-nBitsToDecrease) in HUF_setMaxHeight()
[all …]
|
| /freebsd/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 …]
|
| /freebsd/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()
|
| /freebsd/sys/contrib/openzfs/module/zstd/lib/common/ |
| H A D | huf.h | 188 …_CElt* CTable, const unsigned* count, unsigned maxSymbolValue, unsigned maxNbBits); /* @return :…
217 const unsigned* count, U32 maxSymbolValue, U32 maxNbBits,
|
| /freebsd/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,
|