Complement lookup

Small x — precompute table; inner loop speed.

Try this in Python

pop8 = [bin(i).count("1") for i in range(256)]
print(pop8[13])

Key takeaways

• Byte split + table.
• Profile first.
• bit_count().