Optimizing Open Addressing
I find that there is too much of an emphasis on open-addressing in blog articles and such.There are a lot of real and common data structures where chaining is much better suited.For example whenever you have data part of one or multiple other node-based data structures, and you layer an index on top of that.Chaining also tends to waste a lot less memory.