Programmierung bit-manipulation

8

Subtrahieren von gepackten 8-Bit-Ganzzahlen in einer 64-Bit-Ganzzahl von 1 parallel, SWAR ohne Hardware-SIMD

Wenn ich eine 64-Bit-Ganzzahl habe, die ich als Array gepackter 8-Bit-Ganzzahlen mit 8 Elementen interpretiere. Ich muss die Konstante 1von jeder gepackten Ganzzahl subtrahieren, während ich den Überlauf behandle, ohne dass das Ergebnis eines Elements das Ergebnis eines anderen Elements beeinflusst. Ich habe diesen Code im Moment und er funktioniert, …

77 c++ c bit-manipulation simd swar

10

Wie funktioniert der Austausch von XOR-Variablen?

Kann mir jemand erklären, wie das XOR-Austauschen von zwei Variablen ohne temporäre Variable funktioniert? void xorSwap (int *x, int *y) { if (x != y) { *x ^= *y; *y ^= *x; *x ^= *y; } } Ich verstehe, WAS es tut, aber kann mich jemand durch die Logik führen, …

77 language-agnostic bit-manipulation xor

5

Wie drehe ich ein bisschen in SQL Server?

Ich versuche ein bitweises NICHT in SQL Server auszuführen. Ich möchte so etwas machen: update foo set Sync = NOT @IsNew Hinweis: Ich habe mit dem Schreiben begonnen und die Antwort auf meine eigene Frage herausgefunden, bevor ich fertig war. Ich wollte immer noch mit der Community teilen, da diese …

73 sql sql-server bit-manipulation

17

Wie finde ich bei einer gegebenen Ganzzahl die nächstgrößere Zweierpotenz mithilfe von Bit-Twiddling?

Wenn ich eine ganzzahlige Zahl habe n, wie kann ich die nächste Zahl k > nso finden, dass k = 2^imit einem iElement von Ndurch bitweise Verschiebung oder Logik. Beispiel: Wenn n = 123ja, wie kann ich herausfinden k = 128, welche Zweierpotenz ist und welche nicht 124nur durch zwei …

72 language-agnostic bit-manipulation

5

Bitweise Operatoren und "Endianness"

Ist Endianness bei den bitweisen Operationen überhaupt wichtig? Entweder logisch oder wechselnd? Ich arbeite an Hausaufgaben in Bezug auf bitweise Operatoren, und ich kann weder Kopf noch Zahl darauf machen, und ich denke, ich bin ziemlich auf die Endianess fixiert. Das heißt, ich benutze eine kleine Endian-Maschine (wie die meisten), …

70 c bit-manipulation endianness bit-shift

6

(x | y) - y warum kann es nicht einfach x oder sogar `x | sein? 0`

Ich habe einen Kernel-Code gelesen und an einer Stelle habe ich einen Ausdruck in einer ifAnweisung wie gesehen if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } wo SPINLOCK_SHARED = 0x80000000ist eine vordefinierte Konstante. Ich frage mich, warum wir brauchen (SPINLOCK_SHARED | 1) - 1- für die Typkonvertierung? …

47 c bit-manipulation

3

Finden Sie für gegebene zwei ganze Zahlen A und B ein Paar von Zahlen X und Y, so dass A = X * Y und B = X x oder Y.

Ich habe mit diesem Problem zu kämpfen, das ich in einem wettbewerbsfähigen Programmierbuch gefunden habe, aber ohne eine Lösung, wie es geht. Suchen Sie für zwei gegebene ganze Zahlen A und B (kann in einen 64-Bit-Integer-Typ passen), wobei A ungerade ist, ein Paar von Zahlen X und Y, so dass …

22 algorithm bit-manipulation

4

Warum C-Compiler den Switch optimieren und wenn anders

Ich habe kürzlich an einem persönlichen Projekt gearbeitet, als ich auf ein seltsames Problem gestoßen bin. In einer sehr engen Schleife habe ich eine Ganzzahl mit einem Wert zwischen 0 und 15. Ich muss -1 für die Werte 0, 1, 8 und 9 und 1 für die Werte 4, 5, …

9 c gcc optimization bit-manipulation disassembly

3

Seltsame Ausgabe beim Summieren von 1 << 2 und 1 << 3 in C ++

Also habe ich nur ein bisschen Manipulation in C ++ versucht. Folgendes habe ich versucht: int a = 1<<2; cout<<a; Dies ergibt die Ausgabe als 4. int a = 1<<3; cout<<a; Dies ergibt die Ausgabe als 8 Aber wenn ich es mache: int a = 1<<2 + 1<<3; cout<<a; Es …

8 c++ bit-manipulation

Als «bit-manipulation» getaggte Fragen