[l] Habe heute mal wieder ein bißchen mit Hashing zu tun gehabt, und habe daher mal rumgegooglet und die lookup2 Hash-Funktion genommen, die im DDJ vorgestellt wurde, und wo sich jemand richtig Gedanken gemacht hat und da eine involvierte Monsterfunktion gehackt hat. Gegen die Funktion habe ich dann die Hashfunktion antreten lassen, die djb in cdb einsetzt. Nicht nur war die djb-Funktion schneller, sie hatte auch weniger Kollisionen. Die djb-Hashfunktion ist übrigens: h=(h+(h<<5))^buf[i]. Und so kehre ich am Ende doch wieder reumütig zu djb zurück, wie immer. :-) Ein interessantes Meßergebnis gab es allerdings noch: die Kollisionsketten werden nicht länger, wenn man statt einer Primzahl einfach eine Zweierpotenz nimmt. Kann aber natürlich auch an den Daten liegen gerade.