[Webkit-unassigned] [Bug 150843] New: Consider something better than bubble sort for insertion sets

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Tue Nov 3 10:46:01 PST 2015


https://bugs.webkit.org/show_bug.cgi?id=150843

            Bug ID: 150843
           Summary: Consider something better than bubble sort for
                    insertion sets
    Classification: Unclassified
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: All
                OS: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: fpizlo at apple.com

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.

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.webkit.org/pipermail/webkit-unassigned/attachments/20151103/9f928e1a/attachment-0001.html>


More information about the webkit-unassigned mailing list