Agrupamiento de claves

La función de clave o hash debe evitar la agrupación , es decir, la asignación de dos o más claves a ranuras consecutivas. Dicha agrupación puede hacer que el costo de búsqueda se dispare, incluso si el factor de carga es bajo y las colisiones son poco frecuentes. Se afirma que el popular hash multiplicativo ^[1] tiene un comportamiento de agrupación particularmente deficiente. ^[2]

Referencias

1. Knuth, Donald (1998). El arte de la programación informática . Vol. 3: Ordenación y búsqueda (2.ª ed.). Addison-Wesley. págs. 513–558. ISBN. 978-0-201-89685-5. ^{[ verificación necesaria ]}
2. Wang, Thomas (marzo de 1997). "Prime Double Hash Table". Archivado desde el original el 3 de septiembre de 1999. Consultado el 10 de mayo de 2015 . ^{[ verificación necesaria ]}