Si tengo una lista de valores clave del 1 al 100 y quiero organizarlos en una matriz de 11 cubos, me han enseñado a formar una función mod
Ahora todos los valores se colocarán uno tras otro en 9 filas. Por ejemplo, en el primer depósito habrá . En el segundo, habrá etc.
Digamos que decidí ser un chico malo y usar un no primo como mi función de hashing: toma 12. Uso de la función Hashing
daría como resultado una tabla hash con valores en el primer depósito, etc. en el segundo y así sucesivamente.
Esencialmente son lo mismo. No reduje las colisiones y no extendí las cosas mejor usando el código hash del número primo y no puedo ver cómo es beneficioso.