NEW 150843
Consider something better than bubble sort for insertion sets 
https://bugs.webkit.org/show_bug.cgi?id=150843
Summary Consider something better than bubble sort for insertion sets
Filip Pizlo
Reported 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.
Attachments
Add attachment proposed patch, testcase, etc.
Note You need to log in before you can comment on or make changes to this bug.