Entscheidungen treffen, if then else oder case (schneller)

[Christian18]

Hallo,

ich muß sehr viele Entscheidungen treffen, ist es besser das über if then else zu machen, oder sollte ich das mit case machen??? was ist schneller???

[Steve]

wenn case möglich ist, ist dies schneller, da nur eine "Prüfung" durchgeführt werden muss, für mehrere if-Anweisungen müssen natürlich auch viele solcher Prüfungen durchgeführt werden.. irgendwie logisch :D

Gruß
Stephan

[rantanplan99]

Zitat:

wenn case möglich ist, ist dies schneller, da nur eine "Prüfung" durchgeführt werden muss, für mehrere if-Anweisungen müssen natürlich auch viele solcher Prüfungen durchgeführt werden.. irgendwie logisch Very Happy

Ähm, will ja nix sagen, aber deine Antwort ist irgendwie falsch.
bei Case muss ebenfalls für jedes of-Statement ein vergleich durchgeführt werden.

Delphi-Quellcode:

if a=1 then begin
  // Befehlsblock #1
end else if a=2 then begin
  // Befehlsblock #2
end else if a=3 then begin
  // Befehlsblock #3
end else begin
  // Befehlsblock #4
end;

dürfte vom erzeugen Maschinen code her gleich sein zu

Delphi-Quellcode:

case a of
  1: // Befehlsblock #1
  2: // Befehlsblock #2
  3: // Befehlsblock #3
  else
    // Befehlsblock #4
end;

und demnach dürften sie auch gleich schnell sein.

[phXql]

problem bei case: nur ordinäre (stimmt das so?) typen

[Chewie]

Zitat:

Zitat von phXql

problem bei case: nur ordinäre (stimmt das so?) typen

Nicht ganz ;) Ordinale Typen. Und die Erköärung, warum case schneller ist als if gibt es hier.

[xineohp]

ordinale Typen :mrgreen:

ordinär = langweilig, gewöhnlich ...

[rantanplan99]

Hm. stimmt natürlich Case ist schneller (falls man case verwenden kann)
ich dussel hab natürlich nur die IF abfragen gezählt, aber das is ja blödsinn, muss ja die assembler JMP befehle zählen. Und im Falle von String vergleichen sind das natürlich verdammt viele. Mein Fehler.

[MathiasSimmack]

Zitat:

Zitat von xineohp

ordinale Typen :mrgreen:

ordinär = langweilig, gewöhnlich ...

ordinal und ordinär ist aber nicht das gleiche. Oder sagst du zu einem: "Mensch, Ihre Frau/Freundin ist ja vielleicht ordinal?" :gruebel: Ich schätze, damit machst du dich eher lächerlich und stellst nicht unbedingt Sprachkenntnisse unter Beweis.

Oder um es mit den Worten eines Bahnhofsmitarbeiters zu sagen, der gefragt wurde: "Entschuldigen Sie bitte, können Sie mir sagen, wann [...]"

Zitat:

Tut mir leid, aber da bin ich nicht impotent.

Ist wirklich passiert. :mrgreen:

[xineohp]

Zitat:

Zitat von MathiasSimmack

Zitat:

Zitat von xineohp

ordinale Typen :mrgreen:

ordinär = langweilig, gewöhnlich ...

ordinal und ordinär ist aber nicht das gleiche. Oder sagst du zu einem: "Mensch, Ihre Frau/Freundin ist ja vielleicht ordinal?" :gruebel: Ich schätze, damit machst du dich eher lächerlich und stellst nicht unbedingt Sprachkenntnisse unter Beweis.

Oder um es mit den Worten eines Bahnhofsmitarbeiters zu sagen, der gefragt wurde: "Entschuldigen Sie bitte, können Sie mir sagen, wann [...]"

Zitat:

Tut mir leid, aber da bin ich nicht impotent.

Ist wirklich passiert. :mrgreen:

ich befürchte, da hast du was missverstanden ... ich hab nie gesagt, dass ordinal = ordinär ist!
lediglich, dass er "ordinale Typen" hätte verwenden sollen und, dass ordinär = gewöhnlich, langweilig ist!

[phXql]

ok, ordinal wars ;) aber ordinale typen sind ja ordinär :mrgreen:

[Steve]

ok, "einmal" falsch, zugegeben, aber Case prüft aber nur solange, bis eine Übereinstimmung gefunden wurde.. case is nevertheless schneller :) oder so.. ansonsten den anderen link anschauen... wird schon stimmen.. bin nicht so gut in beggründungen, ich weiss es einfach :mrgreen:

Stephan

[Christian Seehase]

Moin Chewie,

Zitat:

Zitat von Chewie

Und die Erköärung, warum case schneller ist als if gibt es hier.

Dabei hast Du nur eine Sache vergessen, nämlich die Prüfung, wie eine vergleichbare if/then/else Struktur aussieht.
Hier würde der Compiler zwar nicht mit sub/dec arbeiten, aber mit cmp, und ansonsten sähe der Rest ziemlich gleich aus.
Da die hier verwendeten Versionen von sub, dec und cmp gleichviel Takte benötigen, dürfte man für keine der Beiden Varianten (if/case) einen Zeitvorteil feststellen.
(dec wird bei Case verwendet, wenn die Werte aufeinander folgen).

Was allerdings in jedem Falle für Case spricht ist die Übersichtlich- und Wartbarkeit.

[NicoDE]

Zitat:

Zitat von Christian Seehase

Was allerdings in jedem Falle für Case spricht ist die Übersichtlich- und Wartbarkeit.

Zudem werden bei längeren Folgen (x,x+1,x+2,...) von vielen Compilern Jump-Tables generiert (weiß nicht ob, bei welchen Einstellungen und ab welcher Version der Delphi-Compiler diese Optimierung benutzt).

Wenn es nur um die Performance geht, dann sollte man auch die Eingabedaten kennen. Wenn in 95% der Fälle nur ein Wert vorkommt, dann kann es ratsam sein diesen per if-Bedingung zu behandeln und den Rest per case-Konstrukt.


Gruss Nico

[Robert Marquardt]

Ein case ist schneller, da es im Idealfall wirklich nur einen Test durchfuehrt.
Der Trick besteht darin eine Sprungtabelle zu implementieren, falls die case labels den Wertebereich
des Typs hinreichend fuellen.