Home
last modified time | relevance | path

Searched refs:hashTable (Results 1 - 15 of 15) sorted by relevance

/kernel/linux/linux-6.6/lib/zstd/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[hash in ZSTD_compressBlock_fast_noDict_generic()
377 U32* const hashTable = ms->hashTable; ZSTD_compressBlock_fast_dictMatchState_generic() local
553 U32* const hashTable = ms->hashTable; ZSTD_compressBlock_fast_extDict_generic() local
[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[ in ZSTD_DUBT_findBestMatch()
402 U32* const hashTable = ms->hashTable; ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
622 U32* const hashTable = ms->hashTable; ZSTD_insertAndFindFirstIndex_internal() local
843 ZSTD_row_prefetch(U32 const* hashTable, U16 const* tagTable, U32 const relRow, U32 const rowLog) ZSTD_row_prefetch() argument
866 U32 const* const hashTable = ms->hashTable; ZSTD_row_fillHashCache() local
888 ZSTD_row_nextCachedHash(U32* cache, U32 const* hashTable, U16 const* tagTable, BYTE const* base, U32 idx, U32 const hashLog, U32 const rowLog, U32 const mls) ZSTD_row_nextCachedHash() argument
910 U32* const hashTable = ms->hashTable; ZSTD_row_update_internalImpl() local
1127 U32* const hashTable = ms->hashTable; ZSTD_RowFindBestMatch() local
[all...]
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 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_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.h214 U32 rowHashLog; /* For row-based matchfinder: Hashlog based on nb of rows in the hashTable.*/
218 U32* hashTable; member
255 ldmEntry_t* hashTable; member
264 U32 hashLog; /* Log size of hashTable */
H A Dzstd_compress.c1676 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
1901 zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned(ws, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
1902 ZSTD_memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
2057 ZSTD_memcpy(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2058 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
2172 ZSTD_memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2173 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2273 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
/kernel/linux/linux-5.10/lib/lz4/
H A Dlz4_compress.c101 const BYTE **hashTable = (const BYTE **)tableBase; in LZ4_putPositionOnHash() local
103 hashTable[h] = p; in LZ4_putPositionOnHash()
108 U32 *hashTable = (U32 *) tableBase; in LZ4_putPositionOnHash() local
110 hashTable[h] = (U32)(p - srcBase); in LZ4_putPositionOnHash()
115 U16 *hashTable = (U16 *) tableBase; in LZ4_putPositionOnHash() local
117 hashTable[h] = (U16)(p - srcBase); in LZ4_putPositionOnHash()
141 const BYTE **hashTable = (const BYTE **) tableBase; in LZ4_getPositionOnHash() local
143 return hashTable[h]; in LZ4_getPositionOnHash()
147 const U32 * const hashTable = (U32 *) tableBase; in LZ4_getPositionOnHash() local
149 return hashTable[ in LZ4_getPositionOnHash()
154 const U16 * const hashTable = (U16 *) tableBase; LZ4_getPositionOnHash() local
[all...]
H A Dlz4hc_compress.c63 memset((void *)hc4->hashTable, 0, sizeof(hc4->hashTable)); in LZ4HC_init()
78 U32 * const hashTable = hc4->hashTable; in LZ4HC_Insert() local
85 size_t delta = idx - hashTable[h]; in LZ4HC_Insert()
92 hashTable[h] = idx; in LZ4HC_Insert()
107 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndFindBestMatch()
179 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndGetWiderMatch()
/kernel/linux/linux-6.6/lib/lz4/
H A Dlz4_compress.c101 const BYTE **hashTable = (const BYTE **)tableBase; in LZ4_putPositionOnHash() local
103 hashTable[h] = p; in LZ4_putPositionOnHash()
108 U32 *hashTable = (U32 *) tableBase; in LZ4_putPositionOnHash() local
110 hashTable[h] = (U32)(p - srcBase); in LZ4_putPositionOnHash()
115 U16 *hashTable = (U16 *) tableBase; in LZ4_putPositionOnHash() local
117 hashTable[h] = (U16)(p - srcBase); in LZ4_putPositionOnHash()
141 const BYTE **hashTable = (const BYTE **) tableBase; in LZ4_getPositionOnHash() local
143 return hashTable[h]; in LZ4_getPositionOnHash()
147 const U32 * const hashTable = (U32 *) tableBase; in LZ4_getPositionOnHash() local
149 return hashTable[ in LZ4_getPositionOnHash()
154 const U16 * const hashTable = (U16 *) tableBase; LZ4_getPositionOnHash() local
[all...]
H A Dlz4hc_compress.c63 memset((void *)hc4->hashTable, 0, sizeof(hc4->hashTable)); in LZ4HC_init()
78 U32 * const hashTable = hc4->hashTable; in LZ4HC_Insert() local
85 size_t delta = idx - hashTable[h]; in LZ4HC_Insert()
92 hashTable[h] = idx; in LZ4HC_Insert()
107 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndFindBestMatch()
179 U32 * const HashTable = hc4->hashTable; in LZ4HC_InsertAndGetWiderMatch()
/kernel/linux/linux-5.10/include/linux/
H A Dlz4.h99 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
115 unsigned int hashTable[LZ4HC_HASHTABLESIZE]; member
/kernel/linux/linux-6.6/include/linux/
H A Dlz4.h99 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
115 unsigned int hashTable[LZ4HC_HASHTABLESIZE]; member
/kernel/linux/linux-5.10/lib/zstd/
H A Dcompress.c78 U32 *hashTable; member
282 zc->hashTable = (U32 *)(zc->workSpace); in ZSTD_resetCCtx_advanced()
283 zc->chainTable = zc->hashTable + hSize; in ZSTD_resetCCtx_advanced()
414 ZSTD_reduceTable(zc->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
994 U32 *const hashTable = zc->hashTable; in ZSTD_fillHashTable() local
1002 hashTable[ZSTD_hashPtr(ip, hBits, mls)] = (U32)(ip - base); in ZSTD_fillHashTable()
1010 U32 *const hashTable = cctx->hashTable; in ZSTD_compressBlock_fast_generic() local
1039 U32 const matchIndex = hashTable[ in ZSTD_compressBlock_fast_generic()
1118 U32 *hashTable = ctx->hashTable; ZSTD_compressBlock_fast_extDict_generic() local
1563 U32 *const hashTable = zc->hashTable; ZSTD_insertBt1() local
1646 U32 *const hashTable = zc->hashTable; ZSTD_insertBtAndFindBestMatch() local
1798 U32 *const hashTable = zc->hashTable; ZSTD_insertAndFindFirstIndex() local
[all...]
H A Dzstd_opt.h242 U32 *const hashTable = zc->hashTable; in ZSTD_insertBtAndGetAllMatches() local
243 U32 matchIndex = hashTable[h]; in ZSTD_insertBtAndGetAllMatches()
293 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBtAndGetAllMatches()

Completed in 56 milliseconds