http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58440
--- Comment #2 from Jeffrey M. Birnbaum <jmbnyc at gmail dot com> --- (In reply to Paolo Carlini from comment #1) > Dup. > > *** This bug has been marked as a duplicate of bug 58437 *** Cool, I actually did a search before submitting the bug but I did not find anything and now I see why. The prior bug description does not mention std::sort. BTW, in my case, std::sort is just slower regardless of what is sorted. the data can either be in sort order or be in reverse sort order. In either case, the mentioned versions are slower.