zstd/compress/huf_compress.c

439   rankPos rankPosition[RANK_POSITION_TABLE_SIZE];
545  * @param      rankPosition   This is a scratch workspace. Must have RANK_POSITION_TABLE_SIZE entries.
547 static void HUF_sort(nodeElt huffNode[], const unsigned count[], U32 const maxSymbolValue, rankPos rankPosition[]) {
557     ZSTD_memset(rankPosition, 0, sizeof(*rankPosition) * RANK_POSITION_TABLE_SIZE);
561         rankPosition[lowerRank].base++;
564     assert(rankPosition[RANK_POSITION_TABLE_SIZE - 1].base == 0);
565     /* Set up the rankPosition table */
567         rankPosition[n-1].base += rankPosition[n].base;
568         rankPosition[n-1].curr = rankPosition[n-1].base;
571     /* Insert each symbol into their appropriate bucket, setting up rankPosition table. */
575         U32 const pos = rankPosition[r].curr++;
583         U32 const bucketSize = rankPosition[n].curr-rankPosition[n].base;
584         U32 const bucketStartIdx = rankPosition[n].base;
693     HUF_sort(huffNode, count, maxSymbolValue, wksp_tables->rankPosition);