Suchergebnisse für Anfrage "hammingweight"
Bit popcount für großen Puffer mit Core 2-CPU (SSSE3)
Ich suche nach dem schnellsten Weg, um einen großen Puffer von 512 oder mehr Bytes zu belegen. Ich kann jede erforderliche Ausrichtung garantieren, und die Puffergröße ist immer eine Potenz von 2. Der Puffer entspricht den Blockzuweisungen, ...
Wie funktioniert dieser Algorithmus zum Zählen der Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl?
int SWAR(unsigned int i) { i = i - ((i >> 1) & 0x55555555); i = (i & 0x33333333) + ((i >> 2) & 0x33333333); return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24; }Ich habe diesen Code gesehen, der die Anzahl der Bits gleich zählt1 ...
How to count the number of set bits in a 32-bit integer?
8 Bits, die die Zahl 7 darstellen, sehen folgendermaßen aus:
Nächste Nummer mit spezifischem Hamminggewicht finden
Gegeben eine bestimmte ganze Zahlx, Ich möchte das @ berechnNächste höhe integer y die ein bestimmtes Hamminggewicht hatw. Beachten Sie, dass das Hamming-Gewicht von x @ tnich muss auch w sein. So, zum Beispiel x = 10 (1010) und w = 4, sollte ...