Home
last modified time | relevance | path

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

/freebsd-12.1/sys/contrib/zstd/lib/compress/
H A Dzstd_fast.c19 U32* const hashTable = ms->hashTable; in ZSTD_fillHashTable() local
35 if (i == 0 || hashTable[hash] == 0) in ZSTD_fillHashTable()
36 hashTable[hash] = current + i; in ZSTD_fillHashTable()
47 U32* const hashTable = ms->hashTable; in ZSTD_compressBlock_fast_generic() local
71 U32 const matchIndex = hashTable[h]; in ZSTD_compressBlock_fast_generic()
73 hashTable[h] = current; /* update hash table */ in ZSTD_compressBlock_fast_generic()
101 hashTable[ZSTD_hashPtr(ip-2, hlog, mls)] = (U32)(ip-2-base); in ZSTD_compressBlock_fast_generic()
152 U32* hashTable = ms->hashTable; in ZSTD_compressBlock_fast_extDict_generic() local
170 const U32 matchIndex = hashTable[h]; in ZSTD_compressBlock_fast_extDict_generic()
178 hashTable[h] = current; /* update hash table */ in ZSTD_compressBlock_fast_extDict_generic()
[all …]
H A Dzstd_lazy.c24 U32* const hashTable = ms->hashTable; in ZSTD_updateDUBT() local
44 U32 const matchIndex = hashTable[h]; in ZSTD_updateDUBT()
50 hashTable[h] = idx; /* Update Hash Table */ in ZSTD_updateDUBT()
148 U32* const hashTable = ms->hashTable; in ZSTD_DUBT_findBestMatch() local
151 U32 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
216 matchIndex = hashTable[h]; in ZSTD_DUBT_findBestMatch()
217 hashTable[h] = current; /* Update Hash Table */ in ZSTD_DUBT_findBestMatch()
346 U32* const hashTable = ms->hashTable; in ZSTD_insertAndFindFirstIndex_internal() local
356 NEXT_IN_CHAIN(idx, chainMask) = hashTable[h]; in ZSTD_insertAndFindFirstIndex_internal()
357 hashTable[h] = idx; in ZSTD_insertAndFindFirstIndex_internal()
[all …]
H A Dzstd_opt.c276 U32* const hashTable = ms->hashTable; in ZSTD_insertBt1() local
282 U32 matchIndex = hashTable[h]; in ZSTD_insertBt1()
309 hashTable[h] = current; /* Update Hash Table */ in ZSTD_insertBt1()
416 U32* const hashTable = ms->hashTable; in ZSTD_insertBtAndGetAllMatches() local
418 U32 matchIndex = hashTable[h]; in ZSTD_insertBtAndGetAllMatches()
503 hashTable[h] = current; /* Update Hash Table */ in ZSTD_insertBtAndGetAllMatches()
H A Dzstd_double_fast.c19 U32* const hashLarge = ms->hashTable; in ZSTD_fillDoubleHashTable()
54 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_generic()
186 U32* const hashLong = ms->hashTable; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstd_compress_internal.h120 U32* hashTable; member
139 ldmEntry_t* hashTable; member
H A Dzstd_compress.c935 ms->hashTable = (U32*)(ptr); in ZSTD_reset_matchState()
936 ms->chainTable = ms->hashTable + hSize; in ZSTD_reset_matchState()
1048 zc->ldmState.hashTable = (ldmEntry_t*)ptr; in ZSTD_resetCCtx_internal()
1049 ptr = zc->ldmState.hashTable + ldmHSize; in ZSTD_resetCCtx_internal()
1124 …->blockState.matchState.chainTable == (U32*)cctx->blockState.matchState.hashTable + hSize); /* ch… in ZSTD_resetCCtx_usingCDict()
1126 …assert((U32*)cdict->matchState.chainTable == (U32*)cdict->matchState.hashTable + hSize); /* chain… in ZSTD_resetCCtx_usingCDict()
1128 …memcpy(cctx->blockState.matchState.hashTable, cdict->matchState.hashTable, tableSpace); /* presu… in ZSTD_resetCCtx_usingCDict()
1188 …lockState.matchState.chainTable == (U32*)dstCCtx->blockState.matchState.hashTable + hSize); /* ch… in ZSTD_copyCCtx_internal()
1190 …memcpy(dstCCtx->blockState.matchState.hashTable, srcCCtx->blockState.matchState.hashTable, tableSp… in ZSTD_copyCCtx_internal()
1273 ZSTD_reduceTable(ms->hashTable, hSize, reducerValue); in ZSTD_reduceIndex()
H A Dzstd_ldm.c101 return ldmState->hashTable + (hash << ldmParams.bucketSizeLog); in ZSTD_ldm_getBucket()
501 ZSTD_ldm_reduceTable(ldmState->hashTable, ldmHSize, correction); in ZSTD_ldm_generateSequences()
H A Dzstdmt_compress.c461 … if (serialState->ldmState.hashTable == NULL || serialState->params.ldmParams.hashLog < hashLog) { in ZSTDMT_serialState_reset()
462 ZSTD_free(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_reset()
463 serialState->ldmState.hashTable = (ldmEntry_t*)ZSTD_malloc(hashSize, cMem); in ZSTDMT_serialState_reset()
469 if (!serialState->ldmState.hashTable || !serialState->ldmState.bucketOffsets) in ZSTDMT_serialState_reset()
472 memset(serialState->ldmState.hashTable, 0, hashSize); in ZSTDMT_serialState_reset()
497 ZSTD_free(serialState->ldmState.hashTable, cMem); in ZSTDMT_serialState_free()
/freebsd-12.1/contrib/subversion/subversion/libsvn_subr/lz4/
H A Dlz4.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()
764 LZ4_putPosition(ip, ctx->hashTable, tableType, base); in LZ4_compress_destSize_generic()
970 LZ4_putPosition(p, dict->hashTable, byU32, base); in LZ4_loadDict()
987 if (LZ4_dict->hashTable[i] < delta) LZ4_dict->hashTable[i]=0; in LZ4_renormDictT()
[all …]
H A Dlz4internal.h338 uint32_t hashTable[LZ4_HASH_SIZE_U32]; member
356 unsigned int hashTable[LZ4_HASH_SIZE_U32]; member
/freebsd-12.1/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/
H A Dlz4.c361 HTYPE hashTable[HASHTABLESIZE]; member
471 HTYPE *HashTable = (HTYPE *) (srt->hashTable); in LZ4_compressCtx()
666 U16 *HashTable = (U16 *) (srt->hashTable); in LZ4_compress64kCtx()
/freebsd-12.1/sys/contrib/zstd/lib/legacy/
H A Dzstd_v01.c1432 __m256i hashTable[HASH_TABLESIZE>>3]; member
1434 U32 hashTable[HASH_TABLESIZE]; member