<![CDATA[Geschwindigkeit: If-Abfrage in Schleife]]>Wenn ich solchen Code schreibe, habe ich immer ein schlechtes Gewissen:

const bool cond = ...
for (...) {
  foo();
  if (cond)
    bar();
  baz();
}

foo/bar/baz sind dabei in der Regel relativ schnell (wenn auch einige nichttriviale Codezeilen) und die Schleife kann relativ oft durchlaufen werden.

Kann ich das irgendwie optimieren ohne den Code zu verdoppeln?

]]>https://www.c-plusplus.net/forum/topic/315923/geschwindigkeit-if-abfrage-in-schleifeRSS for NodeThu, 30 Jul 2026 10:54:47 GMTTue, 16 Apr 2013 09:11:16 GMT60<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 09:11:16 GMT]]>Wenn ich solchen Code schreibe, habe ich immer ein schlechtes Gewissen:

const bool cond = ...
for (...) {
  foo();
  if (cond)
    bar();
  baz();
}

foo/bar/baz sind dabei in der Regel relativ schnell (wenn auch einige nichttriviale Codezeilen) und die Schleife kann relativ oft durchlaufen werden.

Kann ich das irgendwie optimieren ohne den Code zu verdoppeln?

]]>https://www.c-plusplus.net/forum/post/2315804https://www.c-plusplus.net/forum/post/2315804Tue, 16 Apr 2013 09:11:16 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 09:16:09 GMT]]>Ich lehne mich jetzt mal weit aus dem Fenster und behaupte, dass der Compiler das schon optimieren könnte.

]]>https://www.c-plusplus.net/forum/post/2315806https://www.c-plusplus.net/forum/post/2315806Tue, 16 Apr 2013 09:16:09 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 09:44:03 GMT]]>Naja, meiner (GCC) nicht, der das hier draus:

goto loop_start:
loop_end:
  baz();
  if (end_of_loop) goto loop_break;
loop_start:
  foo();
  if (b) goto loop_end;
  bar();
  baz();
  if (!end_of_loop) goto loop_start;
loop_break:;
]]>https://www.c-plusplus.net/forum/post/2315818https://www.c-plusplus.net/forum/post/2315818Tue, 16 Apr 2013 09:44:03 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 10:07:21 GMT]]>needforspeed schrieb:

Naja, meiner (GCC) nicht, der das hier draus:

goto loop_start:
loop_end:
  baz();
  if (end_of_loop) goto loop_break;
loop_start:
  foo();
  if (b) goto loop_end;
  bar();
  baz();
  if (!end_of_loop) goto loop_start;
loop_break:;

Komisch, mein GCC macht daraus nämlich (bei cond = true;)

loop_start:
foo();
bar();
baz();
goto loop_start;

Folgerung: Du hast Optimierungen gar nicht eingeschaltet.

]]>https://www.c-plusplus.net/forum/post/2315824https://www.c-plusplus.net/forum/post/2315824Tue, 16 Apr 2013 10:07:21 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 10:16:40 GMT]]>SeppJ schrieb:

Komisch, mein GCC macht daraus nämlich (bei cond = true;)

cond ist nicht eine Compilezeitkonstante, sondern erst zur Laufzeit bekannt und dann auch von Aufruf zu aufruf verschieden. Es ist nur eine Loopinvariante.

]]>https://www.c-plusplus.net/forum/post/2315830https://www.c-plusplus.net/forum/post/2315830Tue, 16 Apr 2013 10:16:40 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 10:44:47 GMT]]>Vollständiger Code, Compilerversion, Kommandozeilenoptionen?
-funswitch-loops (aktiviert durch -O3) sollte hierfür zuständig sein
Gut möglich nat. dass der Compiler trotzdem der Meinung ist, dass das Unterlassen dieser Optimierung besser ist.

]]>https://www.c-plusplus.net/forum/post/2315834https://www.c-plusplus.net/forum/post/2315834Tue, 16 Apr 2013 10:44:47 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 11:12:36 GMT]]>needforspeed schrieb:

SeppJ schrieb:

Komisch, mein GCC macht daraus nämlich (bei cond = true;)

cond ist nicht eine Compilezeitkonstante, sondern erst zur Laufzeit bekannt und dann auch von Aufruf zu aufruf verschieden. Es ist nur eine Loopinvariante.

Dann wird es bei mir (GCC 4.8, O3, x86_64) zu:

if (cond)
{
 loop
 {
  foo; bar; baz;
 }
}
else
{
 loop
 {
  foo; baz;
 }
}

➡ Das was camper gesagt hat.

]]>https://www.c-plusplus.net/forum/post/2315840https://www.c-plusplus.net/forum/post/2315840Tue, 16 Apr 2013 11:12:36 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 13:37:30 GMT]]>Nimm halt ein Template.

]]>https://www.c-plusplus.net/forum/post/2315886https://www.c-plusplus.net/forum/post/2315886Tue, 16 Apr 2013 13:37:30 GMT<![CDATA[Reply to Geschwindigkeit: If-Abfrage in Schleife on Tue, 16 Apr 2013 13:52:08 GMT]]>zfhrjc schrieb:

Nimm halt ein Template.

needforspeed schrieb:

cond ist nicht eine Compilezeitkonstante, sondern erst zur Laufzeit bekannt und dann auch von Aufruf zu aufruf verschieden. Es ist nur eine Loopinvariante.

]]>https://www.c-plusplus.net/forum/post/2315890https://www.c-plusplus.net/forum/post/2315890Tue, 16 Apr 2013 13:52:08 GMT