Home
last modified time | relevance | path

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

/linux/lib/zstd/compress/
H A Dzstd_preSplit.c34 FORCE_INLINE_TEMPLATE unsigned hash2(const void *p, unsigned hashLog) in hash2() argument
36 assert(hashLog >= 8); in hash2()
37 if (hashLog == 8) return (U32)((const BYTE*)p)[0]; in hash2()
38 assert(hashLog <= HASHLOG_MAX); in hash2()
39 return (U32)(MEM_read16(p)) * KNUTH >> (32 - hashLog); in hash2()
58 …ts_generic(Fingerprint* fp, const void* src, size_t srcSize, size_t samplingRate, unsigned hashLog) in addEvents_generic() argument
65 fp->events[hash2(p+n, hashLog)]++; in addEvents_generic()
71 …nt_generic(Fingerprint* fp, const void* src, size_t srcSize, size_t samplingRate, unsigned hashLog) in recordFingerprint_generic() argument
73 ZSTD_memset(fp, 0, sizeof(unsigned) * ((size_t)1 << hashLog)); in recordFingerprint_generic()
75 addEvents_generic(fp, src, srcSize, samplingRate, hashLog); in recordFingerprint_generic()
[all …]
H A Dzstd_ldm.c143 if (params->hashLog > 0) { in ZSTD_ldm_adjustParameters()
145 assert(params->hashLog <= ZSTD_HASHLOG_MAX); in ZSTD_ldm_adjustParameters()
146 if (params->windowLog > params->hashLog) { in ZSTD_ldm_adjustParameters()
147 params->hashRateLog = params->windowLog - params->hashLog; in ZSTD_ldm_adjustParameters()
155 if (params->hashLog == 0) { in ZSTD_ldm_adjustParameters()
156 …params->hashLog = BOUNDED(ZSTD_HASHLOG_MIN, params->windowLog - params->hashRateLog, ZSTD_HASHLOG_… in ZSTD_ldm_adjustParameters()
167 params->bucketSizeLog = MIN(params->bucketSizeLog, params->hashLog); in ZSTD_ldm_adjustParameters()
172 size_t const ldmHSize = ((size_t)1) << params.hashLog; in ZSTD_ldm_getTableSize()
173 size_t const ldmBucketSizeLog = MIN(params.bucketSizeLog, params.hashLog); in ZSTD_ldm_getTableSize()
174 size_t const ldmBucketSize = ((size_t)1) << (params.hashLog - ldmBucketSizeLog); in ZSTD_ldm_getTableSize()
[all …]
H A Dzstd_lazy.c36 U32 const hashLog = cParams->hashLog; in ZSTD_updateDUBT() local
54 … size_t const h = ZSTD_hashPtr(base + idx, hashLog, mls); /* assumption : ip + 8 <= iend */ in ZSTD_updateDUBT()
177 U32 const hashLog = dmsCParams->hashLog; in ZSTD_DUBT_findBetterDictMatch() local
178 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBetterDictMatch()
252 U32 const hashLog = cParams->hashLog; in ZSTD_DUBT_findBestMatch() local
253 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBestMatch()
431 U32 const hashLog = ms->cParams.hashLog - ZSTD_LAZY_DDSS_BUCKET_LOG; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
433 U32* const tmpChainTable = hashTable + ((size_t)1 << hashLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
434 U32 const tmpChainSize = (U32)((1 << ZSTD_LAZY_DDSS_BUCKET_LOG) - 1) << hashLog; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
439 assert(ms->cParams.hashLog > ms->cParams.chainLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
[all …]
H A Dzstd_fast.c23 U32 const hBits = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_fillHashTableForCDict()
60 U32 const hBits = cParams->hashLog; in ZSTD_fillHashTableForCCtx()
198 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_noDict_generic()
488 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_dictMatchState_generic()
511 const U32 dictHBits = dictCParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_compressBlock_fast_dictMatchState_generic()
527 size_t const hashTableBytes = (((size_t)1) << dictCParams->hashLog) * sizeof(U32); in ZSTD_compressBlock_fast_dictMatchState_generic()
714 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_extDict_generic()
H A Dzstd_double_fast.c24 U32 const hBitsL = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_fillDoubleHashTableForCDict()
62 U32 const hBitsL = cParams->hashLog; in ZSTD_fillDoubleHashTableForCCtx()
112 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_noDict_generic()
336 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
360 const U32 dictHBitsL = dictCParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
370 size_t const hashTableBytes = (((size_t)1) << dictCParams->hashLog) * sizeof(U32); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
618 U32 const hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstd_compress.c310 assert(cctxParams.ldmParams.hashLog >= cctxParams.ldmParams.bucketSizeLog); in ZSTD_makeCCtxParamsFromCParams()
782 CCtxParams->cParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
783 return CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_setParameter()
876 CCtxParams->ldmParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
877 return CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_setParameter()
997 *value = (int)CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_getParameter()
1049 *value = (int)CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_getParameter()
1136 FORWARD_IF_ERROR(ZSTD_CCtx_setParameter(cctx, ZSTD_c_hashLog, (int)cparams.hashLog), ""); in ZSTD_CCtx_setCParams()
1328 BOUNDCHECK(ZSTD_c_hashLog, (int)cParams.hashLog); in ZSTD_checkCParams()
1351 CLAMP(ZSTD_c_hashLog, cParams.hashLog); in ZSTD_clampCParams()
[all …]
H A Dzstd_opt.c451 U32 const hashLog = cParams->hashLog; in ZSTD_insertBt1() local
452 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBt1()
606 U32 const hashLog = cParams->hashLog; in ZSTD_insertBtAndGetAllMatches() local
609 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBtAndGetAllMatches()
637 … U32 const dmsHashLog = dictMode == ZSTD_dictMatchState ? dmsCParams->hashLog : hashLog; in ZSTD_insertBtAndGetAllMatches()
H A Dzstd_compress_internal.h346 U32 hashLog; /* Log size of hashTable */ member
1597 U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat);
/linux/lib/zstd/
H A Dzstd_compress_module.c38 cctx, ZSTD_c_hashLog, parameters->cParams.hashLog)); in zstd_cctx_init()
/linux/include/linux/
H A Dzstd_lib.h1322 unsigned hashLog; /*< dispatch table : larger == faster, more memory */ member