首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

关于hash函数的设计的有关问题

2013-12-21 
关于hash函数的设计的问题http://burtleburtle.net/bob/hash/doobs.html这个网站贴了好多hash函数但是这些

关于hash函数的设计的问题
http://burtleburtle.net/bob/hash/doobs.html
这个网站贴了好多hash函数

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

热点排行