Hier befindet sich ein Programm, welches vier verschiedene Hashfunktionen auf ihre Eigenschaften untersucht.
Von mir wurden folgende Hashfunktionen untersucht:
- Hashfunktion von Kernighan und Ritche (Der "naive" Ansatz)
- Hashfunktion von Donald E. Knuth (Aus "The Art of Computer Programming")
- Jenkins's one at a time hash (Bob Jenkins)
- FNV Hash (Glenn Fowler, Curt Landon Noll, Phong Vo)
Ich habe die Funktionen auf Geschwindigkeit, Standardabweichung, Anzahl leerer Zellen und maximale Kollisionsanzahl getestet. Falls Interesse an den Daten besteht, schreiben Sie mir eine E-Mail an [email protected].