xlol

[Gast]

Ich hab mal ne Frage

wie kann man

ror (rechts rotieren) und brev (bitsumkehren)

in C++ schnell ohne ASM! implementieren? geht das ohne Forschleifen (auch ohne unrolled)?

[Neomi]

Für die Bitumkehr kenne ich jetzt keine performante Variante, da muß man schon alle Bits einzeln anpacken. Rotation geht aber mit zwei Shifts und einem OR. Hier ein Beispiel für einen "unsigned long" (32 Bit):

inline unsigned long ror (unsigned long Value, int Count)
{
return ((Value >> Count) | (Value << (32 - Count)));
}

[Gast]

was soll denn bitsumkehren sein?
sowas:
test = !test;
???

[Gast]

vorne <-> hinten

[Trap]

Mir fällt nix besseres als das ein:
short reversed[1<<16];
// reversed vorberechnen
reversed[num&0xffff]<<16|reversed[num0xffff0000]

[HellHorse]

Schau mal hier unter Reversing bit sequences
http://graphics.stanford.edu/~seander/bithacks.html

[Gnafoo]

Gast[/POST]']was soll denn bitsumkehren sein?
sowas:
test = !test;
???

Aus dem Gedächtnis und nicht ganz sicher (habs nie gebraucht), aber gabs dafür in C/C++ nicht den bitwise-complement operator ~? Also:


test = ~test;


Edit: *hust* jetzt verstehe ich auch, was mit "vorne <-> hinten" gemeint war :D.

[AlSvartr]

Der Tod[/POST]']Aus dem Gedächtnis und nicht ganz sicher (habs nie gebraucht), aber gabs dafür in C/C++ nicht den bitwise-complement operator ~? Also:


test = ~test;

Hier ist aber mit Umkehren wohl scheinbar spiegeln gemeint...ansonsten hätte ich daran nämlich auch zuerst gedacht ;)

[HajottV]

Gast[/POST]']brev (bitsumkehren)

Was soll denn das sein? :|

Jörg

[Coda]

Bits umtauschen 0<->31, 1<->30, 2<->29 usw.
Braucht man eher selten ;)

[Gast]

Der Tod[/POST]']Aus dem Gedächtnis und nicht ganz sicher (habs nie gebraucht), aber gabs dafür in C/C++ nicht den bitwise-complement operator ~?
Ähh ja, sry. Ich schmeiß die logischen mit den bitweisen Operatoren immer durcheinander :(