Array#sort() implementations not interoperable

Andreas Rossberg rossberg at
Thu Jun 13 09:09:30 PDT 2013

On 13 June 2013 17:56, Kevin Gadd <kevin.gadd at> wrote:
> I don't really care about the precise language or semantics. I just don't
> want applications to break in the wild because an Array.sort
> implementation's stability changes based on the number of elements.

It does not change. Stable is a subset of unstable. And vice versa,
every unstable algorithm returns a stable result for some inputs.
Mark's point is that requiring "always unstable" has no meaning, no
matter what language you chose.


More information about the es-discuss mailing list