Home
last modified time | relevance | path

Searched refs:hashTable (Results 1 – 10 of 10) sorted by relevance

/linux-6.15/lib/zstd/compress/
H A Dzstd_fast.c22 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTableForCDict() local
59 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTableForCCtx() local
77 hashTable[hash0] = curr; in ZSTD_fillHashTableForCCtx()
197 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_noDict_generic() local
263 matchIdx = hashTable[hash0]; in ZSTD_compressBlock_fast_noDict_generic()
271 hashTable[hash0] = current0; in ZSTD_compressBlock_fast_noDict_generic()
487 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_dictMatchState_generic() local
713 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_extDict_generic() local
787 idx = hashTable[hash0]; in ZSTD_compressBlock_fast_extDict_generic()
833 idx = hashTable[hash1]; in ZSTD_compressBlock_fast_extDict_generic()
[all …]
H A Dzstd_lazy.c35 U32* const hashTable = ms->hashTable; in ZSTD_updateDUBT() local
251 U32* const hashTable = ms->hashTable; in ZSTD_DUBT_findBestMatch() local
322 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
416 U32* const hashTable = ms->hashTable; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
519 hashTable[h + i] = hashTable[h + i - 1]; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
520 hashTable[h] = idx; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
638 U32* const hashTable = ms->hashTable; in ZSTD_insertAndFindFirstIndex_internal() local
649 hashTable[h] = idx; in ZSTD_insertAndFindFirstIndex_internal()
842 U32 const* const hashTable = ms->hashTable; in ZSTD_row_fillHashCache() local
891 U32* const hashTable = ms->hashTable; in ZSTD_row_update_internalImpl() local
[all …]
H A Dzstd_double_fast.c23 U32* const hashLarge = ms->hashTable; in ZSTD_fillDoubleHashTableForCDict()
61 U32* const hashLarge = ms->hashTable; in ZSTD_fillDoubleHashTableForCCtx()
111 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_noDict_generic()
335 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
353 const U32* const dictHashLong = dms->hashTable; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
617 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstd_opt.c450 U32* const hashTable = ms->hashTable; in ZSTD_insertBt1() local
456 U32 matchIndex = hashTable[h]; in ZSTD_insertBt1()
487 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBt1()
608 U32* const hashTable = ms->hashTable; in ZSTD_insertBtAndGetAllMatches() local
610 U32 matchIndex = hashTable[h]; in ZSTD_insertBtAndGetAllMatches()
723 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBtAndGetAllMatches()
780 U32 dictMatchIndex = dms->hashTable[dmsH]; in ZSTD_insertBtAndGetAllMatches()
H A Dzstd_compress_internal.h288 U32* hashTable; member
337 ldmEntry_t* hashTable; member
1479 MEM_STATIC void ZSTD_writeTaggedIndex(U32* const hashTable, size_t hashAndTag, U32 index) { in ZSTD_writeTaggedIndex() argument
1483 hashTable[hash] = (index << ZSTD_SHORT_CACHE_TAG_BITS) | tag; in ZSTD_writeTaggedIndex()
H A Dzstd_ldm.c190 return ldmState->hashTable + (hash << bucketSizeLog); in ZSTD_ldm_getBucket()
564 ZSTD_ldm_reduceTable(ldmState->hashTable, ldmHSize, correction); in ZSTD_ldm_generateSequences()
H A Dzstd_compress.c1946 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
2151 …zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned64(ws, ldmHSize * sizeof(ldmEntry_… in ZSTD_resetCCtx_internal()
2152 ZSTD_memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
2363 ZSTD_copyCDictTableIntoCCtx(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2364 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2482 ZSTD_memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2483 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2583 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
/linux-6.15/lib/lz4/
H A Dlz4_compress.c102 hashTable[h] = p; in LZ4_putPositionOnHash()
107 U32 *hashTable = (U32 *) tableBase; in LZ4_putPositionOnHash() local
109 hashTable[h] = (U32)(p - srcBase); in LZ4_putPositionOnHash()
114 U16 *hashTable = (U16 *) tableBase; in LZ4_putPositionOnHash() local
116 hashTable[h] = (U16)(p - srcBase); in LZ4_putPositionOnHash()
142 return hashTable[h]; in LZ4_getPositionOnHash()
148 return hashTable[h] + srcBase; in LZ4_getPositionOnHash()
155 return hashTable[h] + srcBase; in LZ4_getPositionOnHash()
265 dictPtr->hashTable, in LZ4_compress_generic()
592 ctx->hashTable, tableType, in LZ4_compress_destSize_generic()
[all …]
H A Dlz4hc_compress.c62 memset((void *)hc4->hashTable, 0, sizeof(hc4->hashTable)); in LZ4HC_init()
77 U32 * const hashTable = hc4->hashTable; in LZ4HC_Insert() local
84 size_t delta = idx - hashTable[h]; in LZ4HC_Insert()
91 hashTable[h] = idx; in LZ4HC_Insert()
106 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndFindBestMatch()
178 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndGetWiderMatch()
/linux-6.15/include/linux/
H A Dlz4.h99 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
115 unsigned int hashTable[LZ4HC_HASHTABLESIZE]; member