RESOLVED FIXED288130
Improve arrayStableSort 
https://bugs.webkit.org/show_bug.cgi?id=288130
Summary Improve arrayStableSort
daniel_liu4
Reported 2025-02-20 11:44:07 PST
We currently use mergesort with naive insertion sort. This can be optimized utilizing Powersort and binary insertion sort to reduce comparator calls. rdar://145235779
Attachments
Add attachment proposed patch, testcase, etc.
daniel_liu4
Comment 1 2025-02-20 11:48:01 PST
Pull request: https://github.com/WebKit/WebKit/pull/40991
EWS
Comment 2 2025-02-22 15:46:20 PST
Committed 290894@main (04c766519a71): <https://commits.webkit.org/290894@main> Reviewed commits have been landed. Closing PR #40991 and removing active labels.
EWS
Comment 3 2025-03-26 07:53:08 PDT
Committed 289651.328@safari-7621-branch (0e16995f0c34): <https://commits.webkit.org/289651.328@safari-7621-branch> Reviewed commits have been landed. Closing PR #2862 and removing active labels.
Note You need to log in before you can comment on or make changes to this bug.