Home
last modified time | relevance | path

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

/linux-6.15/lib/zstd/compress/
H A Dzstd_preSplit.c36 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()
65 fp->events[hash2(p+n, hashLog)]++; in addEvents_generic()
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()
100 assert(hashLog <= HASHLOG_MAX); in fpDistance()
101 for (n = 0; n < ((size_t)1 << hashLog); n++) { in fpDistance()
114 unsigned hashLog) in compareFingerprints() argument
[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()
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()
292 U32 const hBits = params->hashLog - bucketSizeLog; in ZSTD_ldm_fillHashTable()
351 U32 const hBits = params->hashLog - params->bucketSizeLog; in ZSTD_ldm_generateSequences_internal()
[all …]
H A Dzstd_lazy.c36 U32 const hashLog = cParams->hashLog; in ZSTD_updateDUBT() local
177 U32 const hashLog = dmsCParams->hashLog; in ZSTD_DUBT_findBetterDictMatch() local
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
502 for (hashIdx = (1 << hashLog); hashIdx; ) { in ZSTD_dedicatedDictSearch_lazy_loadDictionary()
639 const U32 hashLog = cParams->hashLog; in ZSTD_insertAndFindFirstIndex_internal() local
657 return hashTable[ZSTD_hashPtr(ip, hashLog, mls)]; in ZSTD_insertAndFindFirstIndex_internal()
844 U32 const hashLog = ms->rowHashLog; in ZSTD_row_fillHashCache() local
893 U32 const hashLog = ms->rowHashLog; in ZSTD_row_update_internalImpl() local
[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.c783 return CCtxParams->cParams.hashLog; in ZSTD_CCtxParams_setParameter()
877 return CCtxParams->ldmParams.hashLog; in ZSTD_CCtxParams_setParameter()
1364 return hashLog - btScale; in ZSTD_cycleLog()
1500 if (cPar.hashLog > dictAndWindowLog+1) cPar.hashLog = dictAndWindowLog+1; in ZSTD_adjustCParams_internal()
1538 assert(cPar.hashLog >= rowLog); in ZSTD_adjustCParams_internal()
1539 if (cPar.hashLog > maxHashLog) { in ZSTD_adjustCParams_internal()
1540 cPar.hashLog = maxHashLog; in ZSTD_adjustCParams_internal()
1565 if (overrides->hashLog) cParams->hashLog = overrides->hashLog; in ZSTD_overrideCParams()
1837 assert(cParams1.hashLog == cParams2.hashLog); in ZSTD_assertEqualCParams()
2350 assert(cctx->appliedParams.cParams.hashLog == cdict_cParams->hashLog); in ZSTD_resetCCtx_byCopyingCDict()
[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-6.15/lib/lz4/
H A Dlz4_compress.c63 const U32 hashLog = (tableType == byU16) in LZ4_hash5() local
70 return (U32)(((sequence << 24) * prime5bytes) >> (64 - hashLog)); in LZ4_hash5()
74 return (U32)(((sequence >> 24) * prime8bytes) >> (64 - hashLog)); in LZ4_hash5()
/linux-6.15/lib/zstd/
H A Dzstd_compress_module.c38 cctx, ZSTD_c_hashLog, parameters->cParams.hashLog)); in zstd_cctx_init()
/linux-6.15/include/linux/
H A Dzstd_lib.h1322 unsigned hashLog; /*< dispatch table : larger == faster, more memory */ member