Lines Matching refs:hashTable
25 U32* const hashTable = ms->hashTable; in ZSTD_updateDUBT() local
45 U32 const matchIndex = hashTable[h]; in ZSTD_updateDUBT()
51 hashTable[h] = idx; /* Update Hash Table */ in ZSTD_updateDUBT()
164 const U32 * const dictHashTable = dms->hashTable; in ZSTD_DUBT_findBetterDictMatch()
238 U32* const hashTable = ms->hashTable; in ZSTD_DUBT_findBestMatch() local
241 U32 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
309 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
310 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_DUBT_findBestMatch()
402 U32* const hashTable = ms->hashTable; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
418 U32* const tmpHashTable = hashTable; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
419 U32* const tmpChainTable = hashTable + ((size_t)1 << hashLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
433 tmpChainTable[idx - tmpMinChain] = hashTable[h]; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
493 hashTable[bucketIdx + i] = 0; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
495 hashTable[bucketIdx + bucketSize - 1] = chainPackedPointer; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
505 hashTable[h + i] = hashTable[h + i - 1]; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
506 hashTable[h] = idx; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
532 PREFETCH_L1(ddsBase + dms->hashTable[ddsIdx + ddsAttempt]); in ZSTD_dedicatedDictSearch_lazy_search()
536 U32 const chainPackedPointer = dms->hashTable[ddsIdx + bucketSize - 1]; in ZSTD_dedicatedDictSearch_lazy_search()
545 matchIndex = dms->hashTable[ddsIdx + ddsAttempt]; in ZSTD_dedicatedDictSearch_lazy_search()
573 U32 const chainPackedPointer = dms->hashTable[ddsIdx + bucketSize - 1]; in ZSTD_dedicatedDictSearch_lazy_search()
622 U32* const hashTable = ms->hashTable; in ZSTD_insertAndFindFirstIndex_internal() local
632 NEXT_IN_CHAIN(idx, chainMask) = hashTable[h]; in ZSTD_insertAndFindFirstIndex_internal()
633 hashTable[h] = idx; in ZSTD_insertAndFindFirstIndex_internal()
638 return hashTable[ZSTD_hashPtr(ip, hashLog, mls)]; in ZSTD_insertAndFindFirstIndex_internal()
682 const U32* entry = &dms->hashTable[ddsIdx]; in ZSTD_HcFindBestMatch()
729 matchIndex = dms->hashTable[ZSTD_hashPtr(ip, dms->cParams.hashLog, mls)]; in ZSTD_HcFindBestMatch()
852 FORCE_INLINE_TEMPLATE void ZSTD_row_prefetch(U32 const* hashTable, U16 const* tagTable, U32 const r… in ZSTD_row_prefetch() argument
853 PREFETCH_L1(hashTable + relRow); in ZSTD_row_prefetch()
855 PREFETCH_L1(hashTable + relRow + 16); in ZSTD_row_prefetch()
863 …assert(ZSTD_isAligned(hashTable + relRow, 64)); /* prefetched hash row always 64-b… in ZSTD_row_prefetch()
875 U32 const* const hashTable = ms->hashTable; in ZSTD_row_fillHashCache() local
884 ZSTD_row_prefetch(hashTable, tagTable, row, rowLog); in ZSTD_row_fillHashCache()
897 FORCE_INLINE_TEMPLATE U32 ZSTD_row_nextCachedHash(U32* cache, U32 const* hashTable, in ZSTD_row_nextCachedHash() argument
904 ZSTD_row_prefetch(hashTable, tagTable, row, rowLog); in ZSTD_row_nextCachedHash()
919 U32* const hashTable = ms->hashTable; in ZSTD_row_update_internalImpl() local
926 …U32 const hash = useCache ? ZSTD_row_nextCachedHash(ms->hashCache, hashTable, tagTable, base, upda… in ZSTD_row_update_internalImpl()
929 U32* const row = hashTable + relRow; in ZSTD_row_update_internalImpl()
1136 U32* const hashTable = ms->hashTable; in ZSTD_RowFindBestMatch() local
1172 PREFETCH_L1(&dms->hashTable[ddsIdx]); in ZSTD_RowFindBestMatch()
1179 U32* const dmsHashTable = dms->hashTable; in ZSTD_RowFindBestMatch()
1192 …U32 const hash = ZSTD_row_nextCachedHash(hashCache, hashTable, tagTable, base, curr, hashLog, rowL… in ZSTD_RowFindBestMatch()
1195 U32* const row = hashTable + relRow; in ZSTD_RowFindBestMatch()