RESOLVED FIXED 83312
Use QuickSort when sorting primitive values by string representation 
https://bugs.webkit.org/show_bug.cgi?id=83312
Summary Use QuickSort when sorting primitive values by string representation
Benjamin Poulain
Reported 2012-04-05 14:18:21 PDT
Currently, we use a stable sort when sorting the JSValues of a JSArray. When all the values are primitive types, one cannot differentiate two values with equal string representation. We should use a faster, non stable, sort algorithm in that case.
Attachments
Patch (2.50 KB, patch)
2012-04-05 14:23 PDT, Benjamin Poulain 		barraclough: review+
DetailsFormatted DiffDiff
View All Add attachment proposed patch, testcase, etc.
Benjamin Poulain
Comment 1 2012-04-05 14:23:45 PDT
Created attachment 135904 [details] Patch
Gavin Barraclough
Comment 2 2012-04-05 15:36:38 PDT
Comment on attachment 135904 [details] Patch very nice!
Benjamin Poulain
Comment 3 2012-04-05 16:08:34 PDT
Committed r113391: <http://trac.webkit.org/changeset/113391>
Note You need to log in before you can comment on or make changes to this bug.