Bug 150843
| Summary: | Consider something better than bubble sort for insertion sets | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Filip Pizlo <fpizlo> |
| Component: | JavaScriptCore | Assignee: | Nobody <webkit-unassigned> |
| Status: | NEW | ||
| Severity: | Normal | ||
| Priority: | P2 | ||
| Version: | WebKit Nightly Build | ||
| Hardware: | All | ||
| OS: | All | ||
| Bug Depends on: | |||
| Bug Blocks: | 154319 | ||
Filip Pizlo
achristiansen suggested falling back on stable sort if we do too many passes. ggaren suggested insertion sort.
There's also the possibility that we could make merge sort a lot faster, if we didn't use system malloc as the temp buffer allocator.
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |