你好 LanX!,

Mikrooptimierung? Je nachdem wie teuer der Plattenzugriff ist, ist er
aber IMHO nicht.
Oho, das sind grosse Worte. Plattenzugriffe sind _verdammt_ teuer, nicht
umsonst wurden B-Baeume eingefuehrt.

Warst du nicht derjenige der nicht ständig Hashes reorganisieren wollte?

Sicherlich nicht, nein. Ich habe immer gesagt, dass das zu vermeiden
ist.

Diese Reorga würde bedeuten den gesamten Hash auf der Platte
umzuschreiben (!), [...]

Einer der Gruende, warum ich von einem Hash-Index ueber das Archiv
nicht ueberzeugt war.

[...] 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.

再见,
 CK