Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\zstd\huf_compress.c Create Date:2022-07-28 07:02:28
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:HUF_sort

Proto:static void HUF_sort(nodeElt *huffNode, const U32 *count, U32 maxSymbolValue)

Type:void

Parameter:

TypeParameterName
nodeElt *huffNode
const U32 *count
U32maxSymbolValue
394  memset(rank, 0, size of rank )
395  When n <= maxSymbolValue cycle
396  r = -*************************************************************** Internal functions
397  base++
399  When n > 0 cycle base += base
401  When n < 32 cycle curr = base
403  When n <= maxSymbolValue cycle
404  c = count[n]
405  r = -*************************************************************** Internal functions + 1
406  pos = curr++
407  When pos > base && c > count cycle
408  huffNode[pos] = huffNode[pos - 1] , pos--
409  count = c
410  byte = n
Caller
NameDescribe
HUF_buildCTable_wksp