你好 LanX²,

[...] ausserdem müßte ich erst festtellen dass überhaupt "zu viele"
Kolisionen da sind, was ja auch kostet.

Na, bei einer gleichmaessigen Hash-Funktion ist der Aufwand fuer das
Feststellen O(1): man kriegt ja mit, wieviele Elemente der Hash hat.

wie meinste das ... du meinst die Zahl der Kollisionen ergibts sich
als Schätzwert aus der Zahl der Einträge, die irgendwann mitprotokolliert
wurden?

Ja, genau.

再见,
 CK