Hacker News new | ask | show | jobs
by pacoverdi 3393 days ago
> He doesn't seem aware that, by far, the main reason for using power-of-two hash table sizes is so you can use a simple bitshift to eliminate modulo entirely.

   [...] using a power of two to size the table so that a hash can be mapped to a slot just by looking at the lower bits.
He seems to know this bit :)
1 comments

He appears to know about bit masking but not bit shifting, which seems odd.