1 files changed, 437 insertions, 0 deletions
diff --git a/content/renderer/paint_aggregator_unittest.cc b/content/renderer/paint_aggregator_unittest.cc
new file mode 100644
index 0000000..1874270
--- /dev/null
+++ b/content/renderer/paint_aggregator_unittest.cc
@@ -0,0 +1,437 @@
+// Copyright (c) 2009 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 "content/renderer/paint_aggregator.h"
+#include "testing/gtest/include/gtest/gtest.h"
+
+TEST(PaintAggregator, InitialState) {
+  PaintAggregator greg;
+  EXPECT_FALSE(greg.HasPendingUpdate());
+}
+
+TEST(PaintAggregator, SingleInvalidation) {
+  PaintAggregator greg;
+
+  gfx::Rect rect(2, 4, 10, 16);
+  greg.InvalidateRect(rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  ASSERT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, DoubleDisjointInvalidation) {
+  PaintAggregator greg;
+
+  gfx::Rect r1(2, 4, 2, 40);
+  gfx::Rect r2(4, 2, 40, 2);
+
+  greg.InvalidateRect(r1);
+  greg.InvalidateRect(r2);
+
+  gfx::Rect expected_bounds = r1.Union(r2);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(2U, update.paint_rects.size());
+
+  EXPECT_EQ(expected_bounds, update.GetPaintBounds());
+}
+
+TEST(PaintAggregator, DisjointInvalidationsCombined) {
+  PaintAggregator greg;
+
+  // Make the rectangles such that they don't overlap but cover a very large
+  // percentage of the area of covered by their union. This is so we're not
+  // very sensitive to the combining heuristic in the paint aggregator.
+  gfx::Rect r1(2, 4, 2, 1000);
+  gfx::Rect r2(5, 2, 2, 1000);
+
+  greg.InvalidateRect(r1);
+  greg.InvalidateRect(r2);
+
+  gfx::Rect expected_bounds = r1.Union(r2);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  ASSERT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(expected_bounds, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, SingleScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect rect(1, 2, 3, 4);
+  gfx::Point delta(1, 0);
+  greg.ScrollRect(delta.x(), delta.y(), rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.paint_rects.empty());
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+
+  EXPECT_EQ(rect, update.scroll_rect);
+
+  EXPECT_EQ(delta.x(), update.scroll_delta.x());
+  EXPECT_EQ(delta.y(), update.scroll_delta.y());
+
+  gfx::Rect resulting_damage = update.GetScrollDamage();
+  gfx::Rect expected_damage(1, 2, 1, 4);
+  EXPECT_EQ(expected_damage, resulting_damage);
+}
+
+TEST(PaintAggregator, DoubleOverlappingScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect rect(1, 2, 3, 4);
+  gfx::Point delta1(1, 0);
+  gfx::Point delta2(1, 0);
+  greg.ScrollRect(delta1.x(), delta1.y(), rect);
+  greg.ScrollRect(delta2.x(), delta2.y(), rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.paint_rects.empty());
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+
+  EXPECT_EQ(rect, update.scroll_rect);
+
+  gfx::Point expected_delta(delta1.x() + delta2.x(),
+                            delta1.y() + delta2.y());
+  EXPECT_EQ(expected_delta.x(), update.scroll_delta.x());
+  EXPECT_EQ(expected_delta.y(), update.scroll_delta.y());
+
+  gfx::Rect resulting_damage = update.GetScrollDamage();
+  gfx::Rect expected_damage(1, 2, 2, 4);
+  EXPECT_EQ(expected_damage, resulting_damage);
+}
+
+TEST(PaintAggregator, NegatingScroll) {
+  PaintAggregator greg;
+
+  // Scroll twice in opposite directions by equal amounts.  The result
+  // should be no scrolling.
+
+  gfx::Rect rect(1, 2, 3, 4);
+  gfx::Point delta1(1, 0);
+  gfx::Point delta2(-1, 0);
+  greg.ScrollRect(delta1.x(), delta1.y(), rect);
+  greg.ScrollRect(delta2.x(), delta2.y(), rect);
+
+  EXPECT_FALSE(greg.HasPendingUpdate());
+}
+
+TEST(PaintAggregator, DiagonalScroll) {
+  PaintAggregator greg;
+
+  // We don't support optimized diagonal scrolling, so this should result in
+  // repainting.
+
+  gfx::Rect rect(1, 2, 3, 4);
+  gfx::Point delta(1, 1);
+  greg.ScrollRect(delta.x(), delta.y(), rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  ASSERT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, ContainedPaintAfterScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  gfx::Rect paint_rect(4, 4, 2, 2);
+  greg.InvalidateRect(paint_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  // expecting a paint rect inside the scroll rect
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+  EXPECT_EQ(paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, ContainedPaintBeforeScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(4, 4, 2, 2);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  // Expecting a paint rect inside the scroll rect
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  paint_rect.Offset(2, 0);
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+  EXPECT_EQ(paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, ContainedPaintsBeforeAndAfterScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect1(4, 4, 2, 2);
+  greg.InvalidateRect(paint_rect1);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  gfx::Rect paint_rect2(6, 4, 2, 2);
+  greg.InvalidateRect(paint_rect2);
+
+  gfx::Rect expected_paint_rect = paint_rect2;
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  // Expecting a paint rect inside the scroll rect
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+  EXPECT_EQ(expected_paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, LargeContainedPaintAfterScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(0, 1, scroll_rect);
+
+  gfx::Rect paint_rect(0, 0, 10, 9);  // Repaint 90%
+  greg.InvalidateRect(paint_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(scroll_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, LargeContainedPaintBeforeScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(0, 0, 10, 9);  // Repaint 90%
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(0, 1, scroll_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(scroll_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, OverlappingPaintBeforeScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(4, 4, 10, 2);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  gfx::Rect expected_paint_rect = scroll_rect.Union(paint_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(expected_paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, OverlappingPaintAfterScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  gfx::Rect paint_rect(4, 4, 10, 2);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect expected_paint_rect = scroll_rect.Union(paint_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_TRUE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(expected_paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, DisjointPaintBeforeScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(4, 4, 10, 2);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 2, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(paint_rect, update.paint_rects[0]);
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+}
+
+TEST(PaintAggregator, DisjointPaintAfterScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 2, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  gfx::Rect paint_rect(4, 4, 10, 2);
+  greg.InvalidateRect(paint_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(paint_rect, update.paint_rects[0]);
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+}
+
+TEST(PaintAggregator, ContainedPaintTrimmedByScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(4, 4, 6, 6);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(2, 0, scroll_rect);
+
+  // The paint rect should have become narrower.
+  gfx::Rect expected_paint_rect(6, 4, 4, 6);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(expected_paint_rect, update.paint_rects[0]);
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+}
+
+TEST(PaintAggregator, ContainedPaintEliminatedByScroll) {
+  PaintAggregator greg;
+
+  gfx::Rect paint_rect(4, 4, 6, 6);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(6, 0, scroll_rect);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_TRUE(update.paint_rects.empty());
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+}
+
+TEST(PaintAggregator, ContainedPaintAfterScrollTrimmedByScrollDamage) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(4, 0, scroll_rect);
+
+  gfx::Rect paint_rect(2, 0, 4, 10);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect expected_scroll_damage(0, 0, 4, 10);
+  gfx::Rect expected_paint_rect(4, 0, 2, 10);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_EQ(1U, update.paint_rects.size());
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+  EXPECT_EQ(expected_scroll_damage, update.GetScrollDamage());
+  EXPECT_EQ(expected_paint_rect, update.paint_rects[0]);
+}
+
+TEST(PaintAggregator, ContainedPaintAfterScrollEliminatedByScrollDamage) {
+  PaintAggregator greg;
+
+  gfx::Rect scroll_rect(0, 0, 10, 10);
+  greg.ScrollRect(4, 0, scroll_rect);
+
+  gfx::Rect paint_rect(2, 0, 2, 10);
+  greg.InvalidateRect(paint_rect);
+
+  gfx::Rect expected_scroll_damage(0, 0, 4, 10);
+
+  EXPECT_TRUE(greg.HasPendingUpdate());
+  PaintAggregator::PendingUpdate update;
+  greg.PopPendingUpdate(&update);
+
+  EXPECT_FALSE(update.scroll_rect.IsEmpty());
+  EXPECT_TRUE(update.paint_rects.empty());
+
+  EXPECT_EQ(scroll_rect, update.scroll_rect);
+  EXPECT_EQ(expected_scroll_damage, update.GetScrollDamage());
+}