Hacker News new | past | comments | ask | show | jobs | submit login

> 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 :)



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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: