数据结构 – 当有超过sizeof(邻居)实际哈希冲突时,Hopscotch哈希表会发生什么？

概述相关链接： http://en.wikipedia.org/wiki/Hopscotch_hashing 跳房子哈希表看起来很棒,但我没有在文献中找到这个问题的答案：如果我的邻居大小为N并且(由于渎职或极其糟糕的运气)会发生什么？我插入N 1个元素,这些元素都是相同的确切的价值？ 在原始的 article中写道需要调整表的大小： Finally, notice that if more than 相关链接： http://en.wikipedia.org/wiki/Hopscotch_hashing

跳房子哈希表看起来很棒,但我没有在文献中找到这个问题的答案：如果我的邻居大小为N并且(由于渎职或极其糟糕的运气)会发生什么？我插入N 1个元素,这些元素都是相同的确切的价值？

解决方法 在原始的 article中写道需要调整表的大小：

Finally,notice that if more than a constant number of items are hashed by h into a given bucket,the table needs to be resized. Luckily,as we show,for a universal hash function h,the probability of this type of resize happening given H = 32 is 1/32!.

总结

以上是内存溢出为你收集整理的数据结构 – 当有超过sizeof(邻居)实际哈希冲突时,Hopscotch哈希表会发生什么？全部内容，希望文章能够帮你解决数据结构 – 当有超过sizeof(邻居)实际哈希冲突时,Hopscotch哈希表会发生什么？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。