你好 LanX!,

Die Daten sind aber 1. nicht unbegrenzt weil wir nur ein begrenztes
Vokabular haben (Selfdeutsch und deine "??" ;),

Und was hindert mich daran, jeden Tag eine neue Wortschoepfung zu
kreieren? Sorry, aber das ist doch Quatsch. Weder weisst du, wie welcher
Mensch welche Worte schreibst, noch weisst du, welche Wortschoepfungen
eventuell kreiert werden koennen.

Versuche mal ein Posting abzusetzen dass nur aus Neukreationen besteht.

Mein Argument ist das ein Suchalgo auf die Häufigkeitsverteilung von
Wörtern/Silben im Archiv/bei der Suche orientiert. Diese wirst du mit
gelegentlichen Neukreationen nicht so schnell umstoßen können, es sei
denn das Forum entschließt sich spontan z.B. auf finnisch
weiterzudiskutieren.

Darum ging es doch gar nicht. Es ging darum, dass du das Vokabular als
eine feste Zahl gesehen hast. Fakt ist, dass das Vokabular alles andere
als fest ist, wie ich dir gerade bewiesen habe.

einer 2er-Potenz mehr arbeiten, damit haettest du 32 Bit Hashwerte und
maximal 4294967296 Eintraege a 32 Bit. Damit kaemst du auf 131072MB
fuer die zweite Hash-Tabelle.

Nein nein nein, es geht um verschachtelte Hashtabellen.

Ja, das habe ich schon verstanden.

Das Primärhash enthält in jeder Zelle einen Verweis auf ein weiteren
_neuen_ Hash mit _nur_ den Kollisionen

Ja. Und um diese Kollisionen aufzuloesen muss dein Hash-Wert genauer sein
als der in der ersten Tabelle, optimalerweise um eine Zweier-Potenz.

Dein Argument das Hashes nicht dynamisch erweiterbar sind, ist aber
damit widerlegt.

Das sehe ich anders.

再见,
 CK