Einzelnen Beitrag anzeigen
  #9  
Alt 02.08.2017, 00:43
Benutzerbild von Rasmus
Rasmus Rasmus ist offline
Mephisto Turniermaschine
 
Registriert seit: 26.08.2016
Land:
Beiträge: 311
Abgegebene Danke: 117
Erhielt 314 Danke für 137 Beiträge
Member Photo Albums
Activity Longevity
2/20 5/20
Today Beiträge
0/3 ssssss311
AW: Zur Hashtabellengröße

 Zitat von Solwac Beitrag anzeigen
Der Test sollte auch nicht eine riesige Verbesserung der Spielstärke zeigen, es geht nur um die Güte des verwendeten Algorithmus.
Naja aber das ist doch der Punkt. Bei den Haupt-Hashtabellen arbeitet man mit Clustern und versucht, bei belegtem erstem versuchten Eintrag das im nächsten zu speichern, weil komplette Suchbäume weggeschnitten werden können.

Bei den Bauernhashtabellen lohnt das nicht, weil keine weitere Performance zu gewinnen ist. Da nimmt man üblicherweise einfach den Algorithmus "Eintrag ersetzen". Wenn man das überhaupt als Algorithmus bezeichnen kann.
Mit Zitat antworten