On: I Wrote My Fastest Hashtable

[gpderetta]

In addition to what jbapple said, if your hash map has more than 2^32 buckets, the latency of the division is the last of your problem.

[TorKlingberg → gpderetta]

Sure N (number of buckets) shouldn't be too big, but x (the input value) could be.