Hi,

gepostet frühmorgens um halb Acht? Immer noch auf? "Schon wieder" wäre für Dich als Student ja doch eher unwahrscheinlich, oder?

Wäre auch sonst ein Pointer auf die LinkedList.

Nein.

Tja, und blöderweise hast Du da Recht. Normalerweise ist in dem Fall ja _statt_ des Wertes der Pointer zur LL im Loch nicht _zusätzlich_ wie das hier der Fall sein müßte.

Da es aber schon mit insgeamt(!) 2 anständigen Hashfunktionen klappt, werde ich mich am Wochenende mal an ein Proof of Concept machen.
Nein, natürlich nicht speziell für die Forumssuche (warum auch) sondern ganz allgemein.

Aeh, ja, das hat ja keiner bestritten.

Dann bitte ich um Entschuldigung: Mißverständnis.

Packe ich jedoch auch das alte Element in die
Tabelle zweiter Ordnung, mit einer _anderen_ Hashfunktion oder einer
genaueren Hash-Funktion, dann kann ich mir das sparen.

Ob eine genauere Hashfunktion hier nützt wage ich zu bezweifeln, da sie keine Bedingung hat, andere Kollisionen zu bieten, sie ist ja "nur" genauer. Muß schon perfekt sein, um funktionieren zu können. Es müßte also eine (theoretisch echt zufällig gewählte) andere Hashfunktion sein, bei Nutzung von CRC z.B. ein anderes primitives Polynom (da die aber unangenehmerweise nicht alle gleich sind wäre "echt zufällig gewählt" ohne Vorauswahl nicht sehr günstig womit dann "echt zufällig" natürlich nicht mehr gilt).

so short

Christoph Zurnieden

PS:
Der Rolf (aka LanX) hat mri gerade eine Mail geschrieben, weil heute Nacht ca 4:30 das Forum eine merkwürdiege Fehlemeldung von sich gab, die ich lettzte Tage auch schon mal hatte:
"Leider konnte keine Verbindung zum Server hergestellt werden. (Grund: %s) "
Es kann ja viel passieren, aber: "(Grund: %s)"?
CZ