问一个字符串hash函数的问题，有技术含量！

侧面bt

现在的一些字符串hash函数像ELF_hash，smdb_hash等都是32位的，也就是hash后的最大值是unsinged int的范围，由于现在数据量非常大，由200亿之多，所以hash之后的总数超出unsinged int的范围了，请问怎么修改这些hash函数，或者有没有其它方法，谢谢了！

侧面bt

怎么没人关注了，再补充一下：

其实说白了，就是要做200亿个元素的hash，现在的hash函数范围是0~42亿，也就是说将200亿映射到42亿的空间，冲突肯定很多，请教各位有什么解决办法，本人曾想法，用多个hash表，将200亿的元素分成几部分，第一部分1~42亿的映射到第一个hash表中，42~84亿的映射到第二个表中，依次类推，不知道此法是否可行，还请各位指点一二，谢谢！

没本

要处理很大量的数据就不应该局限在32位处理器上，在64位系统下这些都不是问题。

jimmyixy

分段 不客气

侧面bt

现在是在64位机器，就是hash函数不知道怎么处理。

hellioncu

也可以对一个元素分成两段计算hash，结果做相乘之类的，以扩大范围

yulihua49

现在的一些字符串hash函数像ELF_hash，smdb_hash等都是32位的，也就是hash后的最大值是unsinged int的范围， ...
侧面bt 发表于 2010-06-24 11:23

    你可以自己做long long hash，64位的。
还可以 MD5 128位的，
还可以RSHA1，160位的
现在还出了256位的。自己网上搜搜。