那种Hash算法是最好的?
来源:互联网 发布:网络图片可爱搞笑 编辑:程序博客网 时间:2024/05/17 02:55
CityHash和SpookyHash输出不仅仅有64位,但是对于一个HashTable来说,32位的输出已经足够了。其他应用有可能需要128位或者256位。
假如你使用32位,MurmurHash 看起来是肯定是最好的,因为他是唯一一个速度优于lookup3的。32位的机器可能和运行City和Spooky,但是他更慢,因为64位的与之竞争。
在一个64位的机器上,很难说那个最好,没有更近一步的标准。我自己更倾向于Spooky而不是City因为City 依赖crc32指令加速,crc32不是所有平台都支持。
结论,Murmurhash依然开起来是最好的选择,假如你需要32位或者对其。CityHash和SpookyHash看起来更快在在64位机器上。但是我认为他们针对于64位平台,因为我不知道其他64位平台是否允许未对齐的读取。
- 那种Hash算法是最好的?
- 最好是初学者用的那种 谁可以给我个C#的教材
- 我想学 最好是大学用的那种 谁可以给我个C++的教材
- Service的是那种模式
- 我想找个EXCEL进销存的管理软件,就是管理珠宝的那种最好是用EXCELVBA做的表
- ACM需要学习的算法(最好是依次学)
- Trackball rotate的OSG实现(一)(不是manipulator那种~是动物体那种!)
- Trackball rotate的OSG实现(二)(不是manipulator那种~是动物体那种!)
- 是你心目中一直喜欢的那种款式
- “是啊,不是姓朱的那种败类就好,
- 发表是最好的回忆
- 发表是最好的记忆
- 生活是最好的大学
- 简单是最好的方法
- 最好的还击是沉默
- 微笑是最好的礼物
- 你是最好的孩子
- 兴趣是最好的老师!
- 设计模式分类
- 最近跑hadoop遇到的一些问题
- 关于C# Ado.NET连接数据库操作基本实例模板
- 字符串匹配的Boyer-Moore算法
- Android之手机也可以编程
- 那种Hash算法是最好的?
- mysql 大树据表update很慢
- 婚姻法律
- 说话是一门艺术 处事是一门学问
- java---金字塔
- 科来Mac地址扫描器无法扫描问题
- vs2012 编译jsoncpp和使用jsoncpp lib出现的问题
- 正确显示竖屏预览和拍照的照片
- 关于jsoncpp内部排序的问题