Reverse the Bits in a Byte in 3 operations
This is among many brilliant hacks from this page. b = (b * 0x0202020202ULL & 0x010884422010ULL) % 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 [...]