我了解到关于Cuckoo哈希表的内容,它们似乎非常优秀。
但是我发现大多数示例代码都使用两个表来实现。
这对我来说似乎是错误的,因为这两个表可能位于不同的内存页中,我们需要获取随机地址并且没有真正的局部性。
难道不能使用1个数组来代替2个吗?
也许无法检测元素已经被踢出2次并且需要调整大小吗?
但是我发现大多数示例代码都使用两个表来实现。
这对我来说似乎是错误的,因为这两个表可能位于不同的内存页中,我们需要获取随机地址并且没有真正的局部性。
难道不能使用1个数组来代替2个吗?
也许无法检测元素已经被踢出2次并且需要调整大小吗?