3 ms·
std::map and std::set are famously terrible, for that reason: https://youtu.be/fHNmRkzxHWs?t=2695 https://youtu.be/fHNmRkzxHWs?t=2695
by alexhutcheson 7y ago
std::map and std::set are famously terrible, for that reason: https://youtu.be/fHNmRkzxHWs?t=2695 https://youtu.be/fHNmRkzxHWs?t=2695
- ncmncm 7y agoIndeed. 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.