Bug 150843

Summary: Consider something better than bubble sort for insertion sets
Product: WebKit Reporter: Filip Pizlo <fpizlo>
Component: JavaScriptCoreAssignee: Nobody <webkit-unassigned>
Status: NEW ---    
Severity: Normal    
Priority: P2    
Version: WebKit Nightly Build   
Hardware: All   
OS: All   
Bug Depends on:    
Bug Blocks: 154319    

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.