Hi CK

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?

Diese Reorga würde bedeuten den gesamten Hash auf der Platte umzuschreiben (!), ausserdem müßte ich erst festtellen dass überhaupt "zu viele" Kolisionen da sind, was ja auch kostet.

Bei den seltenen Verdopplungen der K-Hashes könnte ich das zwar sowieso miterledigen, ich zweifle ob der Zeitgewinn das in usnerem Usecase rechtfertigt. Schließlich ist es bei jedem Plattenzugriff die Hashfkt p zu maskieren auch teurer als einfach ein paar bist wegzushiften.

Tschau
 rolf