Hacker News new | ask | show | jobs
by alexhutcheson 2355 days ago
std::map and std::set are famously terrible, for that reason: https://youtu.be/fHNmRkzxHWs?t=2695
1 comments

Indeed. C++ needs some better Standard containers. As it is, you need 3rd party library containers when you need optimal performance on ordered collections. Abseil and boost have alternatives.

The great advantage C++ has is that there is no temptation to open-code them. Library implementations can absorb immense optimization and testing effort, amortized over all uses, and delivered without compromise.