关闭

Hash table size-prime

589人阅读 评论(0) 收藏 举报
据说hash table size最好是prime numer
这样可以使hash table的性能最优 (减少冲突,分布分散...)
但是不知道具体的数学原理 (也许以前学过,忘了)

据说linux(older versions)里面的hash函数就是这样子的
Linux Kernel Hash Table Behavior: analysis and improvements
可以看看knuth的书 :)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5617次
    • 积分:123
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档