Comment by lawrencewu

You're right, 8 bits is small enough to just store in a table.

This trick will work for any number of bits though. You might not want to use 2^64 entries in your table.