Schnelle Alternativen für Multiplikation mit 2

[himitsu]

Im Prinzip hat es DeddyH schon gesagt:
Möglichts "einfachen" Code schreiben, denn der ist besser wartbar
und das ist oftmals eigentlich wichtiger, als eine Nanosekunde weniger zu benötigen.

Der Compiler optimiert dann so Einiges und wenn dann immernoch ein paar Takte zuviel sind, welche unbedingt weg müssen, dann kann man immernoch optimieren.

Wie gesagt, mit SHL muß man aufpassen, da es keinen Pascal-Befehl für ein "signed shift" gibt. (k.A. warum)

PS: Ich hab auch schonmal 'ne ganze Weile dran gesessen und mit Assembler rumoptimiert, mit dem Ergebnis, daß die Codeoptimierung etwa genauso gut war und somit sinnlos Zeit verschwendet wurde, welche wo anderes nötiger gewesen wäre.

[DeddyH]

Und wenn man schon optimiert, dann muss man das auch an den richtigen Stellen tun. Was nützt es mir, wenn mein Programm bei einer einfachen Rechenoperation 2 Taktzyklen einspart, dann aber 2 Millionen Datensätze sequentiell durchsucht?

[gammatester]

Zitat von himitsu:

Wie gesagt, mit SHL muß man aufpassen, da es keinen Pascal-Befehl für ein "signed shift" gibt. (k.A. warum)

Nein, shl ist unproblematisch, da sowohl bei shiften als auch bei der Multiplakation die hochsten Bits im Nirvana landen und die Ergebnisse gleich sind (wenn die Checks ausgeschaltet sind).

Problematisch ist shr, da hier offensichtlich auch bei signed Typen der Assemblerbefehl SHR und nicht SAR benutzt wird:

Delphi-Quellcode:

var
  x,y: longint;
begin
  x := -10;
  y := x shr 1;
  writeln(y);
  y := x div 2;
  writeln(y);
end.

Die Ergebnisse sind 2147483643 und -5. Aber selbst SAR ist noch nicht äquivalent zu div, da zwar -10 SAR 1 = -5 ist aber -1 SAR 1 = -1 und -1 div 2 = 0.