El documento describe el método de búsqueda mediante transformación de claves (hashing). Este método asigna un índice a cada elemento mediante una función hash para aumentar la velocidad de búsqueda sin requerir que los elementos estén ordenados. Se explican tres funciones hash: restas sucesivas para claves numéricas, aritmética modular usando el resto de la división entre un número primo, y tomar las cifras centrales del cuadrado de la clave.