[Webkit-unassigned] [Bug 213243] New: O(n^2) behavior in media query resolution

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Tue Jun 16 04:58:06 PDT 2020


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

            Bug ID: 213243
           Summary: O(n^2) behavior in media query resolution
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: CSS
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: koivisto at iki.fi

RuleSet::evaluteDynamicMediaQueryRules has complexity num(media queries) * num(style rules) for queries that flip value.

This can become significant for pages that have 1000s of media queries.

-- 
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/20200616/368eda88/attachment.htm>


More information about the webkit-unassigned mailing list