zstd/compress/huf_compress.c

354                 U32 nBitsToDecrease = BIT_highbit32((U32)totalCost) + 1;
355                 for ( ; nBitsToDecrease > 1; nBitsToDecrease--) {
356                     U32 const highPos = rankLast[nBitsToDecrease];
357                     U32 const lowPos = rankLast[nBitsToDecrease-1];
368                 assert(rankLast[nBitsToDecrease] != noSymbol || nBitsToDecrease == 1);
370                 while ((nBitsToDecrease<=HUF_TABLELOG_MAX) && (rankLast[nBitsToDecrease] == noSymbol))
371                     nBitsToDecrease++;
372                 assert(rankLast[nBitsToDecrease] != noSymbol);
374                 totalCost -= 1 << (nBitsToDecrease-1);
375                 huffNode[rankLast[nBitsToDecrease]].nbBits++;
381                 if (rankLast[nBitsToDecrease-1] == noSymbol)
382                     rankLast[nBitsToDecrease-1] = rankLast[nBitsToDecrease];
390                 if (rankLast[nBitsToDecrease] == 0)    /* special case, reached largest symbol */
391                     rankLast[nBitsToDecrease] = noSymbol;
393                     rankLast[nBitsToDecrease]--;
394                     if (huffNode[rankLast[nBitsToDecrease]].nbBits != maxNbBits-nBitsToDecrease)
395                         rankLast[nBitsToDecrease] = noSymbol;   /* this rank is now empty */