(C#) Listensuche optimieren

[DGL-luke]

Man müsste es irgendwie hinkriegen, dass im Hash die Kosten eine große Bedeutung und die Koordinaten eine niedrigere haben, so dass sich irgendwie beides gleichzeitig sortiert... oder hab ich da jetzt einen Wurm drin? Wenn nach Kosten sortiert wird, kann nicht gleich zeitig nach Koords sortiert sein...

Ich könnte auch erstmal eine kostensortierte Liste einfügen und dann eine Hashtable erzeugen, die den hash einem Index auf der kostensortierten Liste zuordnet... aber sobald sich bei der kostenliste was ändert, geht das auch nicht mehr. Also doch zwei Listen, die synchron bestückt werden.

Aber erstmal muss ich meinen Algo dazu bringen, ein Ziel zu finden, die Performance ist im Moment genug fürs Debugging....

[DGL-luke]

Sodele, hab das jetzt gemacht: Für die geschlossene Liste nur eine Hashtable, für die offene einen Heap(immer nach F-Kosten sortiert) und eine Hashtable.
Funktioniert wunderbar, super Performance!