Diagnóstico

Claves que desaparecen tras crecer

Una tabla hash propia pasa todas las pruebas con pocas claves. En producción, algunas búsquedas devuelven «no está» para claves que se insertaron. Siempre son claves insertadas antes de cierto momento.

Una tabla hash propia pasa las pruebas con pocas claves. En producción, algunas búsquedas devuelven «no está» para claves ya insertadas, siempre insertadas antes de cierto momento. ¿Qué hipótesis explica el síntoma y qué comprobación la confirmaría?Crecer no recoloca las claves viejas; se confirma insertando, creciendo y buscando las anterioresLa tabla se quedó sin memoria y descarta claves; se confirma si también falla insertar claves nuevasEl factor de carga es demasiado bajo; se confirma si hay muchas cubetas que están vacíasLa función hash no es determinista; se confirma si hash(k) cambia entre dos llamadas con la misma clave