http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58437
--- Comment #7 from Chris Jefferson <chris at bubblescope dot net> --- I will look at this next week. Quicksorts are always suboptimal for mostly sorted (forwards or backwards) data, and it would be nice to fix that.