Raster display item lists via a visual rect RTree.

third_party/WebKit/Source/platform/graphics/paint/PaintArtifact.cpp

 // Copyright 2015 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 "config.h"
 #include "platform/graphics/paint/PaintArtifact.h"
 
 #include "platform/TraceEvent.h"
 #include "platform/geometry/IntRect.h"
 
@@ skipping 20 matching lines @@
         + m_paintChunks.capacity() * sizeof(m_paintChunks[0]);
 }
 
 void PaintArtifact::replay(GraphicsContext& graphicsContext) const
 {
     TRACE_EVENT0("blink,benchmark", "PaintArtifact::replay");
     for (const DisplayItem& displayItem : m_displayItemList)
         displayItem.replay(graphicsContext);
 }
 
-void PaintArtifact::appendToWebDisplayItemList(WebDisplayItemList* list) const
+void PaintArtifact::appendToWebDisplayItemList(const DisplayItemRectMap& itemRects, WebDisplayItemList* list) const
 {
     TRACE_EVENT0("blink,benchmark", "PaintArtifact::appendToWebDisplayItemList");
-    for (const DisplayItem& displayItem : m_displayItemList) {
-        // TODO(wkorman): Pass the actual visual rect for the display item.
-        displayItem.appendToWebDisplayItemList(IntRect(), list);
+    for (const auto& displayItem : m_displayItemList) {
+        if (itemRects.contains(displayItem.client())) {
+            IntRect visualRect = itemRects.get(displayItem.client());
+            // fprintf(stderr, "Got visual rect [rect=(%d, %d, %d, %d), item=%s].\n",
+            //     visualRect.x(), visualRect.y(), visualRect.width(), visualRect.height(),
+            //     displayItem.asDebugString().ascii().data());
+            displayItem.appendToWebDisplayItemList(visualRect, list);
+        } else {
+            // fprintf(stderr, "Missing visual rect [item=%s].\n", displayItem.asDebugString().ascii().data());
+            displayItem.appendToWebDisplayItemList(IntRect(), list);
+        }
     }
 }
 
 } // namespace blink