First version of new merge algorithm (not enabled yet)

Source/platform/graphics/paint/DisplayItemList.h

 // Copyright 2014 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.
 
 #ifndef DisplayItemList_h
 #define DisplayItemList_h
 
 #include "platform/PlatformExport.h"
 #include "platform/graphics/paint/DisplayItem.h"
-#include "wtf/HashSet.h"
+#include "wtf/HashMap.h"
 #include "wtf/PassOwnPtr.h"
 #include "wtf/Vector.h"
 
 namespace blink {
 
 class GraphicsContext;
 
 typedef Vector<OwnPtr<DisplayItem>> PaintList;
 
 class PLATFORM_EXPORT DisplayItemList {
@@ skipping 15 matching lines @@
     void replay(GraphicsContext*);
 
 #ifndef NDEBUG
     void showDebugData() const;
 #endif
 
 protected:
     DisplayItemList() { };
 
 private:
-    PaintList::iterator findNextMatchingCachedItem(PaintList::iterator, const DisplayItem&);
-    bool wasInvalidated(const DisplayItem&) const;
+    friend class RenderDrawingRecorderTest;
+    friend class ViewDisplayListTest;
+
     void updatePaintList();
 
 #ifndef NDEBUG
     WTF::String paintListAsDebugString(const PaintList&) const;
 #endif
 
+    // Indices into PaintList of all DrawingDisplayItems and BeginSubtreeDisplayItems of each client.
+    typedef HashMap<DisplayItemClient, Vector<size_t>> DisplayItemIndicesByClientMap;
+
+    size_t findMatchingCachedItem(const DisplayItem&);
+    static void appendDisplayItem(PaintList&, DisplayItemIndicesByClientMap&, WTF::PassOwnPtr<DisplayItem>);
+    void copyCachedItems(const DisplayItem&, PaintList&, DisplayItemIndicesByClientMap&);
+
     PaintList m_paintList;
-    HashSet<DisplayItemClient> m_cachedClients;
+    DisplayItemIndicesByClientMap m_cachedDisplayItemIndicesByClient;
     PaintList m_newPaints;
 };
 
 } // namespace blink
 
 #endif // DisplayItemList_h