Comment #54 on issue 90 by [email protected]: V8 doesn't stable sort
https://code.google.com/p/v8/issues/detail?id=90
#52> an unstable sort will still output the exact same output for the exact
same input. There is nothing random nor stochastic in its behavior. Quite
the opposite actually, sorting algorithms are probably among the most
studied and formalized algorithms.
The consensus point is a good one though.
...except Internet Explorer sort went unstable since IE9.
...and still is in IE11 (it starts stable, then switches to unstable
somewhere between 100 and 1000 items, kind like Chromium does, but with a
higher breaking point).
...and Opera's sort is also unstable (since version 11 if I remember well).
This change in IE9 teaches us something btw: even if one had all tests in
place and passing, as long as one's assumptions are broken, one's code can
still fail because the library one is using is not bound to those broken
assumptions, and may be updated in a way that breaks one's code anytime.
That being said, I agree it would be great to have a stable sort available
in the norm as well. The point should not be “make sort() stable” though,
but “add a stable sort alongside sort()”. They are different tools, with
different strengths and limitations.
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
---
You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.
