函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\zstd\compress.c Create Date:2022-07-27 08:01:43
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：ZSTD_HcFindBestMatch_generic

函数原型：size_t ZSTD_HcFindBestMatch_generic(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 mls, const U32 extDict)

返回类型：size_t

参数：

类型参数名称
ZSTD_CCtx *zc Index table will be updated
const BYTE *constip
const BYTE *constiLimit
size_t *offsetPtr
const U32maxNbAttempts
const U32mls
const U32extDict
1823  chainTable等于chainTable
1824  chainSize等于1左移chainLog位
1825  chainMask等于chainSize减1
1826  base等于base
1827  dictBase等于dictBase
1828  dictLimit等于dictLimit
1829  prefixStart等于base加dictLimit
1830  dictEnd等于dictBase加dictLimit
1831  lowLimit等于lowLimit
1832  curr等于ip减base
1833  minChain等于如果curr大于chainSize则curr减chainSize否则0
1834  nbAttempts等于maxNbAttempts
1835  ml等于EQUAL_READ32减1
1838  matchIndex等于ZSTD_insertAndFindFirstIndex( Index table will be updated , ip, mls)
1840  以matchIndex大于lowLimit按位与nbAttempts大于0循环
1842  currMl等于0
1843  如果非extDict或matchIndex大于等于dictLimit则
1844  match等于base加matchIndex
1845  如果match[ml]恒等于ip[ml]则currMl等于ZSTD_count(ip, match, iLimit)
1847  否则
1848  match等于dictBase加matchIndex
1849  如果ZSTD_read32(match)恒等于ZSTD_read32(ip)则currMl等于ZSTD_count_2segments() :* can count match length with `ip` & `match` in 2 different segments.* convention : on reaching mEnd, match count continue starting from iStart加EQUAL_READ32
1854  如果currMl大于ml则
1855  ml等于currMl
1856  offsetPtr等于curr减matchIndex加ZSTD_REP_MOVE
1857  如果ip加currMl恒等于iLimit则退出
1861  如果matchIndex小于等于minChain则退出
1863  matchIndex等于Hash Chain(matchIndex, chainMask)
1866  返回:ml
调用者
名称描述
ZSTD_HcFindBestMatch_selectMLS
ZSTD_HcFindBestMatch_extDict_selectMLS