Data structures from scratch
Hash tables
Buckets, collisions, load factor and rehashing in a hash map with the core of the `std::unordered_map` interface. Knowing why a rehash invalidates iterators, and how to keep references stable through it, separates a working table from a correct one.