Una variante de una tabla hash en el cual se añaden claves por hashing con dos funciones hash. La clave es poner en la posición de la matriz con las teclas (colisión) menos. Un plan de resolución de colisiones es necesaria, a menos que las teclas se mantienen en cubos. El costo promedio de caso de una exitosa búsqueda es (2 + (m-1) /n), donde m es el número de teclas y n es el tamaño de la matriz. Las mayoría de las colisiones es registro ₂ PL + Θ(m/n) con alta probabilidad.