ZSTD_insertBtAndFindBestMatch

函数名称：ZSTD_insertBtAndFindBestMatch

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

返回类型：size_t

参数：

类型	参数	名称
ZSTD_CCtx *	zc
const BYTE *const	ip
const BYTE *const	iend
size_t *	offsetPtr
U32	nbCompares
const U32	mls
U32	extDict

1671

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

1672

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

1675

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

1676

match等于base加matchIndex

1677

如果match[matchLength]恒等于ip[matchLength]则matchLength加等于ZSTD_count(ip + matchLength + 1, match + matchLength + 1, iend)加1

1679

否则

1680

match等于dictBase加matchIndex

1681

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

1682

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

1686

如果matchLength大于bestLength则

1687

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

1689

如果4乘matchLength减bestLength的差大于====== common function ======减====== common function ======则bestLength等于matchLength, offsetPtr等于ZSTD_REP_MOVE加curr减matchIndex

1691

如果ip加matchLength恒等于iend则退出

1695

如果match[matchLength]小于ip[matchLength]则

1697

smallerPtr等于matchIndex

1698

commonLengthSmaller等于matchLength

1699

如果matchIndex小于等于btLow则

1700

smallerPtr等于dummy32

1701

退出

1703

smallerPtr等于nextPtr加1

1704

matchIndex等于nextPtr[1]

1705

否则

1707

largerPtr等于matchIndex

1708

commonLengthLarger等于matchLength

1709

如果matchIndex小于等于btLow则

1710

largerPtr等于dummy32

1711

退出

1713

largerPtr等于nextPtr

1714

matchIndex等于nextPtr[0]

**调用者**
名称	描述
ZSTD_BtFindBestMatch	ZSTD_BtFindBestMatch() : Tree updater, providing best match
ZSTD_BtFindBestMatch_extDict	Tree updater, providing best match

函数逻辑报告