Convert recursion to iteration in clearClipRectsIncludingDescendants

third_party/WebKit/Source/core/paint/PaintLayerClipperTest.cpp

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "core/paint/PaintLayerClipper.h"
 
 #include "core/layout/LayoutBoxModelObject.h"
 #include "core/layout/LayoutTestHelper.h"
 #include "core/layout/LayoutView.h"
 #include "core/paint/PaintLayer.h"
@@ skipping 126 matching lines @@
           ->layer();
   PaintLayer* fixed =
       toLayoutBoxModelObject(getLayoutObjectByElementId("fixed"))->layer();
 
   EXPECT_EQ(LayoutRect(0, 0, 100, 100),
             transformed->clipper().localClipRect(transformed));
   EXPECT_EQ(LayoutRect(0, 50, 100, 100),
             fixed->clipper().localClipRect(transformed));
 }
 
+TEST_F(PaintLayerClipperTest, ClearClipRectsRecursive) {
+  setBodyInnerHTML(
+      "<style>"
+      "div { "
+      "  width: 5px; height: 5px; background: blue;"
+      "  position: relative;"
+      "}"
+      "</style>"
+      "<div id='parent'>"
+      "  <div id='child'>"
+      "    <div id='grandchild'></div>"
+      "  </div>"
+      "</div>");
+
+  PaintLayer* parent =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("parent"))->layer();
+  PaintLayer* child =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("child"))->layer();
+
+  EXPECT_TRUE(parent->clipRectsCache());
+  EXPECT_TRUE(child->clipRectsCache());
+
+  parent->clipper().clearClipRectsIncludingDescendants();
+
+  EXPECT_FALSE(parent->clipRectsCache());
+  EXPECT_FALSE(child->clipRectsCache());
+}
+
+TEST_F(PaintLayerClipperTest, ClearClipRectsRecursiveChild) {
+  setBodyInnerHTML(
+      "<style>"
+      "div { "
+      "  width: 5px; height: 5px; background: blue;"
+      "  position: relative;"
+      "}"
+      "</style>"
+      "<div id='parent'>"
+      "  <div id='child'>"
+      "    <div id='grandchild'></div>"
+      "  </div>"
+      "</div>");
+
+  PaintLayer* parent =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("parent"))->layer();
+  PaintLayer* child =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("child"))->layer();
+
+  EXPECT_TRUE(parent->clipRectsCache());
+  EXPECT_TRUE(child->clipRectsCache());
+
+  child->clipper().clearClipRectsIncludingDescendants();
+
+  EXPECT_TRUE(parent->clipRectsCache());
+  EXPECT_FALSE(child->clipRectsCache());
+}
+
+TEST_F(PaintLayerClipperTest, ClearClipRectsRecursiveOneType) {
+  setBodyInnerHTML(
+      "<style>"
+      "div { "
+      "  width: 5px; height: 5px; background: blue;"
+      "  position: relative;"
+      "}"
+      "</style>"
+      "<div id='parent'>"
+      "  <div id='child'>"
+      "    <div id='grandchild'></div>"
+      "  </div>"
+      "</div>");
+
+  PaintLayer* parent =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("parent"))->layer();
+  PaintLayer* child =
+      toLayoutBoxModelObject(getLayoutObjectByElementId("child"))->layer();
+
+  EXPECT_TRUE(parent->clipRectsCache());
+  EXPECT_TRUE(child->clipRectsCache());
+  EXPECT_TRUE(parent->clipRectsCache()->get(AbsoluteClipRects).root);
+  EXPECT_TRUE(child->clipRectsCache()->get(AbsoluteClipRects).root);
+
+  parent->clipper().clearClipRectsIncludingDescendants(AbsoluteClipRects);
+
+  EXPECT_TRUE(parent->clipRectsCache());
+  EXPECT_TRUE(child->clipRectsCache());
+  EXPECT_FALSE(parent->clipRectsCache()->get(AbsoluteClipRects).root);
+  EXPECT_FALSE(parent->clipRectsCache()->get(AbsoluteClipRects).root);
+}
+
 }  // namespace blink