INCLUDE_DATA

Tag Archives: Bitwise

Reverse the Bits in a Byte in 3 operations

This is among many brilliant hacks from this page.
b = (b * 0×0202020202ULL & 0×010884422010ULL) % 1023;
The multiply operation creates five separate copies of the 8-bit byte pattern to fan-out into a 64-bit value. The AND operation selects the bits that are in the correct (reversed) positions, relative to each 10-bit groups of bits. The [...]