Remove usage of % modulo operator and replace with the much faster &,…

[mfeemster]

… which will give the same result because the sizes are always a power of two.

Move dictionary creation outside of the performance loops since we're more interested in insertion and retrieval times, rather than creation times.

All tests still run successfully.