On: Examples of quick hash tables and dynamic arrays i...

[acuozzo]

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 → acuozzo]

In 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.