与两个哈希表的大小相等、 T ₁ 和 T ₂ 和两个不同的哈希函数，h ₁ h ₂ 执行一个字典。一个新的密钥放在表 2 中只有较少 (碰撞) 如果键，则在 T ₂ (h ₂ （密钥）） 比在 T ₁ (h ₁ （密钥）），否则它放在表 1 中。N 键和两个表的大小 n/2，最碰撞是 0.69......日志 ₂ ln n + o (1) 与高概率。