Hi alle zusammen,
ich benötige eine Hashfunktion h(int x, int y), welche die x- und y-Koordinate eines Punktes speichert.
Hat da jemand eine Idee?
MfG Andi
PS: Die Punkte werden einer Karte entnommen, deren Größe bekannt ist.
Hallo Andreas,
lies mal hier:
http://burtleburtle.net/bob/hash/doobs.html
Möglicherweise geht es auch wesentlich einfacher; ich habe so etwas vor vielen, vielen Jahren einmal verwendet auf einem Prozessor (F8), den es schon lange nicht mehr gibt, und die Software längst weggeworfen.
Es kommt ja nur darauf an, dass die Einträge möglichst gleichmässig verteilt sind; bei realen Koordinaten klappt so etwas möglicherweise schon mit der Quersumme aller Ziffern oder ähnlich einfachen Algorithmen.
Gruss Reinhard
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]