RAL: Eliminate n^2 walk to find repaint containers

Source/core/rendering/svg/RenderSVGModelObject.cpp

Index: Source/core/rendering/svg/RenderSVGModelObject.cpp
diff --git a/Source/core/rendering/svg/RenderSVGModelObject.cpp b/Source/core/rendering/svg/RenderSVGModelObject.cpp
index 64e1b84a1119d8eb390ebd76529ceb3613962b20..15d77516c3547e360b6a35423ba4d218263ce435 100644
--- a/Source/core/rendering/svg/RenderSVGModelObject.cpp
+++ b/Source/core/rendering/svg/RenderSVGModelObject.cpp
@@ -124,7 +124,7 @@ void RenderSVGModelObject::absoluteFocusRingQuads(Vector<FloatQuad>& quads)
     quads.append(localToAbsoluteQuad(FloatQuad(repaintRectInLocalCoordinates())));
 }
 
-void RenderSVGModelObject::repaintTreeAfterLayout()
+void RenderSVGModelObject::repaintTreeAfterLayout(RenderLayerModelObject& repaintContainer)

[Julien - ping for review, 2014/05/07 17:50:03]

This should be a const RenderLayerModelObject& as we shouldn't be modifying
repaintContainer anywhere in the logic.

 {
     // Note: This is a reduced version of RenderBox::repaintTreeAfterLayout().
     // FIXME: Should share code with RenderBox::repaintTreeAfterLayout().
@@ -135,15 +135,15 @@ void RenderSVGModelObject::repaintTreeAfterLayout()
 
     const LayoutRect oldRepaintRect = previousRepaintRect();
     const LayoutPoint oldPositionFromRepaintContainer = previousPositionFromRepaintContainer();
-    RenderLayerModelObject* repaintContainer = containerForRepaint();
-    setPreviousRepaintRect(clippedOverflowRectForRepaint(repaintContainer));
-    setPreviousPositionFromRepaintContainer(positionFromRepaintContainer(repaintContainer));
+    RenderLayerModelObject& newRepaintContainer = *containerForRepaint();
+    setPreviousRepaintRect(clippedOverflowRectForRepaint(&newRepaintContainer));
+    setPreviousPositionFromRepaintContainer(positionFromRepaintContainer(&newRepaintContainer));

[Julien - ping for review, 2014/05/07 17:50:03]

It really looks like clippedOverflowrectForRepaint and
positionFromRepaintContainer should take reference as they don't expect a NULL
repaintContainer. This can be done in this change or in a follow-up.

[leviw_travelin_and_unemployed, 2014/05/07 17:58:48]

There's one exception to this. absoluteClippedOverflowRect passes null to denote
"absolute," but it should be fixed to return the view it wants to translate
into.

 
     // If we are set to do a full repaint that means the RenderView will be
     // invalidated. We can then skip issuing of invalidations for the child
     // renderers as they'll be covered by the RenderView.
     if (view()->doingFullRepaint()) {
-        RenderObject::repaintTreeAfterLayout();
+        RenderObject::repaintTreeAfterLayout(newRepaintContainer);
         return;
     }
 
@@ -152,7 +152,7 @@ void RenderSVGModelObject::repaintTreeAfterLayout()
     repaintAfterLayoutIfNeeded(containerForRepaint(),
         shouldDoFullRepaintAfterLayout(), oldRepaintRect, oldPositionFromRepaintContainer, &newRepaintRect, &newPositionFromRepaintContainer);
 
-    RenderObject::repaintTreeAfterLayout();
+    RenderObject::repaintTreeAfterLayout(newRepaintContainer);
 }
 
 } // namespace WebCore