Pruebas

Probar el rehash

Un error de rehash solo aparece si una prueba inserta lo bastante para forzar un crecimiento y después busca las claves de antes.

¿Qué pruebas atrapan un rehash mal hecho?Insertar 1000 claves y comprobar que la cantidad guardada es 1000Insertar sin pasar el límite de carga y buscar todas las clavesInsertar muchas claves y comprobar que la capacidad final es una potencia de 2Insertar más claves que la capacidad inicial y buscar todas, incluidas las primerasTras cada inserción, comprobar que cada clave está en la cubeta hash(k) mod capacidad