Pruebas

Probar las colisiones

Una tabla hash bien probada no se prueba solo con claves al azar: con una función hash razonable, casi nunca colisionan en una prueba pequeña. Hay que forzar las colisiones.

¿Qué pruebas ejercitan el manejo de colisiones de una tabla hash con encadenamiento?Usar una función hash de prueba que devuelva siempre 0, e insertar, buscar y borrar varias clavesCon hash(k) = k, insertar claves que difieren en un múltiplo de la capacidad, como 3, 11 y 19 con capacidad 8Insertar la misma clave dos veces y comprobar que la tabla no la duplicaInsertar 100 claves al azar en una tabla de un millón de cubetas y buscarlas todasBuscar una clave ausente en una cubeta que sí tiene otras claves