Enable subsequence caching for spv2

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 "platform/graphics/paint/PaintArtifact.h"
 
 #include "platform/TraceEvent.h"
 #include "platform/geometry/IntRect.h"
 #include "platform/graphics/GraphicsLayer.h"
 #include "platform/graphics/paint/DrawingDisplayItem.h"
@@ skipping 59 matching lines @@
 }
 
 PaintArtifact& PaintArtifact::operator=(PaintArtifact&& source)
 {
     m_displayItemList = std::move(source.m_displayItemList);
     m_paintChunks = std::move(source.m_paintChunks);
     m_isSuitableForGpuRasterization = source.m_isSuitableForGpuRasterization;
     return *this;
 }
 
+static bool compareChunkAndIndex(const PaintChunk& chunk, size_t index)
+{
+    return chunk.endIndex <= index;
+}
+
+Vector<PaintChunk>::const_iterator PaintArtifact::findChunkByDisplayItemIndex(size_t index) const
+{
+    auto chunkIt = std::lower_bound(m_paintChunks.begin(), m_paintChunks.end(), index, compareChunkAndIndex);
+    DCHECK(chunkIt != m_paintChunks.end());
+    DCHECK(index >= chunkIt->beginIndex);
+    DCHECK(index < chunkIt->endIndex);
+    return chunkIt;
+}
+
 void PaintArtifact::reset()
 {
     m_displayItemList.clear();
     m_paintChunks.clear();
 }
 
 size_t PaintArtifact::approximateUnsharedMemoryUsage() const
 {
     return sizeof(*this) + m_displayItemList.memoryUsageInBytes()
         + 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
 {
     TRACE_EVENT0("blink,benchmark", "PaintArtifact::appendToWebDisplayItemList");
-    unsigned visualRectIndex = 0;
+    size_t visualRectIndex = 0;
     for (const DisplayItem& displayItem : m_displayItemList) {
         displayItem.appendToWebDisplayItemList(m_displayItemList.visualRect(visualRectIndex), list);
         visualRectIndex++;
     }
     list->setIsSuitableForGpuRasterization(isSuitableForGpuRasterization());
 }
 
 } // namespace blink