ZSTD_insertBt1

函数名称： : nb of positions added

函数原型：static U32 ZSTD_insertBt1(ZSTD_CCtx *zc, const BYTE *const ip, const U32 mls, const BYTE *const iend, U32 nbCompares, U32 extDict)

返回类型：U32

参数：

类型	参数	名称
ZSTD_CCtx *	zc
const BYTE *const	ip	assumed <= iend-8 .
const U32	mls
const BYTE *const	iend
U32	nbCompares
U32	extDict

1589

nextPtr等于bt加2乘matchIndex按位与btMask的值

1590

matchLength等于-************************************** shared macros(commonLengthSmaller, commonLengthLarger)

1592

如果非extDict或matchIndex加matchLength大于等于dictLimit则

1593

match等于base加matchIndex

1594

如果match[matchLength]恒等于 assumed <= iend-8 .[matchLength]则matchLength加等于ZSTD_count( assumed <= iend-8 . + matchLength + 1, match + matchLength + 1, iend)加1

1596

否则

1597

match等于dictBase加matchIndex

1598

matchLength加等于ZSTD_count_2segments() :* can count match length with `ip` & `match` in 2 different segments.* convention : on reaching mEnd, match count continue starting from iStart

1599

如果matchIndex加matchLength大于等于dictLimit则match等于base加matchIndex

1603

如果matchLength大于bestLength则

1604

bestLength等于matchLength

1605

如果matchLength大于matchEndIdx减matchIndex则matchEndIdx等于matchIndex加matchLength

1609

如果 assumed <= iend-8 .加matchLength恒等于iend则退出

1612

如果match[matchLength]小于 assumed <= iend-8 .[matchLength]则

1614

smallerPtr等于matchIndex

1615

commonLengthSmaller等于matchLength

1616

如果matchIndex小于等于btLow则

1617

smallerPtr等于dummy32

1618

退出

1620

smallerPtr等于nextPtr加1

1621

matchIndex等于nextPtr[1]

1622

否则

1624

largerPtr等于matchIndex

1625

commonLengthLarger等于matchLength

1626

如果matchIndex小于等于btLow则

1627

largerPtr等于dummy32

1628

退出

1630

largerPtr等于nextPtr

1631

matchIndex等于nextPtr[0]

名称	描述
ZSTD_updateTree
ZSTD_updateTree_extDict

函数逻辑报告