News for hackers. Stuff that matters.
Re:I Wrote My Fastest Hashtable by tveita on Monday February 27, 2017 @12:07PM (#13745733)
That bias graph is made assuming you are picking numbers between 0 and 32768. With a 64-bit hash the bias is negligible. With a 32-bit hash I suppose you could argue significance around 100 million items.

I think the text is clear that the reason the hash table supports power of two size tables is to avoid the modulo operation.

There are no comments on this comment yet.