Buen algoritmo de hash para la lista de direcciones (de memoria)

Question

Tengo una lista de direcciones (de 64 bits) que representan un marco de pila, y quiero agruparlas en un solo número de 64 bits para ayudar a identificar las que han sido visto antes. Hay como mucho 128 direcciones.

Mi algoritmo actual calcula el hash al iterar a través de la lista, xor'ing cada dirección en el hash y girando el hash en 11 bits por ciclo.

¿Alguna mejor sugerencia?

Answer 1

usted podría considerar algún tipo de CRC.

Quizás un CRC64.

Answer 2

Hay un par de buenas funciones de número entero de hash aquí, tanto para 32 y 64 bits: http://www.concentric.net/~Ttwang/tech/inthash.htm

También hay algunos escritos sobre ella aquí: http://burtleburtle.net/bob/hash/evahash.html

Answer 3

Si el rendimiento no es un problema, podría intentar un hash criptográfico: truncar a la cantidad de bytes que desee.