[Webkit-unassigned] [Bug 199959] New: [JSC] Remove quadratic complexity algorithm in AI structure transition tracking

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Jul 19 14:02:48 PDT 2019


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

            Bug ID: 199959
           Summary: [JSC] Remove quadratic complexity algorithm in AI
                    structure transition tracking
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: ysuzuki at apple.com

Keith pointed one good idea, converting O(N^2) to O(2N) where N is # of DFG nodes in a basic block.
It's worth trying!

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-unassigned/attachments/20190719/8aee6d57/attachment.html>


More information about the webkit-unassigned mailing list