Home
last modified time | relevance | path

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

/freebsd-13-stable/sys/contrib/zstd/lib/compress/
HDzstd_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()
53 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_generic() local
99 U32 const matchIndex0 = hashTable[h0]; in ZSTD_compressBlock_fast_generic()
100 U32 const matchIndex1 = hashTable[h1]; in ZSTD_compressBlock_fast_generic()
110 hashTable[h0] = current0; /* update hash table */ in ZSTD_compressBlock_fast_generic()
111 hashTable[h1] = current1; /* update hash table */ in ZSTD_compressBlock_fast_generic()
160 …hashTable[ZSTD_hashPtr(base+current0+2, hlog, mls)] = current0+2; /* here because current+2 could… in ZSTD_compressBlock_fast_generic()
[all …]
HDzstd_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()
455 U32* const hashTable = ms->hashTable; in ZSTD_insertAndFindFirstIndex_internal() local
465 NEXT_IN_CHAIN(idx, chainMask) = hashTable[h]; in ZSTD_insertAndFindFirstIndex_internal()
[all …]
HDzstd_opt.c375 U32* const hashTable = ms->hashTable; in ZSTD_insertBt1() local
381 U32 matchIndex = hashTable[h]; in ZSTD_insertBt1()
408 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBt1()
525 U32* const hashTable = ms->hashTable; in ZSTD_insertBtAndGetAllMatches() local
527 U32 matchIndex = hashTable[h]; in ZSTD_insertBtAndGetAllMatches()
640 hashTable[h] = curr; /* Update Hash Table */ in ZSTD_insertBtAndGetAllMatches()
697 U32 dictMatchIndex = dms->hashTable[dmsH]; in ZSTD_insertBtAndGetAllMatches()
HDzstd_double_fast.c19 U32* const hashLarge = ms->hashTable; in ZSTD_fillDoubleHashTable()
57 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_generic()
79 dms->hashTable : NULL; in ZSTD_compressBlock_doubleFast_generic()
365 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_extDict_generic()
HDzstdmt_compress.c498 … if (serialState->ldmState.hashTable == NULL || serialState->params.ldmParams.hashLog < hashLog) { in ZSTDMT_serialState_reset()
499 ZSTD_customFree(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_reset()
500 serialState->ldmState.hashTable = (ldmEntry_t*)ZSTD_customMalloc(hashSize, cMem); in ZSTDMT_serialState_reset()
506 if (!serialState->ldmState.hashTable || !serialState->ldmState.bucketOffsets) in ZSTDMT_serialState_reset()
509 ZSTD_memset(serialState->ldmState.hashTable, 0, hashSize); in ZSTDMT_serialState_reset()
552 ZSTD_customFree(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_free()
HDzstd_ldm.c97 return ldmState->hashTable + (hash << ldmParams.bucketSizeLog); in ZSTD_ldm_getBucket()
481 ZSTD_ldm_reduceTable(ldmState->hashTable, ldmHSize, correction); in ZSTD_ldm_generateSequences()
HDzstd_compress_internal.h163 U32* hashTable; member
188 ldmEntry_t* hashTable; member
HDzstd_compress.c1554 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
1741 …zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned(ws, ldmHSize * sizeof(ldmEntry_t)… in ZSTD_resetCCtx_internal()
1742 ZSTD_memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
1892 ZSTD_memcpy(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
1893 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
1986 ZSTD_memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
1987 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
2091 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
/freebsd-13-stable/contrib/subversion/subversion/libsvn_subr/lz4/
HDlz4.c441 case byPtr: { const BYTE** hashTable = (const BYTE**)tableBase; hashTable[h] = p; return; } in LZ4_putPositionOnHash() local
442 case byU32: { U32* hashTable = (U32*) tableBase; hashTable[h] = (U32)(p-srcBase); return; } in LZ4_putPositionOnHash() local
443 case byU16: { U16* hashTable = (U16*) tableBase; hashTable[h] = (U16)(p-srcBase); return; } in LZ4_putPositionOnHash() local
455 …if (tableType == byPtr) { const BYTE** hashTable = (const BYTE**) tableBase; return hashTable[h]; } in LZ4_getPositionOnHash() local
456 …if (tableType == byU32) { const U32* const hashTable = (U32*) tableBase; return hashTable[h] + src… in LZ4_getPositionOnHash() local
457 …{ const U16* const hashTable = (U16*) tableBase; return hashTable[h] + srcBase; } /* default, to… in LZ4_getPositionOnHash() local
520 LZ4_putPosition(ip, cctx->hashTable, tableType, base); in LZ4_compress_generic()
541 match = LZ4_getPositionOnHash(h, cctx->hashTable, tableType, base); in LZ4_compress_generic()
551 LZ4_putPositionOnHash(ip, h, cctx->hashTable, tableType, base); in LZ4_compress_generic()
624 LZ4_putPosition(ip-2, cctx->hashTable, tableType, base); in LZ4_compress_generic()
[all …]
HDlz4internal.h338 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
356 unsigned int hashTable[LZ4_HASH_SIZE_U32]; member
/freebsd-13-stable/sys/cddl/contrib/opensolaris/common/lz4/
HDlz4.c376 HTYPE hashTable[HASHTABLESIZE]; member
478 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx()
673 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx()
/freebsd-13-stable/sys/contrib/openzfs/module/zfs/
HDlz4.c368 HTYPE hashTable[HASHTABLESIZE]; member
472 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx()
662 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx()
/freebsd-13-stable/sys/contrib/openzfs/module/zstd/lib/
HDzstd.c10056 U32* hashTable; member
10077 ldmEntry_t* hashTable; member
14455 ms->hashTable = (U32*)ZSTD_cwksp_reserve_table(ws, hSize * sizeof(U32)); in ZSTD_reset_matchState()
14654 …zc->ldmState.hashTable = (ldmEntry_t*)ZSTD_cwksp_reserve_aligned(ws, ldmHSize * sizeof(ldmEntry_t)… in ZSTD_resetCCtx_internal()
14655 memset(zc->ldmState.hashTable, 0, ldmHSize * sizeof(ldmEntry_t)); in ZSTD_resetCCtx_internal()
14788 memcpy(cctx->blockState.matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
14789 cdict->matchState.hashTable, in ZSTD_resetCCtx_byCopyingCDict()
14882 memcpy(dstCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
14883 srcCCtx->blockState.matchState.hashTable, in ZSTD_copyCCtx_internal()
14987 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
[all …]
/freebsd-13-stable/sys/contrib/zstd/lib/legacy/
HDzstd_v01.c1438 __m256i hashTable[HASH_TABLESIZE>>3]; member
1440 U32 hashTable[HASH_TABLESIZE]; member