Comment #28 on issue 90 by [email protected]: V8 doesn't stable sort
http://code.google.com/p/v8/issues/detail?id=90
The sort is annoying because it takes a sorted array and resorts it in a
different order. When playing Lord of Ultima and opening a Command
Overview window and sorting on troop strength, the game redisplays the
sorted arrays every second. Because the sort is unstable, the rows
constantly jump around. Certainly the LoU developers can fix the problem
by using a custom sort and sub-sorting on an internal unique identifier
field. But since they won't do that because it isn't a problem on firefox
or IE, it would be nice if Chrome would provide a better sort.
Note that a sorted array can be sorted in O(N) time instead of O(NlogN)
time. So the performance of Chrome is going to suck for this case as well.
--
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/groups/opt_out.
