This Videogame Developer Used the STL and You'll Never Guess What Happened

on YouTube ↗01h 18m

" summary

Claims production C++ game uses the STL successfully on CPU‑bound code and measurable problems mostly come from toolchain choices not abstractions. Benchmarks show enabling -O or inlining cuts runtimes by several× versus unoptimized loops, vector is cache‑friendly and usually fastest, and better hash performance comes from open addressing rather than naive std::unordered_map implementations that suffer a modulo bottleneck. Small‑buffer variants like boost/facebook/google small vector give big wins for many tiny allocations, but custom replacements cost ongoing maintenance.

AI-written summary · about

" chapters (18)

1. 0:00Start
2. 8:12Major vendors should provide a reasonably good implementation of the STL
3. 10:49STL, like C++, is designed for general purpose
4. 12:30Vendor implementations may include additional debug features to help developers
5. 18:01The 80486 was the last x86 to run instructions
6. 25:55Some vendors offer good or decent support for optimized debug builds (CCC, MSVC)
7. 27:25Most commonly used containers
8. 38:13Fixed capacity vector
9. 39:05Classic sorted associative containers
10. 42:26Open addressing hash tables offer better
11. 43:34Caching is not the main reason why STL hash tables are slow
12. 48:01The Committee make specifications, not implementation
13. 49:05Common STL implementations are widely used and tested
14. 50:57Standard specifications cannot make unsafe assumptions
15. 51:22Corollary fit-to-purpose alternatives make
16. 53:26Writing generic containers is hard
17. 54:31Consider how many people one can spare on STL replacements maintenance
18. 57:14Challenge your vender quality of

" related talks

• 57mThis Videogame Programmer Used the STL and You Will Never Guess What Happened NextMathieu Ropert · CppCon 2019
• 01h 01mGame engine using STD C++ 11Jason Jurecka · CppCon 2016
• 57mOptimising Data Building In Game DevelopmentDominik Grabiec · ACCU 2025
• 50mProductivity in C++ Game Development: The Mind of an AAA Game DeveloperDavid Li, Keith Stockdale · ACCU 2023
• 41mBeyond OOP: A Journey From Cache Misses to MASS HitsKonrad Słoń · JetBrains GameDev Day 2025
• 42mThe Hidden Side of the PixelOlivier Cado, Rudy Pons · Sunny Tech 2019
• 01h 02mMaking Games Start Fast: A Story About ConcurrencyMathieu Ropert · CppCon 2020
• 01h 05mChallenges and Benefits of Upgrading Sea of Thieves From C++14 to C++20Keith Stockdale · ACCU 2025