杜鹃散列循环检测和重新散列?

时间:2017-05-12 11:11:50

标签: c hash hashtable

当尝试在 Cuckoo哈希中将某个键插入我的哈希表时,有时你会遇到所谓的循环,其中相同的键被踢出并重复插入,这意味着我们再次找到与开头相同的初始情况。

为了避免这种情况,我试图在检测到一个周期时将我的桌子的大小增加一定量,但在那之后它对rehash意味着什么?或者正如我在几个文档中读到的那样,rehash是一个不同的函数,如果原始insertion进程失败,则需要执行该函数。

我有点困惑为什么你需要一个rehash。不会增加表的大小并再次调用原始插入过程(这次使用更新的表大小)是否满足目的?

0 个答案:

没有答案