Hallo Markus,

Ich hatte ja geschrieben, dass ein vernünftiger Hash-Algorithmus weiß, wo der Eintrag für einen Hashwert ist. Das benötigt jedoch Verwaltungsaufwand, und je größer der Hash ist, ist der Aufwand auch größer. Deshalb sind die Zeiten, die Micha gemessen hat, auch nicht 6 mal so lang (das wäre das Verhältnis von 512K zu 3M). Irgendwann gibt es zwischen Verwaltung und der Größe des Speichers einen Break-Even, wo also der Zeitvorteil wieder kleiner wird. Dieser hängt vom System ab, man kann da also keinen exakten Wert für alle Systeme angeben. Wenn das Verwalten länger braucht als die Analyse, dann hat man natürlich sogar einen Zeitnachteil.

Und hast Du auch mehrere Züge gemacht, denn der Hash profitiert eben auch von der Vergangenheit?

Viele Grüße
Michael