News for hackers. Stuff that matters.
Re:I Wrote My Fastest Hashtable by pacoverdi on Monday February 27, 2017 @10:28AM (#13744889)
> 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 :)
Re:I Wrote My Fastest Hashtable by mark-r on Monday February 27, 2017 @10:55AM (#13745094)
He appears to know about bit masking but not bit shifting, which seems odd.