论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-07-21 10:32 |显示全部楼层 |倒序浏览

linux的hash函数hash_long等，用了golden ratio来计算。因为桶(bits)的数量需要由hash函数和对冲突的期望来决定，那么对于hash_long这样的hash函数，我们怎么确定桶的数量呢？有兄弟在项目中用过吗？能具体讲讲分析过程吗？
谢谢

文库|博客

xiegang112

丰衣足食

论坛徽章:: 0

2楼 [报告]

发表于 2009-07-21 13:15 |显示全部楼层

回复 #2 platinum 的帖子

有道理，我教条了。不过，你说的这个情况是在n一定得时候。我的情况n的范围并不太固定。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

xiegang112

丰衣足食

论坛徽章:: 0

3楼 [报告]

发表于 2009-07-21 18:54 |显示全部楼层

回复 #7 platinum 的帖子

是的，其实就是这个界和性能的折中。我可以取我问题空间的最大值。这样肯定能保证键值分散。但是这样会浪费很多空间。然而取得太小，又影响查找效率。感觉还是要在试验中进行测试。而且个人觉得，hash比其他搜索的数据结构灵活的地方就是它的可定制性。可以根据具体情况调整，以达到最优的效果。搜索到一篇论文：Linux Kernel Hash Table Behavior: Analysis and Improvements。感觉分析的很好。