NEW239267
[JSC] Optimize ArrayPrototype.js::sort 
https://bugs.webkit.org/show_bug.cgi?id=239267
Summary [JSC] Optimize ArrayPrototype.js::sort
Robin Morisset
Reported 2022-04-12 17:33:55 PDT
It currently seems to be a fairly naive merge sort. Making it some kind of Timsort (https://en.wikipedia.org/wiki/Timsort) could be an easy perf win.
Attachments
Add attachment proposed patch, testcase, etc.
Radar WebKit Bug Importer
Comment 1 2022-04-19 17:34:13 PDT
<rdar://problem/91996423>
Raiyan Sayeed
Comment 2 2022-07-04 08:42:33 PDT
Would it make sense to base the Timsort implementation off a full-fledged one (like a Javascript version of the OpenJDK implementation: https://github.com/AdoptOpenJDK/openjdk-jdk11u/blob/master/src/java.base/share/classes/java/util/TimSort.java)? Or would it be better to create a more basic implementation?
Note You need to log in before you can comment on or make changes to this bug.