Home
last modified time | relevance | path

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

12

/src/sys/contrib/openzfs/module/zstd/lib/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()
200 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_noDict_generic()
490 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_dictMatchState_generic()
513 const U32 dictHBits = dictCParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_compressBlock_fast_dictMatchState_generic()
529 size_t const hashTableBytes = (((size_t)1) << dictCParams->hashLog) * sizeof(U32); in ZSTD_compressBlock_fast_dictMatchState_generic()
716 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.c316 assert(cctxParams.ldmParams.hashLog >= cctxParams.ldmParams.bucketSizeLog); in ZSTD_makeCCtxParamsFromCParams()
801 CCtxParams->cParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
802 return CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_setParameter()
923 CCtxParams->ldmParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
924 return CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_setParameter()
1044 *value = (int)CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_getParameter()
1114 *value = (int)CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_getParameter()
1201 FORWARD_IF_ERROR(ZSTD_CCtx_setParameter(cctx, ZSTD_c_hashLog, (int)cparams.hashLog), ""); in ZSTD_CCtx_setCParams()
1393 BOUNDCHECK(ZSTD_c_hashLog, (int)cParams.hashLog); in ZSTD_checkCParams()
1416 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.h349 U32 hashLog; /* Log size of hashTable */ member
1606 U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat);
/src/sys/contrib/zstd/lib/compress/
H A Dzstd_ldm.c143 if (params->hashLog == 0) { in ZSTD_ldm_adjustParameters()
144 params->hashLog = MAX(ZSTD_HASHLOG_MIN, params->windowLog - LDM_HASH_RLOG); in ZSTD_ldm_adjustParameters()
145 assert(params->hashLog <= ZSTD_HASHLOG_MAX); in ZSTD_ldm_adjustParameters()
148 params->hashRateLog = params->windowLog < params->hashLog in ZSTD_ldm_adjustParameters()
150 : params->windowLog - params->hashLog; in ZSTD_ldm_adjustParameters()
152 params->bucketSizeLog = MIN(params->bucketSizeLog, params->hashLog); in ZSTD_ldm_adjustParameters()
157 size_t const ldmHSize = ((size_t)1) << params.hashLog; in ZSTD_ldm_getTableSize()
158 size_t const ldmBucketSizeLog = MIN(params.bucketSizeLog, params.hashLog); in ZSTD_ldm_getTableSize()
159 size_t const ldmBucketSize = ((size_t)1) << (params.hashLog - ldmBucketSizeLog); in ZSTD_ldm_getTableSize()
272 U32 const hBits = params->hashLog - params->bucketSizeLog; in ZSTD_ldm_fillHashTable()
[all …]
H A Dzstd_lazy.c26 U32 const hashLog = cParams->hashLog; in ZSTD_updateDUBT() local
44 … size_t const h = ZSTD_hashPtr(base + idx, hashLog, mls); /* assumption : ip + 8 <= iend */ in ZSTD_updateDUBT()
165 U32 const hashLog = dmsCParams->hashLog; in ZSTD_DUBT_findBetterDictMatch() local
166 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBetterDictMatch()
239 U32 const hashLog = cParams->hashLog; in ZSTD_DUBT_findBestMatch() local
240 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBestMatch()
417 U32 const hashLog = ms->cParams.hashLog - ZSTD_LAZY_DDSS_BUCKET_LOG; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
419 U32* const tmpChainTable = hashTable + ((size_t)1 << hashLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
420 U32 const tmpChainSize = (U32)((1 << ZSTD_LAZY_DDSS_BUCKET_LOG) - 1) << hashLog; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
425 assert(ms->cParams.hashLog > ms->cParams.chainLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
[all …]
H A Dzstd_compress.c292 assert(cctxParams.ldmParams.hashLog >= cctxParams.ldmParams.bucketSizeLog); in ZSTD_makeCCtxParamsFromCParams()
731 CCtxParams->cParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
732 return CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_setParameter()
852 CCtxParams->ldmParams.hashLog = value; in ZSTD_CCtxParams_setParameter()
853 return CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_setParameter()
944 *value = (int)CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_getParameter()
1014 *value = CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_getParameter()
1236 BOUNDCHECK(ZSTD_c_hashLog, (int)cParams.hashLog); in ZSTD_checkCParams()
1258 CLAMP(ZSTD_c_hashLog, cParams.hashLog); in ZSTD_clampCParams()
1268 U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat) in ZSTD_cycleLog() argument
[all …]
H A Dzstd_fast.c21 U32 const hBits = cParams->hashLog; in ZSTD_fillHashTable()
100 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_noDict_generic()
378 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_dictMatchState_generic()
401 const U32 dictHLog = dictCParams->hashLog; in ZSTD_compressBlock_fast_dictMatchState_generic()
554 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_extDict_generic()
H A Dzstd_double_fast.c20 U32 const hBitsL = cParams->hashLog; in ZSTD_fillDoubleHashTable()
57 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_noDict_generic()
264 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
289 const U32 dictHBitsL = dictCParams->hashLog; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
537 U32 const hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstd_opt.c419 U32 const hashLog = cParams->hashLog; in ZSTD_insertBt1() local
420 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBt1()
570 U32 const hashLog = cParams->hashLog; in ZSTD_insertBtAndGetAllMatches() local
573 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBtAndGetAllMatches()
601 … U32 const dmsHashLog = dictMode == ZSTD_dictMatchState ? dmsCParams->hashLog : hashLog; in ZSTD_insertBtAndGetAllMatches()
H A Dzstdmt_compress.c481 assert(params.ldmParams.hashLog >= params.ldmParams.bucketSizeLog); in ZSTDMT_serialState_reset()
491 unsigned const hashLog = params.ldmParams.hashLog; in ZSTDMT_serialState_reset() local
492 size_t const hashSize = ((size_t)1 << hashLog) * sizeof(ldmEntry_t); in ZSTDMT_serialState_reset()
494 params.ldmParams.hashLog - params.ldmParams.bucketSizeLog; in ZSTDMT_serialState_reset()
496 serialState->params.ldmParams.hashLog - in ZSTDMT_serialState_reset()
504 … if (serialState->ldmState.hashTable == NULL || serialState->params.ldmParams.hashLog < hashLog) { in ZSTDMT_serialState_reset()
H A Dzstd_compress_internal.h270 U32 hashLog; /* Log size of hashTable */ member
1454 U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat);
/src/sys/contrib/zstd/programs/
H A Dzstdcli.c592 …tringPtr, "hashLog=") || longCommandWArg(&stringPtr, "hlog=")) { params->hashLog = readU32FromChar… in parseCompressionParameters()
606 …shLog=%d, searchLog=%d \n", params->windowLog, params->chainLog, params->hashLog, params->searchLo… in parseCompressionParameters()
665 DISPLAY(" - hashLog : %u\n", cParams.hashLog); in printDefaultCParams()
680 actualCParams.hashLog = cParams->hashLog == 0 ? actualCParams.hashLog : cParams->hashLog; in printActualCParams()
686 … actualCParams.windowLog, actualCParams.chainLog, actualCParams.hashLog, actualCParams.searchLog, in printActualCParams()
H A Dfileio.c949 static U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat) in ZSTD_cycleLog() argument
952 assert(hashLog > 1); in ZSTD_cycleLog()
953 return hashLog - btScale; in ZSTD_cycleLog()
1039 CHECK( ZSTD_CCtx_setParameter(ress.cctx, ZSTD_c_hashLog, (int)comprParams.hashLog) ); in FIO_createCResources()
H A Dbenchzstd.c185 CHECK_Z(ZSTD_CCtx_setParameter(ctx, ZSTD_c_hashLog, (int)comprParams->hashLog)); in BMK_initCCtx()
H A Dzstd.1.md481 - `hashLog`=_hlog_, `hlog`=_hlog_:
/src/sys/contrib/zstd/lib/legacy/
H A Dzstd_v05.h89 …U32 contentLog; U32 hashLog; U32 searchLog; U32 searchLength; U32 targetLength; ZSTDv05_strategy s… member
/src/sys/contrib/zstd/lib/deprecated/
H A Dzbuff_compress.c82 FORWARD_IF_ERROR(ZSTD_CCtx_setParameter(zbc, ZSTD_c_hashLog, params.cParams.hashLog), ""); in ZBUFF_compressInit_advanced()
/src/sys/contrib/zstd/lib/
H A Dzstd.h1218 unsigned hashLog; /**< dispatch table : larger == faster, more memory */ member
/src/sys/contrib/openzfs/module/zstd/lib/
H A Dzstd.h1356 unsigned hashLog; /**< dispatch table : larger == faster, more memory */ member
/src/sys/contrib/zstd/zlibWrapper/
H A Dzstd_zlibwrapper.c213 …cSize, params.cParams.windowLog, params.cParams.chainLog, params.cParams.hashLog, params.cParams.s… in ZWRAP_initializeCStream()

12