RESOLVED WORKSFORME 84193
updateCompositingDescendantGeometry() is O(N^2) on compositing tree depth 
https://bugs.webkit.org/show_bug.cgi?id=84193
Summary updateCompositingDescendantGeometry() is O(N^2) on compositing tree depth
Simon Fraser (smfr)
Reported 2012-04-17 14:32:37 PDT
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.
Attachments
Add attachment proposed patch, testcase, etc.
Simon Fraser (smfr)
Comment 1 2012-04-17 14:43:27 PDT
Actually the 'UpdateDepth' parameter avoids expensive tree walks. False alarm.
Note You need to log in before you can comment on or make changes to this bug.