[mixolydianagain]

some of the STL is easy to improve on. For example, std::unordered_map performs poorly due to pointer stability requirements in the standard. Most performance sensitive C++ codebases will use something like abseil's hash maps instead.

[spacechild1]

Just a heads-up: if you're already using boost, boost::unordered now has open addressing containers (unordered_flat_map and unordered_flat_map) and they are among the fastest.

[ahartmetz]

Seconding this - boost::unordered_flat_map was only added in December 2022 and many people don't know about it yet.