Einzelnen Beitrag anzeigen
  #8  
Alt 11.01.2023, 20:45
Benutzerbild von Mickey1259
Mickey1259 Mickey1259 ist offline
Novag Savant
 
Registriert seit: 30.10.2019
Ort: Niedernberg, Unterfranken
Land:
Beiträge: 26
Abgegebene Danke: 22
Erhielt 56 Danke für 16 Beiträge
Aktivitäten Langlebigkeit
1/20 5/20
Heute Beiträge
0/3 sssssss26
AW: Mephisto Phoenix London - Geschwindigkeitsvergleiche + Hash Tables

 Zitat von Beeco76 Beitrag anzeigen
Hallo Michael,

ich habe Stockfish auf dem PC mal ganze 8GB Hauptspeicher als Hash gegeben und das Durchsuchen des vollen Speichers hat beim "Herunterklettern in eine höhere Suchtiefe" keine Verbesserung gebracht, sondern war eher langsamer als z.B. 1GB Hash.

Viele Grüße
Markus
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
Mit Zitat antworten
Folgende 2 Benutzer sagen Danke zu Mickey1259 für den nützlichen Beitrag:
Beeco76 (12.01.2023), Egbert (12.01.2023)