Home
last modified time | relevance | path

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

12

/freebsd/sys/contrib/zstd/lib/compress/
H A Dzstd_preSplit.c33 FORCE_INLINE_TEMPLATE unsigned hash2(const void *p, unsigned hashLog) in hash2() argument
35 assert(hashLog >= 8); in hash2()
36 if (hashLog == 8) return (U32)((const BYTE*)p)[0]; in hash2()
37 assert(hashLog <= HASHLOG_MAX); in hash2()
38 return (U32)(MEM_read16(p)) * KNUTH >> (32 - hashLog); in hash2()
57 …ts_generic(Fingerprint* fp, const void* src, size_t srcSize, size_t samplingRate, unsigned hashLog) in addEvents_generic() argument
64 fp->events[hash2(p+n, hashLog)]++; in addEvents_generic()
70 …nt_generic(Fingerprint* fp, const void* src, size_t srcSize, size_t samplingRate, unsigned hashLog) in recordFingerprint_generic() argument
72 ZSTD_memset(fp, 0, sizeof(unsigned) * ((size_t)1 << hashLog)); in recordFingerprint_generic()
74 addEvents_generic(fp, src, srcSize, samplingRate, hashLog); in recordFingerprint_generic()
[all …]
H A Dzstd_ldm.c142 if (params->hashLog > 0) { in ZSTD_ldm_adjustParameters()
144 assert(params->hashLog <= ZSTD_HASHLOG_MAX); in ZSTD_ldm_adjustParameters()
145 if (params->windowLog > params->hashLog) { in ZSTD_ldm_adjustParameters()
146 params->hashRateLog = params->windowLog - params->hashLog; in ZSTD_ldm_adjustParameters()
154 if (params->hashLog == 0) { in ZSTD_ldm_adjustParameters()
155 …params->hashLog = BOUNDED(ZSTD_HASHLOG_MIN, params->windowLog - params->hashRateLog, ZSTD_HASHLOG_… in ZSTD_ldm_adjustParameters()
166 params->bucketSizeLog = MIN(params->bucketSizeLog, params->hashLog); in ZSTD_ldm_adjustParameters()
171 size_t const ldmHSize = ((size_t)1) << params.hashLog; in ZSTD_ldm_getTableSize()
172 size_t const ldmBucketSizeLog = MIN(params.bucketSizeLog, params.hashLog); in ZSTD_ldm_getTableSize()
173 size_t const ldmBucketSize = ((size_t)1) << (params.hashLog - ldmBucketSizeLog); in ZSTD_ldm_getTableSize()
[all …]
H A Dzstd_lazy.c35 U32 const hashLog = cParams->hashLog; in ZSTD_updateDUBT() local
53 … size_t const h = ZSTD_hashPtr(base + idx, hashLog, mls); /* assumption : ip + 8 <= iend */ in ZSTD_updateDUBT()
176 U32 const hashLog = dmsCParams->hashLog; in ZSTD_DUBT_findBetterDictMatch() local
177 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBetterDictMatch()
251 U32 const hashLog = cParams->hashLog; in ZSTD_DUBT_findBestMatch() local
252 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_DUBT_findBestMatch()
430 U32 const hashLog = ms->cParams.hashLog - ZSTD_LAZY_DDSS_BUCKET_LOG; in ZSTD_dedicatedDictSearch_lazy_loadDictionary() local
432 U32* const tmpChainTable = hashTable + ((size_t)1 << hashLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
433 U32 const tmpChainSize = (U32)((1 << ZSTD_LAZY_DDSS_BUCKET_LOG) - 1) << hashLog; in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
438 assert(ms->cParams.hashLog > ms->cParams.chainLog); in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
[all …]
H A Dzstd_fast.c22 U32 const hBits = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_fillHashTableForCDict()
59 U32 const hBits = cParams->hashLog; in ZSTD_fillHashTableForCCtx()
199 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_noDict_generic()
489 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_dictMatchState_generic()
512 const U32 dictHBits = dictCParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_compressBlock_fast_dictMatchState_generic()
528 size_t const hashTableBytes = (((size_t)1) << dictCParams->hashLog) * sizeof(U32); in ZSTD_compressBlock_fast_dictMatchState_generic()
715 U32 const hlog = cParams->hashLog; in ZSTD_compressBlock_fast_extDict_generic()
H A Dzstd_double_fast.c23 U32 const hBitsL = cParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_fillDoubleHashTableForCDict()
61 U32 const hBitsL = cParams->hashLog; in ZSTD_fillDoubleHashTableForCCtx()
111 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_noDict_generic()
335 const U32 hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
359 const U32 dictHBitsL = dictCParams->hashLog + ZSTD_SHORT_CACHE_TAG_BITS; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
369 size_t const hashTableBytes = (((size_t)1) << dictCParams->hashLog) * sizeof(U32); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
617 U32 const hBitsL = cParams->hashLog; in ZSTD_compressBlock_doubleFast_extDict_generic()
H A Dzstd_compress.c315 assert(cctxParams.ldmParams.hashLog >= cctxParams.ldmParams.bucketSizeLog); in ZSTD_makeCCtxParamsFromCParams()
800 CCtxParams->cParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
801 return CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_setParameter()
922 CCtxParams->ldmParams.hashLog = (U32)value; in ZSTD_CCtxParams_setParameter()
923 return CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_setParameter()
1043 *value = (int)CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_getParameter()
1113 *value = (int)CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_getParameter()
1200 FORWARD_IF_ERROR(ZSTD_CCtx_setParameter(cctx, ZSTD_c_hashLog, (int)cparams.hashLog), ""); in ZSTD_CCtx_setCParams()
1392 BOUNDCHECK(ZSTD_c_hashLog, (int)cParams.hashLog); in ZSTD_checkCParams()
1415 CLAMP(ZSTD_c_hashLog, cParams.hashLog); in ZSTD_clampCParams()
[all …]
H A Dzstd_opt.c450 U32 const hashLog = cParams->hashLog; in ZSTD_insertBt1() local
451 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBt1()
605 U32 const hashLog = cParams->hashLog; in ZSTD_insertBtAndGetAllMatches() local
608 size_t const h = ZSTD_hashPtr(ip, hashLog, mls); in ZSTD_insertBtAndGetAllMatches()
636 … U32 const dmsHashLog = dictMode == ZSTD_dictMatchState ? dmsCParams->hashLog : hashLog; in ZSTD_insertBtAndGetAllMatches()
H A Dzstdmt_compress.c499 assert(params.ldmParams.hashLog >= params.ldmParams.bucketSizeLog); in ZSTDMT_serialState_reset()
509 unsigned const hashLog = params.ldmParams.hashLog; in ZSTDMT_serialState_reset() local
510 size_t const hashSize = ((size_t)1 << hashLog) * sizeof(ldmEntry_t); in ZSTDMT_serialState_reset()
512 params.ldmParams.hashLog - params.ldmParams.bucketSizeLog; in ZSTDMT_serialState_reset()
514 serialState->params.ldmParams.hashLog - in ZSTDMT_serialState_reset()
522 … if (serialState->ldmState.hashTable == NULL || serialState->params.ldmParams.hashLog < hashLog) { in ZSTDMT_serialState_reset()
H A Dzstd_compress_internal.h348 U32 hashLog; /* Log size of hashTable */ member
1605 U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat);
/freebsd/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);
/freebsd/sys/contrib/zstd/programs/
H A Dzstdcli.c624 …tringPtr, "hashLog=") || longCommandWArg(&stringPtr, "hlog=")) { params->hashLog = readU32FromChar… in parseCompressionParameters()
646 params->hashLog = ZSTD_HASHLOG_MAX; in setMaxCompression()
716 DISPLAY(" - hashLog : %u\n", cParams.hashLog); in printDefaultCParams()
731 actualCParams.hashLog = cParams->hashLog == 0 ? actualCParams.hashLog : cParams->hashLog; in printActualCParams()
737 … actualCParams.windowLog, actualCParams.chainLog, actualCParams.hashLog, actualCParams.searchLog, in printActualCParams()
H A Dfileio.c1078 static U32 ZSTD_cycleLog(U32 hashLog, ZSTD_strategy strat) in ZSTD_cycleLog() argument
1081 assert(hashLog > 1); in ZSTD_cycleLog()
1082 return hashLog - btScale; in ZSTD_cycleLog()
1175 CHECK( ZSTD_CCtx_setParameter(ress.cctx, ZSTD_c_hashLog, (int)comprParams.hashLog) ); in FIO_createCResources()
H A Dbenchzstd.c273 ctx, ZSTD_c_hashLog, (int)comprParams->hashLog)); in BMK_initCCtx()
/freebsd/sys/contrib/zstd/lib/legacy/
H A Dzstd_v05.h89 …U32 contentLog; U32 hashLog; U32 searchLog; U32 searchLength; U32 targetLength; ZSTDv05_strategy s… member
/freebsd/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()
/freebsd/sys/contrib/openzfs/module/zstd/lib/
H A Dzstd.h1356 unsigned hashLog; /**< dispatch table : larger == faster, more memory */ member
/freebsd/sys/contrib/zstd/lib/
H A Dzstd.h1355 unsigned hashLog; /**< dispatch table : larger == faster, more memory */ member
/freebsd/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