栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

使用乘法的哈希函数有什么缺点

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

使用乘法的哈希函数有什么缺点

除法与需要主要表大小的哈希表算法结合使用-
例如,当您无论如何都需要通过表大小来划分键或哈希(即哈希)以获取索引时,使用双哈希或QHash进行开放式寻址。

当表的大小为2的幂时,乘法方法是合适的,然后可以通过按位AND运算来从哈希中获取索引,因此,通过键进行乘法哈希计算,使用键计算表索引的整个路径非常快。您可以通过在Github上搜索魔术常数2654435769来探索一些实际的实现。

最近有使用MurmurHash3雪崩过程而不是乘法方法的趋势:

int hash = key;hash ^= (hash >> 16);hash *= 0x85ebca6b;hash ^= (hash >> 13);hash *= 0xc2b2ae35;hash ^= (hash >> 16);// see this pre and the version for 64 bits here:// https://smhasher.googlepre.com/svn/trunk/MurmurHash3.cpp

因为它速度稍慢,但被认为对不良的密钥分发更可靠。这就是为什么您可能会错误(或正确?)的印象,即很少使用不公平的乘法方法。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/368610.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号