3 ms·
you'd also be shocked, SHOCKED at how inefficient some of the STL implementations of basic data structure algorithms are
by sam0x17 8y ago
you'd also be shocked, SHOCKED at how inefficient some of the STL implementations of basic data structure algorithms are
- chillee 8y agoOf special note is the unordered_map/unordered_set implementations. https://news.ycombinator.com/item?id=7849213#7849607 https://news.ycombinator.com/item?id=7849213#7849607
- sam0x17 8y agoimagine all the CS research that relies on the STL expecting it to behave optimally
- jki275 8y agoI've almost purposely avoided studying what the STL does because of that. I have some of my own notions on how some of the data structures ought to be built in order to be efficient, and sometimes I implement them myself to be sure I get the behavior I want.