Bug 288130
| Summary: | Improve arrayStableSort | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | daniel_liu4 |
| Component: | JavaScriptCore | Assignee: | Nobody <webkit-unassigned> |
| Status: | RESOLVED FIXED | ||
| Severity: | Normal | CC: | webkit-bug-importer |
| Priority: | P2 | Keywords: | InRadar |
| Version: | WebKit Nightly Build | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
daniel_liu4
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
Pull request: https://github.com/WebKit/WebKit/pull/40991
EWS
Committed 290894@main (04c766519a71): <https://commits.webkit.org/290894@main>
Reviewed commits have been landed. Closing PR #40991 and removing active labels.
EWS
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.