20 ZSTD_updateDUBT(ZSTD_matchState_t* ms,  in ZSTD_updateDUBT()  argument
24     const ZSTD_compressionParameters* const cParams = &ms->cParams;  in ZSTD_updateDUBT()
25     U32* const hashTable = ms->hashTable;  in ZSTD_updateDUBT()
28     U32* const bt = ms->chainTable;  in ZSTD_updateDUBT()
32     const BYTE* const base = ms->window.base;  in ZSTD_updateDUBT()
34     U32 idx = ms->nextToUpdate;  in ZSTD_updateDUBT()
38                     idx, target, ms->window.dictLimit);  in ZSTD_updateDUBT()
42     assert(idx >= ms->window.dictLimit);   /* condition for valid base+idx */  in ZSTD_updateDUBT()
55     ms->nextToUpdate = target;  in ZSTD_updateDUBT()
64 ZSTD_insertDUBT1(ZSTD_matchState_t* ms,  in ZSTD_insertDUBT1()  argument
69     const ZSTD_compressionParameters* const cParams = &ms->cParams;  in ZSTD_insertDUBT1()
70     U32* const bt = ms->chainTable;  in ZSTD_insertDUBT1()
74     const BYTE* const base = ms->window.base;  in ZSTD_insertDUBT1()
75     const BYTE* const dictBase = ms->window.dictBase;  in ZSTD_insertDUBT1()
76     const U32 dictLimit = ms->window.dictLimit;  in ZSTD_insertDUBT1()
86     U32 const windowValid = ms->window.lowLimit;  in ZSTD_insertDUBT1()
154         ZSTD_matchState_t* ms,  in ZSTD_DUBT_findBetterDictMatch()  argument
162     const ZSTD_matchState_t * const dms = ms->dictMatchState;  in ZSTD_DUBT_findBetterDictMatch()
169     const BYTE* const base = ms->window.base;  in ZSTD_DUBT_findBetterDictMatch()
170     const BYTE* const prefixStart = base + ms->window.dictLimit;  in ZSTD_DUBT_findBetterDictMatch()
176     U32         const dictIndexDelta = ms->window.lowLimit - dictHighLimit;  in ZSTD_DUBT_findBetterDictMatch()
231 ZSTD_DUBT_findBestMatch(ZSTD_matchState_t* ms,  in ZSTD_DUBT_findBestMatch()  argument
237     const ZSTD_compressionParameters* const cParams = &ms->cParams;  in ZSTD_DUBT_findBestMatch()
238     U32*   const hashTable = ms->hashTable;  in ZSTD_DUBT_findBestMatch()
243     const BYTE* const base = ms->window.base;  in ZSTD_DUBT_findBestMatch()
245     U32    const windowLow = ZSTD_getLowestMatchIndex(ms, curr, cParams->windowLog);  in ZSTD_DUBT_findBestMatch()
247     U32*   const bt = ms->chainTable;  in ZSTD_DUBT_findBestMatch()
291         ZSTD_insertDUBT1(ms, matchIndex, iend,  in ZSTD_DUBT_findBestMatch()
299         const BYTE* const dictBase = ms->window.dictBase;  in ZSTD_DUBT_findBestMatch()
300         const U32 dictLimit = ms->window.dictLimit;  in ZSTD_DUBT_findBestMatch()
363                     ms, ip, iend,  in ZSTD_DUBT_findBestMatch()
369         ms->nextToUpdate = matchEndIdx - 8;   /* skip repetitive patterns */  in ZSTD_DUBT_findBestMatch()
382 ZSTD_BtFindBestMatch( ZSTD_matchState_t* ms,  in ZSTD_BtFindBestMatch()  argument
389     if (ip < ms->window.base + ms->nextToUpdate) return 0;   /* skipped area */  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()
396 ZSTD_BtFindBestMatch_selectMLS (  ZSTD_matchState_t* ms,  in ZSTD_BtFindBestMatch_selectMLS()  argument
400     switch(ms->cParams.minMatch)  in ZSTD_BtFindBestMatch_selectMLS()
403     case 4 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 4, ZSTD_noDict);  in ZSTD_BtFindBestMatch_selectMLS()
404     case 5 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 5, ZSTD_noDict);  in ZSTD_BtFindBestMatch_selectMLS()
406     case 6 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 6, ZSTD_noDict);  in ZSTD_BtFindBestMatch_selectMLS()
412                         ZSTD_matchState_t* ms,  in ZSTD_BtFindBestMatch_dictMatchState_selectMLS()  argument
416     switch(ms->cParams.minMatch)  in ZSTD_BtFindBestMatch_dictMatchState_selectMLS()
419     case 4 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 4, ZSTD_dictMatchState);  in ZSTD_BtFindBestMatch_dictMatchState_selectMLS()
420     case 5 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 5, ZSTD_dictMatchState);  in ZSTD_BtFindBestMatch_dictMatchState_selectMLS()
422     case 6 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 6, ZSTD_dictMatchState);  in ZSTD_BtFindBestMatch_dictMatchState_selectMLS()
428                         ZSTD_matchState_t* ms,  in ZSTD_BtFindBestMatch_extDict_selectMLS()  argument
432     switch(ms->cParams.minMatch)  in ZSTD_BtFindBestMatch_extDict_selectMLS()
435     case 4 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 4, ZSTD_extDict);  in ZSTD_BtFindBestMatch_extDict_selectMLS()
436     case 5 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 5, ZSTD_extDict);  in ZSTD_BtFindBestMatch_extDict_selectMLS()
438     case 6 : return ZSTD_BtFindBestMatch(ms, ip, iLimit, offsetPtr, 6, ZSTD_extDict);  in ZSTD_BtFindBestMatch_extDict_selectMLS()
452                         ZSTD_matchState_t* ms,  in ZSTD_insertAndFindFirstIndex_internal()  argument
456     U32* const hashTable  = ms->hashTable;  in ZSTD_insertAndFindFirstIndex_internal()
458     U32* const chainTable = ms->chainTable;  in ZSTD_insertAndFindFirstIndex_internal()
460     const BYTE* const base = ms->window.base;  in ZSTD_insertAndFindFirstIndex_internal()
462     U32 idx = ms->nextToUpdate;  in ZSTD_insertAndFindFirstIndex_internal()
471     ms->nextToUpdate = target;  in ZSTD_insertAndFindFirstIndex_internal()
475 U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip) {  in ZSTD_insertAndFindFirstIndex()  argument
476     const ZSTD_compressionParameters* const cParams = &ms->cParams;  in ZSTD_insertAndFindFirstIndex()
477     return ZSTD_insertAndFindFirstIndex_internal(ms, cParams, ip, ms->cParams.minMatch);  in ZSTD_insertAndFindFirstIndex()
480 void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip)  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()  argument
482     const BYTE* const base = ms->window.base;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
484     U32* const hashTable = ms->hashTable;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
485     U32* const chainTable = ms->chainTable;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
486     U32 const chainSize = 1 << ms->cParams.chainLog;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
487     U32 idx = ms->nextToUpdate;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
491     U32 const chainAttempts = (1 << ms->cParams.searchLog) - cacheSize;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
499     U32 const hashLog = ms->cParams.hashLog - ZSTD_LAZY_DDSS_BUCKET_LOG;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
507     assert(ms->cParams.chainLog <= 24);  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
508     assert(ms->cParams.hashLog >= ms->cParams.chainLog);  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
514         U32 const h = (U32)ZSTD_hashPtr(base + idx, hashLog, ms->cParams.minMatch);  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
582     for (idx = ms->nextToUpdate; idx < target; idx++) {  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
583         U32 const h = (U32)ZSTD_hashPtr(base + idx, hashLog, ms->cParams.minMatch)  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
592     ms->nextToUpdate = target;  in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
599                         ZSTD_matchState_t* ms,  in ZSTD_HcFindBestMatch_generic()  argument
604     const ZSTD_compressionParameters* const cParams = &ms->cParams;  in ZSTD_HcFindBestMatch_generic()
605     U32* const chainTable = ms->chainTable;  in ZSTD_HcFindBestMatch_generic()
608     const BYTE* const base = ms->window.base;  in ZSTD_HcFindBestMatch_generic()
609     const BYTE* const dictBase = ms->window.dictBase;  in ZSTD_HcFindBestMatch_generic()
610     const U32 dictLimit = ms->window.dictLimit;  in ZSTD_HcFindBestMatch_generic()
615     const U32 lowestValid = ms->window.lowLimit;  in ZSTD_HcFindBestMatch_generic()
617     const U32 isDictionary = (ms->loadedDictEnd != 0);  in ZSTD_HcFindBestMatch_generic()
623     const ZSTD_matchState_t* const dms = ms->dictMatchState;  in ZSTD_HcFindBestMatch_generic()
637     matchIndex = ZSTD_insertAndFindFirstIndex_internal(ms, cParams, ip, mls);  in ZSTD_HcFindBestMatch_generic()
788                         ZSTD_matchState_t* ms,  in ZSTD_HcFindBestMatch_selectMLS()  argument
792     switch(ms->cParams.minMatch)  in ZSTD_HcFindBestMatch_selectMLS()
795     case 4 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 4, ZSTD_noDict);  in ZSTD_HcFindBestMatch_selectMLS()
796     case 5 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 5, ZSTD_noDict);  in ZSTD_HcFindBestMatch_selectMLS()
798     case 6 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 6, ZSTD_noDict);  in ZSTD_HcFindBestMatch_selectMLS()
804                         ZSTD_matchState_t* ms,  in ZSTD_HcFindBestMatch_dictMatchState_selectMLS()  argument
808     switch(ms->cParams.minMatch)  in ZSTD_HcFindBestMatch_dictMatchState_selectMLS()
811     case 4 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 4, ZSTD_dictMatchState);  in ZSTD_HcFindBestMatch_dictMatchState_selectMLS()
812     case 5 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 5, ZSTD_dictMatchState);  in ZSTD_HcFindBestMatch_dictMatchState_selectMLS()
814     case 6 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 6, ZSTD_dictMatchState);  in ZSTD_HcFindBestMatch_dictMatchState_selectMLS()
820                         ZSTD_matchState_t* ms,  in ZSTD_HcFindBestMatch_dedicatedDictSearch_selectMLS()  argument
824     switch(ms->cParams.minMatch)  in ZSTD_HcFindBestMatch_dedicatedDictSearch_selectMLS()
827 …case 4 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 4, ZSTD_dedicatedDictSearc…  in ZSTD_HcFindBestMatch_dedicatedDictSearch_selectMLS()
828 …case 5 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 5, ZSTD_dedicatedDictSearc…  in ZSTD_HcFindBestMatch_dedicatedDictSearch_selectMLS()
830 …case 6 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 6, ZSTD_dedicatedDictSearc…  in ZSTD_HcFindBestMatch_dedicatedDictSearch_selectMLS()
836                         ZSTD_matchState_t* ms,  in ZSTD_HcFindBestMatch_extDict_selectMLS()  argument
840     switch(ms->cParams.minMatch)  in ZSTD_HcFindBestMatch_extDict_selectMLS()
843     case 4 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 4, ZSTD_extDict);  in ZSTD_HcFindBestMatch_extDict_selectMLS()
844     case 5 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 5, ZSTD_extDict);  in ZSTD_HcFindBestMatch_extDict_selectMLS()
846     case 6 : return ZSTD_HcFindBestMatch_generic(ms, ip, iLimit, offsetPtr, 6, ZSTD_extDict);  in ZSTD_HcFindBestMatch_extDict_selectMLS()
858                         ZSTD_matchState_t* ms, seqStore_t* seqStore,  in ZSTD_compressBlock_lazy_generic()  argument
869     const BYTE* const base = ms->window.base;  in ZSTD_compressBlock_lazy_generic()
870     const U32 prefixLowestIndex = ms->window.dictLimit;  in ZSTD_compressBlock_lazy_generic()
874                         ZSTD_matchState_t* ms,  in ZSTD_compressBlock_lazy_generic()
908     const ZSTD_matchState_t* const dms = ms->dictMatchState;  in ZSTD_compressBlock_lazy_generic()
926         U32 const windowLow = ZSTD_getLowestPrefixIndex(ms, curr, ms->cParams.windowLog);  in ZSTD_compressBlock_lazy_generic()
972             size_t const ml2 = searchMax(ms, ip, iend, &offsetFound);  in ZSTD_compressBlock_lazy_generic()
1010                 size_t const ml2 = searchMax(ms, ip, iend, &offset2);  in ZSTD_compressBlock_lazy_generic()
1045                     size_t const ml2 = searchMax(ms, ip, iend, &offset2);  in ZSTD_compressBlock_lazy_generic()
1126         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_btlazy2()  argument
1129 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_binaryTree, 2, ZSTD…  in ZSTD_compressBlock_btlazy2()
1133         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy2()  argument
1136 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 2, ZSTD_…  in ZSTD_compressBlock_lazy2()
1140         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy()  argument
1143 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 1, ZSTD_…  in ZSTD_compressBlock_lazy()
1147         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_greedy()  argument
1150 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 0, ZSTD_…  in ZSTD_compressBlock_greedy()
1154         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_btlazy2_dictMatchState()  argument
1157 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_binaryTree, 2, ZSTD…  in ZSTD_compressBlock_btlazy2_dictMatchState()
1161         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy2_dictMatchState()  argument
1164 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 2, ZSTD_…  in ZSTD_compressBlock_lazy2_dictMatchState()
1168         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy_dictMatchState()  argument
1171 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 1, ZSTD_…  in ZSTD_compressBlock_lazy_dictMatchState()
1175         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_greedy_dictMatchState()  argument
1178 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 0, ZSTD_…  in ZSTD_compressBlock_greedy_dictMatchState()
1183         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy2_dedicatedDictSearch()  argument
1186 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 2, ZSTD_…  in ZSTD_compressBlock_lazy2_dedicatedDictSearch()
1190         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy_dedicatedDictSearch()  argument
1193 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 1, ZSTD_…  in ZSTD_compressBlock_lazy_dedicatedDictSearch()
1197         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_greedy_dedicatedDictSearch()  argument
1200 …return ZSTD_compressBlock_lazy_generic(ms, seqStore, rep, src, srcSize, search_hashChain, 0, ZSTD_…  in ZSTD_compressBlock_greedy_dedicatedDictSearch()
1206                         ZSTD_matchState_t* ms, seqStore_t* seqStore,  in ZSTD_compressBlock_lazy_extDict_generic()  argument
1216     const BYTE* const base = ms->window.base;  in ZSTD_compressBlock_lazy_extDict_generic()
1217     const U32 dictLimit = ms->window.dictLimit;  in ZSTD_compressBlock_lazy_extDict_generic()
1219     const BYTE* const dictBase = ms->window.dictBase;  in ZSTD_compressBlock_lazy_extDict_generic()
1221     const BYTE* const dictStart  = dictBase + ms->window.lowLimit;  in ZSTD_compressBlock_lazy_extDict_generic()
1222     const U32 windowLog = ms->cParams.windowLog;  in ZSTD_compressBlock_lazy_extDict_generic()
1225                         ZSTD_matchState_t* ms,  in ZSTD_compressBlock_lazy_extDict_generic()
1250         {   const U32 windowLow = ZSTD_getLowestMatchIndex(ms, curr+1, windowLog);  in ZSTD_compressBlock_lazy_extDict_generic()
1264             size_t const ml2 = searchMax(ms, ip, iend, &offsetFound);  in ZSTD_compressBlock_lazy_extDict_generic()
1281                 const U32 windowLow = ZSTD_getLowestMatchIndex(ms, curr, windowLog);  in ZSTD_compressBlock_lazy_extDict_generic()
1298                 size_t const ml2 = searchMax(ms, ip, iend, &offset2);  in ZSTD_compressBlock_lazy_extDict_generic()
1312                     const U32 windowLow = ZSTD_getLowestMatchIndex(ms, curr, windowLog);  in ZSTD_compressBlock_lazy_extDict_generic()
1329                     size_t const ml2 = searchMax(ms, ip, iend, &offset2);  in ZSTD_compressBlock_lazy_extDict_generic()
1358             const U32 windowLow = ZSTD_getLowestMatchIndex(ms, repCurrent, windowLog);  in ZSTD_compressBlock_lazy_extDict_generic()
1386         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_greedy_extDict()  argument
1389 …return ZSTD_compressBlock_lazy_extDict_generic(ms, seqStore, rep, src, srcSize, search_hashChain, …  in ZSTD_compressBlock_greedy_extDict()
1393         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy_extDict()  argument
1397 …return ZSTD_compressBlock_lazy_extDict_generic(ms, seqStore, rep, src, srcSize, search_hashChain, …  in ZSTD_compressBlock_lazy_extDict()
1401         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_lazy2_extDict()  argument
1405 …return ZSTD_compressBlock_lazy_extDict_generic(ms, seqStore, rep, src, srcSize, search_hashChain, …  in ZSTD_compressBlock_lazy2_extDict()
1409         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],  in ZSTD_compressBlock_btlazy2_extDict()  argument
1413 …return ZSTD_compressBlock_lazy_extDict_generic(ms, seqStore, rep, src, srcSize, search_binaryTree,…  in ZSTD_compressBlock_btlazy2_extDict()