`
zuroc
  • 浏览: 1291422 次
  • 性别: Icon_minigender_1
  • 来自: 江苏
社区版块
存档分类
最新评论

MurmurHash2 的python封装

阅读更多

先做一个广告,我在卖python空间 http://stdyun.com/vhost
-------------------------------------------------

murmurhash2貌似是一款巨牛无比的字符串hash

http://murmurhash.googlepages.com/

速度评测

    OneAtATime - 354.163715 mb/sec
    FNV - 443.668038 mb/sec
    SuperFastHash - 985.335173 mb/sec
    lookup3 - 988.080652 mb/sec
    MurmurHash 1.0 - 1363.293480 mb/sec
    MurmurHash 2.0 - 2056.885653 mb/sec

hash效果图
http://murmurhash.googlepages.com/avalanche


在伟大的 微子 http://www.douban.com/people/changsheng/同学的代码帮助下

成功的把64位,32位机器上的MurmurHash2的结果弄得一致了

同时还整出一个windows的安装包

mmhash-1.333.win32-py2.6.exe  (md5)

mmhash-1.333.zip (md5)

http://pypi.python.org/pypi/mmhash

以后,这就是我的钦定hash了

easy_install -U mmhash

就可以安装了


2
0
分享到:
评论
2 楼 flier 2009-11-14  
http://code.google.com/p/pyfasthash/
1 楼 flier 2009-11-14  
插播一条广告 pyhash 支持 FNV1, MurmurHash2, lookup3 和 SuperFastHash,不过经测试貌似 32 位 SuperFastHash 算法碰撞率比其他的高一倍。

FNV (Fowler-Noll-Vo) hash
fnv1_32
fnv1a_32
fnv1_64
fnv1a_64
MurmurHash 2.0
murmur2_32
murmur2a_32
murmur2_aligned_32
murmur2_neutral_32
murmur2_64
lookup3
lookup3 # base on sys.byteorder
lookup3_little
lookup3_big
SuperFastHash
super_fast_hash

相关推荐

Global site tag (gtag.js) - Google Analytics