Bug 150843 - Consider something better than bubble sort for insertion sets
Summary: Consider something better than bubble sort for insertion sets
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: WebKit Nightly Build
Hardware: All All
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on:
Blocks: 154319
  Show dependency tree / graph
 
Reported: 2015-11-03 10:46 PST by Filip Pizlo
Modified: 2016-02-16 18:25 PST (History)
0 users

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Filip Pizlo 2015-11-03 10:46:01 PST 
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.