Double Hashing???

[Paladin_FRW]

Sers

ich versuche nun schon seit stunden, mir dieses scheiss double hashing in den kopf zu hämmern, aber es funzt irgendwie nicht. mir ist klar, wozu die funktionen da sind, was ich mit denen mache usw. was ich aber nicht weiss, ist, wie ich auf das "m" komm (die optimale größe für eine tabelle), um sie dann mit vorgegeben werten zu testen. über hilfe wäre ich sehr dankbar. bitte um antwort ASAP

mfg philipp

[Ekimus]

Im Skriptum stehts ungefaehr so:
Eine gute wahl fuer m ist eine Primzahl die noch moeglichst weit weg von einer 2-er Potenz ist. Ausserdem muss die Tabelle ja mindestens um 1 Feld groesser sein als die Anzahl der Werte die du eintragen willst. Fuer das m' wuerd ich dann einfach eine Primzahl nehmen die etwas kleiner ist als m, also was im skriptum steht m-1 und m-2 eignet sich auch, aber es steht auch noch drin das fuer jedes k h2(k) relativ prim zu m sein muss. Und das ist schon mal sicher gegeben wenn m eine Primzahl ist, und es kann IMHO kein Fehler sein m' auch als Primzahl zu waehlen.