Optimizing Open Addressing
I find that there is too much of an emphasis on open-addressing in blog articles and such.<p>There are a lot of real and common data structures where chaining is much better suited.<p>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.<p>Chaining also tends to waste a lot less memory.