Home
last modified time | relevance | path

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

/src/sys/contrib/openzfs/module/zstd/lib/compress/
H A Dzstd_fast.c22 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTableForCDict() local
40 ZSTD_writeTaggedIndex(hashTable, hashAndTag, curr); } in ZSTD_fillHashTableForCDict()
47 if (hashTable[hashAndTag >> ZSTD_SHORT_CACHE_TAG_BITS] == 0) { /* not yet filled */ in ZSTD_fillHashTableForCDict()
48 ZSTD_writeTaggedIndex(hashTable, hashAndTag, curr + p); in ZSTD_fillHashTableForCDict()
59 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTableForCCtx() local
77 hashTable[hash0] = curr; in ZSTD_fillHashTableForCCtx()
83 if (hashTable[hash] == 0) { /* not yet filled */ in ZSTD_fillHashTableForCCtx()
84 hashTable[hash] = curr + p; in ZSTD_fillHashTableForCCtx()
199 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_noDict_generic() local
265 matchIdx = hashTable[hash0]; in ZSTD_compressBlock_fast_noDict_generic()
[all …]
H A Dzstd_lazy.c35 U32* const hashTable = ms->hashTable; in ZSTD_updateDUBT() local
55 U32 const matchIndex = hashTable[h]; in ZSTD_updateDUBT()
61 hashTable[h] = idx; /* Update Hash Table */ in ZSTD_updateDUBT()
176 const U32 * const dictHashTable = dms->hashTable; in ZSTD_DUBT_findBetterDictMatch()
251 U32* const hashTable = ms->hashTable; in ZSTD_DUBT_findBestMatch() local
254 U32 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
322 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
323 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_DUBT_findBestMatch()
416 U32* const hashTable = ms->hashTable; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
432 U32* const tmpHashTable = hashTable; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
[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.h291 U32* hashTable; member
340 ldmEntry_t* hashTable; member
1488 MEM_STATIC void ZSTD_writeTaggedIndex(U32* const hashTable, size_t hashAndTag, U32 index) { in ZSTD_writeTaggedIndex() argument
1492 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.c2021 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
2226 …zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned64(ws, ldmHSize * sizeof(ldmEntry_… in ZSTD_resetCCtx_internal()
2227 ZSTD_memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
2438 ZSTD_copyCDictTableIntoCCtx(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2439 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2557 ZSTD_memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2558 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2670 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
/src/sys/contrib/zstd/lib/compress/
H A Dzstd_fast.c20 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTable() local
34 hashTable[hash0] = curr; in ZSTD_fillHashTable()
40 if (hashTable[hash] == 0) { /* not yet filled */ in ZSTD_fillHashTable()
41 hashTable[hash] = curr + p; in ZSTD_fillHashTable()
99 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_noDict_generic() local
166 idx = hashTable[hash0]; in ZSTD_compressBlock_fast_noDict_generic()
174 hashTable[hash0] = current0; in ZSTD_compressBlock_fast_noDict_generic()
202 idx = hashTable[hash1]; in ZSTD_compressBlock_fast_noDict_generic()
215 hashTable[hash0] = current0; in ZSTD_compressBlock_fast_noDict_generic()
231 idx = hashTable[hash1]; in ZSTD_compressBlock_fast_noDict_generic()
[all …]
H A Dzstd_lazy.c25 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()
[all …]
H A Dzstd_opt.c418 U32* const hashTable = ms->hashTable; in ZSTD_insertBt1() local
424 U32 matchIndex = hashTable[h]; in ZSTD_insertBt1()
455 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBt1()
572 U32* const hashTable = ms->hashTable; in ZSTD_insertBtAndGetAllMatches() local
574 U32 matchIndex = hashTable[h]; in ZSTD_insertBtAndGetAllMatches()
687 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBtAndGetAllMatches()
744 U32 dictMatchIndex = dms->hashTable[dmsH]; in ZSTD_insertBtAndGetAllMatches()
H A Dzstd_double_fast.c19 U32* const hashLarge = ms->hashTable; in ZSTD_fillDoubleHashTable()
56 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_noDict_generic()
263 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
282 const U32* const dictHashLong = dms->hashTable; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
536 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstdmt_compress.c504 … if (serialState->ldmState.hashTable == NULL || serialState->params.ldmParams.hashLog < hashLog) { in ZSTDMT_serialState_reset()
505 ZSTD_customFree(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_reset()
506 serialState->ldmState.hashTable = (ldmEntry_t*)ZSTD_customMalloc(hashSize, cMem); in ZSTDMT_serialState_reset()
512 if (!serialState->ldmState.hashTable || !serialState->ldmState.bucketOffsets) in ZSTDMT_serialState_reset()
515 ZSTD_memset(serialState->ldmState.hashTable, 0, hashSize); in ZSTDMT_serialState_reset()
558 ZSTD_customFree(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_free()
H A Dzstd_ldm.c175 return ldmState->hashTable + (hash << ldmParams.bucketSizeLog); in ZSTD_ldm_getBucket()
542 ZSTD_ldm_reduceTable(ldmState->hashTable, ldmHSize, correction); in ZSTD_ldm_generateSequences()
H A Dzstd_compress_internal.h224 U32* hashTable; member
261 ldmEntry_t* hashTable; member
H A Dzstd_compress.c1755 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
1980 …zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned(ws, ldmHSize * sizeof(ldmEntry_t)… in ZSTD_resetCCtx_internal()
1981 ZSTD_memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
2136 ZSTD_memcpy(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2137 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2251 ZSTD_memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2252 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2364 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
/src/sys/contrib/openzfs/module/zfs/
H A Dlz4_zfs.c378 HTYPE hashTable[HASHTABLESIZE]; member
482 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx()
672 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx()
/src/sys/cddl/contrib/opensolaris/common/lz4/
H A Dlz4.c376 HTYPE hashTable[HASHTABLESIZE]; member
478 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx()
673 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx()
/src/sys/contrib/zstd/lib/legacy/
H A Dzstd_v01.c1434 __m256i hashTable[HASH_TABLESIZE>>3]; member
1436 U32 hashTable[HASH_TABLESIZE]; member