algorithm - Cuckoo 哈希插入是如何工作的？

Question

根据 documentation关于 Cuckoo 哈希插入的工作原理，如果要使用哈希函数 h1 将 value1 插入到表 1 的位置 h1(key1) 中，并且 h1(key1) 已经被占用，因为 (key2, value2) 被插入使得 h1(key2) = h1 (key1)，然后 Cuckoo 哈希算法计算 h2(key2) 并尝试将 value2 插入表 2 中的位置 h2(key2)。这个过程重复。

所描述的查找算法是:

function lookup(x)
    return T1[h1(x)] = x ∨ T2[h2(x)] = x
end

但是，在查找key2的值时，value2可以在h1(key2)或h2(key2)中。如果 h1(key1) = h1(key2)，则 h1(key1) 可以是 value1(发生驱逐)或 value2(未驱逐)。 Cuckoo 散列算法如何知道要为 value2 查找哪个表？

Answer 1

似乎代码首先在 T2 处返回值，如果失败则在 T1 处返回值。

function lookup(x)
    return T1[h1(x)] = x ∨ T2[h2(x)] = x
end