[Webkit-unassigned] [Bug 110696] New: Web Inspector: Improve speed of Linkifier.reset operation.

[bugzilla-daemon at webkit.org]

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

           Summary: Web Inspector: Improve speed of Linkifier.reset
                    operation.
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Web Inspector
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: loislo at chromium.org
                CC: keishi at webkit.org, pmuellr at yahoo.com,
                    pfeldman at chromium.org, yurys at chromium.org,
                    apavlov at chromium.org, loislo at chromium.org,
                    vsevik at chromium.org,
                    web-inspector-bugs at googlegroups.com


Linkifier.reset has complexity O(N^2) where N is the number of LiveLocation objects.
It indirectly calls Array.remove operation which scan entire array and does shift operation.

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.