23 ms·
std::sort is implemented using introsort [1] which trades off average case complexity for worst case complexity. If you are really chasing performance gains the
by barbegal 4y ago
std::sort is implemented using introsort [1] which trades off average case complexity for worst case complexity. If you are really chasing performance gains then these are the things you need to look into.
[1] https://en.wikipedia.org/wiki/Introsort https://en.wikipedia.org/wiki/Introsort