Zeitunterschiede der Befehle, u.a. Case und If

[LiS]

hallo!
ich arbeite zur zeit an einem 4Gewinnt-Spiel mit künstlicher Intelligenz, bei der der Computer eine Menge rechnen muss. Deshalb möchte ich die Befehle natürlich möglichst so schreiben, dass der Computer möglichst wenig Zeit braucht. Die Befehle werden nämlich bei der Berechnung bis zu über 100Millionen mal durchgegangen. Deshalb würde mich interessieren, ob es Zeitunterschiede zwischen der If- und der Case-Anweisung oder zwischen der For-, der Repeat-Until- und der While-Schleife gibt, und welche schneller sind. Wer noch andere Befehle kennt, bitte auch rein schreiben, danke!

[Binärbaum]

Also if müsste erstmal schneller sein als case, weil man halt nur zwei Möglichkeiten hat. Aber für solche Fälle lohnt sich auch noch kein case.
Du kannst ja mal zwei Varianten programmieren: eine mit if und die andere mit case.
Dann wird einfach die Zeit gemessen, die jede der beiden Varianten braucht. Aus dem Vergleich der zeiten geht dann hervor, was schneller ist.

MfG
Binärbaum

[Muetze1]

Moin!

Vor einem If Else If Else If ... Konstrukt ist Case deutlich schneller, da es eine Sprungtabelle aufbaut. Nachteil dabei ist aber, das Case nur mit konstanten Zweigen geht im Gegensatz zu einer If Abfrage...

MfG
Muetze1

[shmia]

Zitat von LiS:

ich arbeite zur zeit an einem 4Gewinnt-Spiel mit künstlicher Intelligenz, bei der der Computer eine Menge rechnen muss. Deshalb möchte ich die Befehle natürlich möglichst so schreiben, dass der Computer möglichst wenig Zeit braucht. Die Befehle werden nämlich bei der Berechnung bis zu über 100Millionen mal durchgegangen.

Du würdest viel Zeit sparen, wenn du schlechte Züge frühzeitig eliminierst.
Schau mal ganz unten auf
http://www.enzilex.de/index.php/Alpha-Beta-Suche
das zeigt wieviel Potential in einem besseren Algorythmus steckt.

Zitat von LiS:

Deshalb würde mich interessieren, ob es Zeitunterschiede zwischen der If- und der Case-Anweisung oder zwischen der For-, der Repeat-Until- und der While-Schleife gibt, und welche schneller sind. Wer noch andere Befehle kennt, bitte auch rein schreiben, danke!

For-Schleifen sind am Schnellsten, weil das Decrementieren eines Zähler und Auswerten des Zero-Bits sehr fix geht.
Repeat und While-Schleife sind gleichwertig (bei Repeat-Until wird der Schleifenkörper aber min. einmal ausgeführt)
Case-Anweisungen werden schneller, wenn man die wahrscheinlichsten Werte an den Anfang stellt.
Wenn eine lückenlose Sprungtabelle aufgebaut wird, kann ein geschachtelter Case schneller sein:

Delphi-Quellcode:

case x of
   100..109:

   
   case x of
     100: ;
     101: ;
     102: ; 
     ...
     109: ;
   end;

   1000: ;
   1050: ;
end;