[Webkit-unassigned] [Bug 146866] New: Web Inspector: Improve runtime of pseudo-element sidebar style ordering

[bugzilla-daemon at webkit.org]

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

            Bug ID: 146866
           Summary: Web Inspector: Improve runtime of pseudo-element
                    sidebar style ordering
    Classification: Unclassified
           Product: WebKit
           Version: 528+ (Nightly build)
          Hardware: All
                OS: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Web Inspector
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: drousso at apple.com
                CC: graouts at webkit.org, joepeck at webkit.org,
                    jonowells at apple.com, mattbaker at apple.com,
                    nvasilyev at apple.com, timothy at apple.com,
                    webkit-bug-importer at group.apple.com

Currently, the algorithm determining where the pseudo-element styles appear in the sidebar has a runtime of O(n^2).  This can be improved to O(n) by getting the most specific selector for each rule when that rule is created.

-- 
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/20150711/2e214a92/attachment.html>