Searched refs:rankPosition (Results 1 – 2 of 2) sorted by relevance
| /freebsd/sys/contrib/openzfs/module/zstd/lib/compress/ |
| H A D | huf_compress.c | 304 rankPos rankPosition[RANK_POSITION_TABLE_SIZE]; member
307 … void HUF_sort(nodeElt* huffNode, const unsigned* count, U32 maxSymbolValue, rankPos* rankPosition) in HUF_sort() argument
311 memset(rankPosition, 0, sizeof(*rankPosition) * RANK_POSITION_TABLE_SIZE); in HUF_sort()
314 rankPosition[r].base ++; in HUF_sort()
316 for (n=30; n>0; n--) rankPosition[n-1].base += rankPosition[n].base; in HUF_sort()
317 for (n=0; n<32; n++) rankPosition[n].current = rankPosition[n].base; in HUF_sort()
321 U32 pos = rankPosition[r].current++; in HUF_sort()
322 while ((pos > rankPosition[r].base) && (c > huffNode[pos-1].count)) { in HUF_sort()
358 HUF_sort(huffNode, count, maxSymbolValue, wksp_tables->rankPosition); in HUF_buildCTable_wksp()
|
| /freebsd/sys/contrib/zstd/lib/compress/ |
| H A D | huf_compress.c | 442 rankPos rankPosition[RANK_POSITION_TABLE_SIZE]; member
550 …ort(nodeElt huffNode[], const unsigned count[], U32 const maxSymbolValue, rankPos rankPosition[]) { in HUF_sort() argument
560 ZSTD_memset(rankPosition, 0, sizeof(*rankPosition) * RANK_POSITION_TABLE_SIZE); in HUF_sort()
564 rankPosition[lowerRank].base++; in HUF_sort()
567 assert(rankPosition[RANK_POSITION_TABLE_SIZE - 1].base == 0); in HUF_sort()
570 rankPosition[n-1].base += rankPosition[n].base; in HUF_sort()
571 rankPosition[n-1].curr = rankPosition[n-1].base; in HUF_sort()
578 U32 const pos = rankPosition[r].curr++; in HUF_sort()
586 U32 const bucketSize = rankPosition[n].curr-rankPosition[n].base; in HUF_sort()
587 U32 const bucketStartIdx = rankPosition[n].base; in HUF_sort()
[all …]
|