Data structures from scratch 0/15

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.

0 / 1 problems solved

Reading

Classic Talks on Performance and Production Various speakers 1 video

CMU 15-445 Database Systems CMU Database Group (Andy Pavlo) 1 video