Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


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.


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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: