[Webkit-unassigned] [Bug 84193] New: updateCompositingDescendantGeometry() is O(N^2) on compositing tree depth

[bugzilla-daemon at webkit.org]

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

           Summary: updateCompositingDescendantGeometry() is O(N^2) on
                    compositing tree depth
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: simon.fraser at apple.com


updateCompositingDescendantGeometry() is called from RenderLayerBacking::updateAfterLayout(), which is called from RenderLayer::updateLayerPositions().

RenderLayer::updateLayerPositions() is called on every layer after layout, and updateCompositingDescendantGeometry() in turn traverses through all compositing descendants. So this is pretty inefficient.

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