Comparación de modelos

Encadenamiento frente a direccionamiento abierto

Las dos son tablas hash con O(1) esperado. Compara cómo están las claves en memoria.

Las tablas hash de Rust, Go y Abseil usan direccionamiento abierto y no encadenamiento. ¿Cuál es la razón principal?Las claves viven en un array contiguo: los sondeos leen posiciones vecinas, que ya están en la cachéAguanta cargas mayores que 1 sin que las búsquedas se alarguen, porque no usa cadenasCon sondeo no hay colisiones: cada clave termina en una posición propia desde el principioBuscar cuesta O(1) en el peor caso, mientras que en el encadenamiento cuesta O(log n)