Schnelle Alternativen für Multiplikation mit 2

[Delphi-Laie]

Zitat von Mavarik:

Warum ist alles langsammer als früher obwohl die Rechner 100x schneller geworden sind?

Weil keiner mehr optimiert...

Richtig, Windows ist das beste Beispiel.

Ich hatte noch "das Glück der frühen Geburt", Wordperfect 5, Turbo-Pascal 6.0 (und vorherige Versionen) und Geoworks Ensemble (Versionsnummer nicht mehr geläufig) kennenzulernen. Alle drei waren n.m.W. in Assembler bzw. Maschinencode geschrieben und hinsichtlich Geschwindigkeit und Stabilität einfach exzellent. Bei Geoworks Ensemble hatte man durchaus das Gefühl, vor einem Computer jenseits der PC-Architektur zu sitzen. Auch der Starwriter war sehr schnell und stabil, überlebte und mündete letzlich in das Open Office.

Allerdings gab es damals noch kein präemtives Multitasking, das muß man dem heutigen Windows zugutehalten.

Zitat von himitsu:

und das ist oftmals eigentlich wichtiger, als eine Nanosekunde weniger zu benötigen.

Wie hier schon erwähnt, die Menge/Masse macht es. Und Windows macht nahezu jeden PC zur Schnecke, wenn es denn will. Lediglich bei den heutigen Mehrkernprozessoren im x-Gigahertz-Bereich habe ich den Eindruck, daß Billys Mannen bei deren Rechengeschwindigkeit mit dem Programmieren ihrer Schnecken- und Zeitlupenroutinen auch nicht mehr hinterherkommen.

[himitsu]

Zitat von Delphi-Laie:

Seit Jahren benutze ich die Funktionen succ und pred statt +1 und -1 für Integervariablen, weil ich mal las, daß diese effizienter (=schneller) ausgeführt werden können.

Es gibt auch noch Inc und Dec.

Ja, diese sind theoretisch schneller,
aber nein, praktisch sind sie es dann doch nicht, da der Compiler sowieso schon die +1 zu INC optimiert. (wenn man die Codeoptimierung nicht deaktivert hat)

Zitat von Delphi-Laie:

Seit einiger Zeit benutze ich auch shl und shr statt Multiplikationen bzw. Divisionen mit Zweierpotenzen, denn auch diese sollen effizienter bzw. schneller sein.

Das Stimmt aber nur für vorzeichenlose Typen.
Bei z.B. dem vorzeichenbehafteten Integer würde dieses das Vorzeichen (-) verstören.

Aber auch hier optimiert der Compiler ein div 2 und * 2 über die entsprechenden Schiftoperationen, wenn er es erkennt.

Theoretisch wäre die Addition langsamer als ein Shift und die Multiplication langsamer als eine Addition ... also vom mathematischen Aufwand her,
aber erstmal optimiert der Compiler schon ganz ordentlich und dann verfügen auch nochmal die CPUs/FPUs über entsprechende Optimierungen, um besser/schneller rechnen zu können.

[Delphi-Laie]

Danke für Eure Antworten!

Zitat von himitsu:

Zitat von Delphi-Laie:

Seit Jahren benutze ich die Funktionen succ und pred statt +1 und -1 für Integervariablen, weil ich mal las, daß diese effizienter (=schneller) ausgeführt werden können.

Es gibt auch noch Inc und Dec.

Ja, natürlich, diese sogar ausschließlich, wenn es um dieselbe Variable geht. War in dem Augenblicke nicht gegenwärtig.

[DeddyH]

Wobei Succ() und Pred() als Funktionen mit Call-By-Value-Parametern auch auf Properties anwendbar sind, Inc() und Dec() hingegen nicht. Aber das nur am Rande, hat mit dem Thema nicht viel zu tun.

[negaH]

Zitat von himitsu:

Theoretisch wäre die Addition langsamer als ein Shift und die Multiplication langsamer als eine Addition ... also vom mathematischen Aufwand her,

Bei aktuellen Intel CPUs sollte die Multiplikation mit 2 mit der Additionsmethode performanter sein als mit einem Linksshift per SHL. Das liegt aber nicht an der ALU dieser Chips sondern an den Fähigkeiten der Piplines der CPU. Der ADD Opcode kann besser piplined werden als der SHL Opcode und das heist letzendlich das mit entsprechenden Opcodes vor und nach dieser Addition die CPU eine bessere Auslastung der Piplines ermöglicht als mit dem SHL Opcode und das ist dann der Performacevorteil.

Gruß Hagen