关于hash函数的设计的问题
http://burtleburtle.net/bob/hash/doobs.html
这个网站贴了好多hash函数
但是这些设计跟算法导论上的全域hash和简单一致性hash没关系吧,基本上是用一个质数去乘一个值。用开放地址或拉链处理冲突时,质数的取值,表的大小,装载因子等都怎么考虑?这些算法太多了,但是不知道他们为什么要这么设计(针对字符串的hash)
[解决办法]
哈希算法和哈希数据结构是彼此独立的,所以需要研究各种哈希算法以便适应不同类型key的应用场景。