<![CDATA[Was ist schneller?]]>Ich hab 'ne Frage zur Codeoptimierung: Was ist schneller? Auch wenn nur minimal

  1. x << y oder x * (2*y)
  2. x >> y oder x / (2*y)
  3. x / 2 oder x * .5
  4. x /= y oder x= x/y
  5. a=1/b; x=a*x; y=a*y; oder x= x/b; y= y/b
]]>https://www.c-plusplus.net/forum/topic/196911/was-ist-schnellerRSS for NodeWed, 30 Sep 2026 18:59:46 GMTSun, 04 Nov 2007 14:21:52 GMT60<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 14:21:52 GMT]]>Ich hab 'ne Frage zur Codeoptimierung: Was ist schneller? Auch wenn nur minimal

  1. x << y oder x * (2*y)
  2. x >> y oder x / (2*y)
  3. x / 2 oder x * .5
  4. x /= y oder x= x/y
  5. a=1/b; x=a*x; y=a*y; oder x= x/b; y= y/b
]]>https://www.c-plusplus.net/forum/post/1397491https://www.c-plusplus.net/forum/post/1397491Sun, 04 Nov 2007 14:21:52 GMT<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 14:28:54 GMT]]>alles uninteressant, da der compiler das alles wegoptimiert.

]]>https://www.c-plusplus.net/forum/post/1397497https://www.c-plusplus.net/forum/post/1397497Sun, 04 Nov 2007 14:28:54 GMT<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 14:32:47 GMT]]>Multi schneller als Div
BitShift schneller als Multi

]]>https://www.c-plusplus.net/forum/post/1397499https://www.c-plusplus.net/forum/post/1397499Sun, 04 Nov 2007 14:32:47 GMT<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 14:32:49 GMT]]>Falsch

]]>https://www.c-plusplus.net/forum/post/1397500https://www.c-plusplus.net/forum/post/1397500Sun, 04 Nov 2007 14:32:49 GMT<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 21:57:59 GMT]]>Grundsätzlich sollte man Multiplikation gegenüber Division bevorzugen. Verwende beim Rest das, was der Algorithmus auch aussagt. Der Compiler optimiert sowieso Multiplikation/Division zu Shifts, sofern das möglich ist.

]]>https://www.c-plusplus.net/forum/post/1397789https://www.c-plusplus.net/forum/post/1397789Sun, 04 Nov 2007 21:57:59 GMT<![CDATA[Reply to Was ist schneller? on Sun, 04 Nov 2007 22:09:07 GMT]]>zu 99% "optimierst" du hier sowieso an der falschen stelle

]]>https://www.c-plusplus.net/forum/post/1397795https://www.c-plusplus.net/forum/post/1397795Sun, 04 Nov 2007 22:09:07 GMT<![CDATA[Reply to Was ist schneller? on Mon, 05 Nov 2007 03:06:15 GMT]]>Den 2^y Fall optimiert der Compiler nur wenn y eine compile-time Konstante ist. Wenn y keine compile-time Konstante ist auf jeden Fall x << y schreiben.

Das Beispiel (5) optimieren viele Compiler nicht selbst zu Multiplikationen, da das Ergebnis leicht anders ist als bei direkter Division (und damit nichtmehr mit dem zusammenstimmt was man laut IEEE Standard erwarten dürfte).

(4) ist vollkommen egal solange es sich um eingebaute Typen handelt, und (3) wird wohl von vielen Compilern zu einer Multiplikation verwandelt werden, solange der Kehrwert der Konstante exakt als float/double abbildbar ist.

Wenn du wissen willst was allgemein schnell/langsam ist, hier mal von schnell nach langsam sortiert:

  1. Addition, Subtraktion, Shiften, AND/OR/XOR
  2. Multiplikation
  3. Division, Modulo
  4. sin, cos, tan, exp, log, ...

If Abfragen (bzw. allgemein bedingte Sprünge) können auch einiges an Zeit kosten, lässt sich aber nicht einfach abschätzen wieviel. Es KANN z.B. Sinn machen eine Multiplikation mehr zu haben wenn man dafür ein if spart, es KANN aber genausogut sein dass es mit dem if und einer Multiplikation weniger schneller ist.

]]>https://www.c-plusplus.net/forum/post/1397825https://www.c-plusplus.net/forum/post/1397825Mon, 05 Nov 2007 03:06:15 GMT<![CDATA[Reply to Was ist schneller? on Mon, 05 Nov 2007 08:38:45 GMT]]>Blaze schrieb:

Ich hab 'ne Frage zur Codeoptimierung: Was ist schneller? Auch wenn nur minimal

  1. x << y oder x * (2*y)
  2. x >> y oder x / (2*y)

Die beiden Codes sind nicht einmal äquivalent. Ansonsten hängt es wohl davon ab, mit was für Werten du arbeitest (bei double ist die Shift-Variante nicht möglich, bei konstantem y wird der Compiler das vermutlich rausoptimieren)

  1. x / 2 oder x * .5

Das hängt davon ab, von welchen Typen wir reden - bei Gleitkommazahlen ist die zweite Variante eventuell besser, bei int's die erste.

  1. x /= y oder x= x/y

Macht für Build-in Typen keinen wesentlichen Unterschied - bei selbsterzeugten Typen (mit überladenen Operatoren) sollte die erste Variante schneller sein.

  1. a=1/b; x=a*x; y=a*y; oder x= x/b; y= y/b

Hier gilt das selbe wie bei 3 (btw, mit int-Werten liefert die erste Variante falsche Ergebnisse)

]]>https://www.c-plusplus.net/forum/post/1397881https://www.c-plusplus.net/forum/post/1397881Mon, 05 Nov 2007 08:38:45 GMT