| /kernel/linux/linux-6.6/lib/zstd/compress/ |
| H A D | zstd_lazy.c | 383 const BYTE* const ip, const BYTE* const iLimit, in ZSTD_BtFindBestMatch()
390 ZSTD_updateDUBT(ms, ip, iLimit, mls); in ZSTD_BtFindBestMatch()
391 return ZSTD_DUBT_findBestMatch(ms, ip, iLimit, offsetPtr, mls, dictMode); in ZSTD_BtFindBestMatch()
518 const BYTE* const ip, const BYTE* const iLimit, in ZSTD_dedicatedDictSearch_lazy_search()
558 currentMl = ZSTD_count_2segments(ip+4, match+4, iLimit, ddsEnd, prefixStart) + 4; in ZSTD_dedicatedDictSearch_lazy_search()
565 if (ip+currentMl == iLimit) { in ZSTD_dedicatedDictSearch_lazy_search()
595 currentMl = ZSTD_count_2segments(ip+4, match+4, iLimit, ddsEnd, prefixStart) + 4; in ZSTD_dedicatedDictSearch_lazy_search()
602 if (ip+currentMl == iLimit) break; /* best possible, avoids read overflow on next attempt */ in ZSTD_dedicatedDictSearch_lazy_search()
650 const BYTE* const ip, const BYTE* const iLimit, in ZSTD_HcFindBestMatch()
695 currentMl = ZSTD_count(ip, match, iLimit); in ZSTD_HcFindBestMatch()
382 ZSTD_BtFindBestMatch( ZSTD_matchState_t* ms, const BYTE* const ip, const BYTE* const iLimit, size_t* offsetPtr, const U32 mls , const ZSTD_dictMode_e dictMode) ZSTD_BtFindBestMatch() argument
516 ZSTD_dedicatedDictSearch_lazy_search(size_t* offsetPtr, size_t ml, U32 nbAttempts, const ZSTD_matchState_t* const dms, const BYTE* const ip, const BYTE* const iLimit, const BYTE* const prefixStart, const U32 curr, const U32 dictLimit, const size_t ddsIdx) ZSTD_dedicatedDictSearch_lazy_search() argument
648 ZSTD_HcFindBestMatch( ZSTD_matchState_t* ms, const BYTE* const ip, const BYTE* const iLimit, size_t* offsetPtr, const U32 mls, const ZSTD_dictMode_e dictMode) ZSTD_HcFindBestMatch() argument
862 ZSTD_row_fillHashCache(ZSTD_matchState_t* ms, const BYTE* base, U32 const rowLog, U32 const mls, U32 idx, const BYTE* const iLimit) ZSTD_row_fillHashCache() argument
1120 ZSTD_RowFindBestMatch( ZSTD_matchState_t* ms, const BYTE* const ip, const BYTE* const iLimit, size_t* offsetPtr, const U32 mls, const ZSTD_dictMode_e dictMode, const U32 rowLog) ZSTD_RowFindBestMatch() argument
[all...] |
| H A D | zstd_opt.c | 560 const BYTE* const ip, const BYTE* const iLimit, const ZSTD_dictMode_e dictMode, in ZSTD_insertBtAndGetAllMatches()
623 repLen = (U32)ZSTD_count(ip+minMatch, ip+minMatch-repOffset, iLimit) + minMatch; in ZSTD_insertBtAndGetAllMatches()
634 repLen = (U32)ZSTD_count_2segments(ip+minMatch, repMatch+minMatch, iLimit, dictEnd, prefixStart) + minMatch; in ZSTD_insertBtAndGetAllMatches()
640 repLen = (U32)ZSTD_count_2segments(ip+minMatch, repMatch+minMatch, iLimit, dmsEnd, prefixStart) + minMatch; in ZSTD_insertBtAndGetAllMatches()
651 | (ip+repLen == iLimit) ) { /* best possible */ in ZSTD_insertBtAndGetAllMatches()
663 mlen = ZSTD_count(ip, match, iLimit); in ZSTD_insertBtAndGetAllMatches()
666 mlen = ZSTD_count_2segments(ip, match, iLimit, dictEnd, prefixStart); in ZSTD_insertBtAndGetAllMatches()
680 (ip+mlen == iLimit) ) { /* best possible length */ in ZSTD_insertBtAndGetAllMatches()
699 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iLimit); in ZSTD_insertBtAndGetAllMatches()
703 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iLimit, dictEn in ZSTD_insertBtAndGetAllMatches()
556 ZSTD_insertBtAndGetAllMatches( ZSTD_match_t* matches, ZSTD_matchState_t* ms, U32* nextToUpdate3, const BYTE* const ip, const BYTE* const iLimit, const ZSTD_dictMode_e dictMode, const U32 rep[ZSTD_REP_NUM], U32 const ll0, const U32 lengthToBeat, U32 const mls ) ZSTD_insertBtAndGetAllMatches() argument
[all...] |
| /kernel/linux/linux-5.10/lib/lz4/ |
| H A D | lz4hc_compress.c | 102 const BYTE * const iLimit, in LZ4HC_InsertAndFindBestMatch()
131 match + MINMATCH, iLimit) + MINMATCH; in LZ4HC_InsertAndFindBestMatch()
146 if (vLimit > iLimit) in LZ4HC_InsertAndFindBestMatch()
147 vLimit = iLimit; in LZ4HC_InsertAndFindBestMatch()
151 && (vLimit < iLimit)) in LZ4HC_InsertAndFindBestMatch()
154 iLimit); in LZ4HC_InsertAndFindBestMatch()
99 LZ4HC_InsertAndFindBestMatch( LZ4HC_CCtx_internal *hc4, const BYTE *ip, const BYTE * const iLimit, const BYTE **matchpos, const int maxNbAttempts) LZ4HC_InsertAndFindBestMatch() argument
|
| /kernel/linux/linux-6.6/lib/lz4/ |
| H A D | lz4hc_compress.c | 102 const BYTE * const iLimit, in LZ4HC_InsertAndFindBestMatch()
131 match + MINMATCH, iLimit) + MINMATCH; in LZ4HC_InsertAndFindBestMatch()
146 if (vLimit > iLimit) in LZ4HC_InsertAndFindBestMatch()
147 vLimit = iLimit; in LZ4HC_InsertAndFindBestMatch()
151 && (vLimit < iLimit)) in LZ4HC_InsertAndFindBestMatch()
154 iLimit); in LZ4HC_InsertAndFindBestMatch()
99 LZ4HC_InsertAndFindBestMatch( LZ4HC_CCtx_internal *hc4, const BYTE *ip, const BYTE * const iLimit, const BYTE **matchpos, const int maxNbAttempts) LZ4HC_InsertAndFindBestMatch() argument
|
| /kernel/linux/linux-5.10/lib/zstd/ |
| H A D | zstd_opt.h | 235 static U32 ZSTD_insertBtAndGetAllMatches(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, U32 nbCompares, const U32 mls, U32 extDict, in ZSTD_insertBtAndGetAllMatches() argument
271 currMl = ZSTD_count(ip, match, iLimit); in ZSTD_insertBtAndGetAllMatches()
276 currMl = ZSTD_count_2segments(ip + MINMATCH, match + MINMATCH, iLimit, dictEnd, prefixStart) + MINMATCH; in ZSTD_insertBtAndGetAllMatches()
287 if (ip + currMl == iLimit) in ZSTD_insertBtAndGetAllMatches()
303 matchLength += ZSTD_count(ip + matchLength + 1, match + matchLength + 1, iLimit) + 1; in ZSTD_insertBtAndGetAllMatches()
307 matchLength += ZSTD_count_2segments(ip + matchLength, match + matchLength, iLimit, dictEnd, prefixStart); in ZSTD_insertBtAndGetAllMatches()
321 if (ip + matchLength == iLimit) /* equal : no way to know if inf or sup */ in ZSTD_insertBtAndGetAllMatches()
356 static U32 ZSTD_BtGetAllMatches(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, const U32 maxNbAttempts, const U32 mls, ZSTD_match_t *matches, in ZSTD_BtGetAllMatches() argument
361 ZSTD_updateTree(zc, ip, iLimit, maxNbAttempts, mls); in ZSTD_BtGetAllMatches()
362 return ZSTD_insertBtAndGetAllMatches(zc, ip, iLimit, maxNbAttempt in ZSTD_BtGetAllMatches()
380 ZSTD_BtGetAllMatches_extDict(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, const U32 maxNbAttempts, const U32 mls, ZSTD_match_t *matches, const U32 minMatchLen) ZSTD_BtGetAllMatches_extDict() argument
[all...] |
| H A D | compress.c | 1735 static size_t ZSTD_BtFindBestMatch(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 mls) in ZSTD_BtFindBestMatch() argument
1739 ZSTD_updateTree(zc, ip, iLimit, maxNbAttempts, mls); in ZSTD_BtFindBestMatch()
1740 return ZSTD_insertBtAndFindBestMatch(zc, ip, iLimit, offsetPtr, maxNbAttempts, mls, 0); in ZSTD_BtFindBestMatch()
1744 const BYTE *ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 matchLengthSearch) in ZSTD_BtFindBestMatch_selectMLS()
1748 case 4: return ZSTD_BtFindBestMatch(zc, ip, iLimit, offsetPtr, maxNbAttempts, 4); in ZSTD_BtFindBestMatch_selectMLS()
1749 case 5: return ZSTD_BtFindBestMatch(zc, ip, iLimit, offsetPtr, maxNbAttempts, 5); in ZSTD_BtFindBestMatch_selectMLS()
1751 case 6: return ZSTD_BtFindBestMatch(zc, ip, iLimit, offsetPtr, maxNbAttempts, 6); in ZSTD_BtFindBestMatch_selectMLS()
1766 static size_t ZSTD_BtFindBestMatch_extDict(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, in ZSTD_BtFindBestMatch_extDict() argument
1771 ZSTD_updateTree_extDict(zc, ip, iLimit, maxNbAttempts, mls); in ZSTD_BtFindBestMatch_extDict()
1772 return ZSTD_insertBtAndFindBestMatch(zc, ip, iLimit, offsetPt in ZSTD_BtFindBestMatch_extDict()
1743 ZSTD_BtFindBestMatch_selectMLS(ZSTD_CCtx *zc, const BYTE *ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 matchLengthSearch) ZSTD_BtFindBestMatch_selectMLS() argument
1775 ZSTD_BtFindBestMatch_selectMLS_extDict(ZSTD_CCtx *zc, const BYTE *ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 matchLengthSearch) ZSTD_BtFindBestMatch_selectMLS_extDict() argument
1819 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) ZSTD_HcFindBestMatch_generic() argument
1869 ZSTD_HcFindBestMatch_selectMLS(ZSTD_CCtx *zc, const BYTE *ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 matchLengthSearch) ZSTD_HcFindBestMatch_selectMLS() argument
1881 ZSTD_HcFindBestMatch_extDict_selectMLS(ZSTD_CCtx *zc, const BYTE *ip, const BYTE *const iLimit, size_t *offsetPtr, const U32 maxNbAttempts, const U32 matchLengthSearch) ZSTD_HcFindBestMatch_extDict_selectMLS() argument
[all...] |