Home
last modified time | relevance | path

Searched refs:dictMatchIndex (Results 1 – 4 of 4) sorted by relevance

/external/zstd/lib/compress/
Dzstd_lazy.c167 U32 dictMatchIndex = dictHashTable[h]; in ZSTD_DUBT_findBetterDictMatch() local
188 while (nbCompares-- && (dictMatchIndex > dictLowLimit)) { in ZSTD_DUBT_findBetterDictMatch()
189 U32* const nextPtr = dictBt + 2*(dictMatchIndex & btMask); in ZSTD_DUBT_findBetterDictMatch()
191 const BYTE* match = dictBase + dictMatchIndex; in ZSTD_DUBT_findBetterDictMatch()
193 if (dictMatchIndex+matchLength >= dictHighLimit) in ZSTD_DUBT_findBetterDictMatch()
194 …match = base + dictMatchIndex + dictIndexDelta; /* to prepare for next usage of match[matchLengt… in ZSTD_DUBT_findBetterDictMatch()
197 U32 matchIndex = dictMatchIndex + dictIndexDelta; in ZSTD_DUBT_findBetterDictMatch()
200 … (U32)matchLength, (U32)*offsetPtr, ZSTD_REP_MOVE + curr - matchIndex, dictMatchIndex, matchIndex); in ZSTD_DUBT_findBetterDictMatch()
209 if (dictMatchIndex <= btLow) { break; } /* beyond tree size, stop the search */ in ZSTD_DUBT_findBetterDictMatch()
211dictMatchIndex = nextPtr[1]; /* new matchIndex larger than previous (closer to curren… in ZSTD_DUBT_findBetterDictMatch()
[all …]
Dzstd_opt.c697 U32 dictMatchIndex = dms->hashTable[dmsH]; in ZSTD_insertBtAndGetAllMatches() local
700 while (nbCompares-- && (dictMatchIndex > dmsLowLimit)) { in ZSTD_insertBtAndGetAllMatches()
701 const U32* const nextPtr = dmsBt + 2*(dictMatchIndex & dmsBtMask); in ZSTD_insertBtAndGetAllMatches()
703 const BYTE* match = dmsBase + dictMatchIndex; in ZSTD_insertBtAndGetAllMatches()
705 if (dictMatchIndex+matchLength >= dmsHighLimit) in ZSTD_insertBtAndGetAllMatches()
706 …match = base + dictMatchIndex + dmsIndexDelta; /* to prepare for next usage of match[matchLength… in ZSTD_insertBtAndGetAllMatches()
709 matchIndex = dictMatchIndex + dmsIndexDelta; in ZSTD_insertBtAndGetAllMatches()
724 if (dictMatchIndex <= dmsBtLow) { break; } /* beyond tree size, stop the search */ in ZSTD_insertBtAndGetAllMatches()
727dictMatchIndex = nextPtr[1]; /* new matchIndex larger than previous (closer to curren… in ZSTD_insertBtAndGetAllMatches()
731 dictMatchIndex = nextPtr[0]; in ZSTD_insertBtAndGetAllMatches()
Dzstd_fast.c278 U32 const dictMatchIndex = dictHashTable[dictHash]; in ZSTD_compressBlock_fast_dictMatchState_generic() local
279 const BYTE* dictMatch = dictBase + dictMatchIndex; in ZSTD_compressBlock_fast_dictMatchState_generic()
280 if (dictMatchIndex <= dictStartIndex || in ZSTD_compressBlock_fast_dictMatchState_generic()
287 U32 const offset = (U32)(curr-dictMatchIndex-dictIndexDelta); in ZSTD_compressBlock_fast_dictMatchState_generic()
/external/lz4/lib/
Dlz4hc.c416 U32 dictMatchIndex = dictCtx->hashTable[LZ4HC_hashPtr(ip)]; in LZ4HC_InsertAndGetWiderMatch() local
418 matchIndex = dictMatchIndex + lowestMatchIndex - (U32)dictEndOffset; in LZ4HC_InsertAndGetWiderMatch()
420 const BYTE* const matchPtr = dictCtx->base + dictMatchIndex; in LZ4HC_InsertAndGetWiderMatch()
425 const BYTE* vLimit = ip + (dictEndOffset - dictMatchIndex); in LZ4HC_InsertAndGetWiderMatch()
436 { U32 const nextOffset = DELTANEXTU16(dictCtx->chainTable, dictMatchIndex); in LZ4HC_InsertAndGetWiderMatch()
437 dictMatchIndex -= nextOffset; in LZ4HC_InsertAndGetWiderMatch()