3 ms·
AFAICT, what you write here is more-or-less the standard approach to open addressed hash tables since they were invented. I'm not sure why Chris overlooked thi
by acuozzo 2y ago
AFAICT, what you write here is more-or-less the standard approach to open addressed hash tables since they were invented.
I'm not sure why Chris overlooked this in writing his article. The string comparison is supposed to only happen when the hash values are equal.
- liontwist 2y agoIn school (and Wikipedia?) they told me chaining is just moving elements with the same bucket index into a linked list. Sometimes textbooks focus too much on the abstract idea, and throw out what they think are unnecessary details, when they are actually important contributions by practitioners.