Writing
Modern C++ Deep Dives: a new YouTube series
A new YouTube playlist: 15 short videos on the history of C++ and every standard container.
I created a new YouTube playlist, Modern C++ Deep Dives. It is a series of short, focused videos - most of them around ten minutes - that go one level below "just use std::vector" and look at what the standard library is actually doing for you.
Watch the playlist: Modern C++ Deep Dives on YouTube
What's in it
It starts with the big picture and then goes container by container. For each container I cover the Big-O of the common operations, how it lays out data in memory, and the trade-offs that decide when it's the right choice.
- The History of C++ in 10 Minutes: From Cfront to C++26
- Every C++ Data Structure Explained: Time and Space Complexity from C++98 to C++26
std::vector- Big-O, growth and memory layoutstd::deque- Big-O, blocks and memory layoutstd::list- Big-O, nodes and memory layoutstd::set- Big-O, red-black trees and ordered lookupstd::unordered_set- hashing, buckets and Big-Ostd::map- Big-O, red-black tree and memory layoutstd::unordered_map- hashing, buckets and Big-Ostd::stack- Big-O, adapters and LIFOstd::queue- adapter, Big-O and backendsstd::priority_queue- Big-O, heaps and memory layout- C array and
std::array- Big-O, decay and bounds std::string- Big-O, SSO and memory layoutstd::multiset,std::multimap,equal_range- Big-O, duplicates and groups
Who it's for
If you write C++ every day but pick containers out of habit, this series is for you. The Big-O table is only half the story. Cache behaviour, allocation patterns and pointer stability usually decide real-world performance, and every episode keeps coming back to them.
More episodes are coming. If there's a topic you'd like me to go deep on next, leave a comment on the channel.