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.
Reading
Classic Talks on Performance and Production Various speakers 1 video
CMU 15-445 Database Systems CMU Database Group (Andy Pavlo) 1 video