On: Faster remainders when the divisor is a constant: ...

[mark-r]

For modern processors you can assume that a couple of instructions will be much faster than a memory lookup. Even if the lookup is cached it will most likely push something else important out of cache.