Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:Decode a bittree starting from the most significant bit.

Proto:static __always_inline uint32_t rc_bittree(struct rc_dec *rc, uint16_t *probs, uint32_t limit)

Type:uint32_t

Parameter:

TypeParameterName
struct rc_dec *rc
uint16_t *probs
uint32_tlimit
522  symbol = 1
524  Do
525  If Decode one bit. In some versions, this function has been splitted in three* functions so that the compiler is supposed to be able to more easily avoid* an extra branch. In this particular version of the LZMA decoder, this Then symbol = (symbol << 1) + 1
527  Else symbol <<= 1
529  When symbol < limit cycle
531  Return symbol
Caller
NameDescribe
lzma_literalDecode a literal (one 8-bit byte)
lzma_lenDecode the length of the match into s->lzma.len.
lzma_matchDecode a match. The distance will be stored in s->lzma.rep0.