当尝试在 Cuckoo哈希中将某个键插入我的哈希表时,有时你会遇到所谓的循环,其中相同的键被踢出并重复插入,这意味着我们再次找到与开头相同的初始情况。
为了避免这种情况,我试图在检测到一个周期时将我的桌子的大小增加一定量,但在那之后它对rehash
意味着什么?或者正如我在几个文档中读到的那样,rehash
是一个不同的函数,如果原始insertion
进程失败,则需要执行该函数。
我有点困惑为什么你需要一个rehash
。不会增加表的大小并再次调用原始插入过程(这次使用更新的表大小)是否满足目的?