Re:I Wrote My Fastest Hashtable
by gpderetta on Monday February 27, 2017 @09:31AM
(#13744443)
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.
[ Parent
| on HN ]
Re:I Wrote My Fastest Hashtable
by TorKlingberg on Monday February 27, 2017 @10:22AM
(#13744854)
Sure N (number of buckets) shouldn't be too big, but x (the input value) could be.