Schnelle SwapByte Routine - Bits swappen

[noisy_master]

Zitat von BigAl:

Verstehe ich da was nicht richtig?

Result := (Value shl 4) or (Value shr 4); ????

Das verstehst du tatsächlich falsch: Du vertauscht nur die Nibbles, der TE hätte gerne das byte gespiegelt...

[noisy_master]

In richtig kurz hätte ich noch einen zu bieten:

b := ((b * $0202020202) and $010884422010) mod 1023;

dürfte aber wegen 64bit und modulo relativ langsam sein.

dann hätte ich noch den:

b := (((b and $aa) shr 1) + ((b and $55) shl 1));
b := (((b and $cc) shr 2) + ((b and $33) shl 2));
b := ((b shr 4) + (b shl 4));

ser sollte in Summe eigentlich recht schnell sein(natürlich nicht so schnell wie das Look-Up) und sollte auch recht speichersparend sein(okay, ich gebe es ja zu: ist auf nem PC nicht nötig, aber....)

[himitsu]

Wirklich + und nicht or ?

[bytecook]

Hi Leute, danke für die Rückmeldungen

sollte nicht die Case hier den höchsten Speed liefern? Mir ist klar, dass ich shiften kann, und das es semantisch "elegantere" Konstrukte gibt....

[Neutral General]

Das Array ist wahrscheinlich noch schneller als das case, aber sonst ist alles was berechnet werden muss natürlich langsamer.

[bytecook]

Zitat von Neutral General:

Das Array ist wahrscheinlich noch schneller als das case, aber sonst ist alles was berechnet werden muss natürlich langsamer.

Kann durchwegs sein, mal sehen wie sich das auf die Laufzeit / generierten Code auswirkt. Habe dieses Uralt-Beispiel heute mal meinem jungen Mitarbeiter (IT Azubi und zudem Sohn) gezeigt,
als Antwort auf die Frage, wozu Case eigentlich gut sei ....

[himitsu]

Beim Case wird jeder einzelne Wert verglichen, bis etwas getroffen wird.
Beim Array wird der Eingabewert direkt als Index/Offset verwendet.