Absolutbetrag einer 32-Bit-Zahl berechnen

x = abs(x);

Andreas schrieb:
> Geht es noch schneller? (z.B. Abfrage des sign-bits durch
> Und-Verknüfung..)

Genau das ist der Weg :-)

Siehe auch http://de.wikipedia.org/wiki/Zweierkomplement

Andreas schrieb:
> Meine Lösungen sehen momentan so aus:
Passt. Lesbar, wartbar, portierbar.

> Geht es noch schneller?
Hast du gemessen dass es zu langsam ist?
Glaub ich dir nicht, Compilerbauer sind auch nicht blöd :-)

@Heinz: Das funktioniert eben nicht generell bei allen Compiler
Manche unterstützen nur 16-bit Variablen.

@Stefan:
Die Zweierkomplementbildung ist mir schon klar. Ich habe mir aber 
gedacht, es könnte Kompatiblitätsprobleme geben, da die Bytes nicht in 
allen Betriebssystemen gleich angeordnet sind. Vielleicht ist es aber 
nur eine Befürchtung:)

1

#define labs2(x) ((x&0x80000000) == 0 ? (x) : -(x))

dauert aber gleich lang - bei einem dsPIC z.B. auch 19 Instruktionen

@Floh: Erst jetzt gesehen)

Ja, ich habe gemessen. Es dauert bei einem 16bit dsPic 19 Instruktionen. 
Es geht ja schnell. Mir geht es hier mehr um den Lerneffekt und hier 
kommen ja immer wieder super Anregungen.

Andreas schrieb:
> int32_t labs(int32_t x)


Rückgabewert sollte uint32_t sein, sonst fällt dir entweder der 
Maximal- oder Minimalwert der int32_t durch.

Andreas schrieb:
> @Heinz: Das funktioniert eben nicht generell bei allen Compiler
> Manche unterstützen nur 16-bit Variablen.

Ist mir neu! Danke für den Hinweis.

@Helfer: Ja, stimmt, beim kleinsten Wert hätte man ein Problem

@Karl Heinz: Ja, das stimmt schon was du sagst, das 
Optimierungspotenzial liegt ganz sicher wo anderst. Eben auch in 
durchdachten Strukturen:):)
Trotzdem: Ineffiziente Elementarfunktion können bei häufigem Aufruf auch 
ins Gewicht fallen. Ebens ist auch interessant, wie andere elementare 
Funktionen umsetzen. ..und eine Info habe ich ja nun wieder gewonnen 
nämlich dass die aktuelle Variante einen guten Weg darstellt:)

Andreas schrieb:
> @Floh: Erst jetzt gesehen)
>
> Ja, ich habe gemessen. Es dauert bei einem 16bit dsPic 19 Instruktionen.
> Es geht ja schnell. Mir geht es hier mehr um den Lerneffekt und hier
> kommen ja immer wieder super Anregungen.
Könntest du mal ein Assembler-Listing davon übersetzen?

19 Instruktionen kommt mir ziemlich viel vor, eventuell stecken da noch 
Instruktionen zum Laden und Speichern zwischen Register und RAM drin?

@Sven: Hast du gut beobachte - eigentlich sind es 15 Instruktionen:)


Anbei das Assembling:

Hier die Unterschiede

@A.K. Nein, die Optimierung ist vollständig ausgeschaltet.

Wieviel man aber bei maximaler Speedoptimierung herausholt, das kann ich 
nicht ermitteln. Ich glaube aber, es macht noch einiges aus.

Stimmt:)