Guter Hash-Algorithmus für die Liste der (Speicher-) Adressen

Ich habe eine Liste von (64-Bit-) Adressen, die einen Stack-Frame darstellen, und ich möchte diese zu einer einzelnen 64-Bit-Nummer hashen, um diejenigen zu identifizieren zuvor gesehen. Es gibt höchstens 128 Adressen.Guter Hash-Algorithmus für die Liste der (Speicher-) Adressen

Mein aktueller Algorithmus berechnet den Hash, indem er durch die Liste iteriert, jede Adresse in den Hashwert einsortiert und den Hashwert um 11 Bit pro Zyklus rotiert.

Haben Sie bessere Vorschläge?

Quelle

2008-12-22 Rob Walker

Warum Hash sie überhaupt und nicht nur auf intptr_t (vorausgesetzt, C)? – Christoph

Ich denke, er versucht, Programmpfade zu überprüfen. Er versucht, einen Pfad von 64-Bit-Adressen zu speichern. Die CRC64-Antwort scheint mir gut zu sein. – Harvey

Er will die ganze Liste Hash - ich habe das nicht bekommen, danke für die Klarstellung ... – Christoph

Sie könnten eine Art von CRC betrachten.

Vielleicht ein CRC64.

Quelle

2008-12-22 17:45:36 EvilTeach

CRC sollte nicht als Hash verwendet werden, es hat sehr schlechte Kollisionsverhalten. – martinus

Es gibt ein paar nette integer Hash-Funktionen hier, sowohl 32 als auch 64-Bit-: http://www.concentric.net/~Ttwang/tech/inthash.htm

Auch gibt einige hier geschrieben ist: http://burtleburtle.net/bob/hash/evahash.html

Quelle

2008-12-22 17:20:50

Wenn die Leistung kein Problem ist, können Sie versuchen, einen kryptografischen Hash zu verwenden - abgeschnitten, wie viele Bytes Sie möchten.

Quelle

2008-12-22 18:14:01 orip

Guter Hash-Algorithmus für die Liste der (Speicher-) Adressen

Antwort

Verwandte Themen