(bellek) adreslerinin listesi için iyi karma algoritması

Question

Yığın çerçevesini temsil eden (64 bit) adreslerin bir listesine sahibim ve bunları olanları tanımlamaya yardımcı olmak için bunları tek bir 64 bit numaraya dönüştürmek istiyorum daha önce görülmüş. En fazla 128 adres var.

Geçerli algoritmam, her bir adresi karma değere xor'leyerek ve karma döngüyü döngü başına 11 bit döndürerek, karma sayısını listeye alarak hesaplar.

Daha iyi bir öneri?

Answer 1

Sen CRC çeşit düşünebilirsiniz.

Belki de CRC64.

Answer 2

hem 32 ve 64 bit, burada güzel tamsayı hash fonksiyonları bir çift vardır: http://www.concentric.net/~Ttwang/tech/inthash.htm

Ayrıca bazı şurada üzerine yazılı var: http://burtleburtle.net/bob/hash/evahash.html

Answer 3

Eğer performans bir problem değilse, kriptografik hash - kesmeyi kaç bayta istediğinize deneyebilirsiniz.