On Sun, 2017-07-16 at 17:32 -0500, Segher Boessenkool wrote: > On Sun, Jul 16, 2017 at 11:54:43PM +0300, Alexander Monakov wrote: > > > > On Sun, 16 Jul 2017, Segher Boessenkool wrote: > > > > > > I am well aware, and that is not what I asked. If we would use > > > stable sorts everywhere
> > How? There's no stable sort in libc and switching over to > > std::stable_sort would be problematic. > Why? Actually GCC has been carrying around its very own implementation of sort algorithms in libstdc++. It's just not being used for the compiler itself. Because before GCC was compiled as C, using them was impossible. But now that it's compiled as C++, why not just use the algos from GCC's libstdc++? Cheers, Oleg