Comment #46 on issue 90 by [email protected]: V8 doesn't stable sort
https://code.google.com/p/v8/issues/detail?id=90
One of the memes here is that it's so easy to create your own sort that you
should. This is strongly coupled with a meme of: since there are so many
different sorting algorithms each optimal in its own niche, you should
create your own sort. This, of course, argues that the default sort should
be most useful for those programs that don't want a sort highly optimized
for a specific niche. They want an easy to use sort. They want a sort
that won't produce O(N^2) behavior on some input; they want a sort that is
fast on mostly sorted arrays; and they want a stable sort.
If there is a special consideration that is mission critical to an
application, then that application should write and install its own sort.
If you're sorting huge arrays, or you know you're sorting certain kinds of
data distributions, that's when you're willing to spend more time getting
the details just perfect. When you're doing day-to-day sorts on relatively
small arrays with only the hundreds of elements you can display on a web
page, then you don't care so much about every last detail and just want
something easy-to-use.
--
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.
