Improve performance of GeometryMapper cache.

third_party/WebKit/Source/platform/graphics/paint/ClipPaintPropertyNode.h

 // 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.
 
 #ifndef ClipPaintPropertyNode_h
 #define ClipPaintPropertyNode_h
 
 #include "platform/PlatformExport.h"
 #include "platform/geometry/FloatRoundedRect.h"
+#include "platform/graphics/paint/FloatClipRect.h"
 #include "platform/graphics/paint/TransformPaintPropertyNode.h"
 #include "wtf/PassRefPtr.h"
 #include "wtf/RefCounted.h"
 #include "wtf/RefPtr.h"
 #include "wtf/text/WTFString.h"
 
 #include <iosfwd>
 
 namespace blink {
 
@@ skipping 59 matching lines @@
 
   String toTreeString() const;
 #endif
 
   String toString() const;
 
   bool hasDirectCompositingReasons() const {
     return m_directCompositingReasons != CompositingReasonNone;
   }
 
+  // Clears all clip caches (see getClipCache()).
+  static void clearCache();
+
+  struct ClipAndTransform {
+    const ClipPaintPropertyNode* ancestorClip;
+    const TransformPaintPropertyNode* ancestorTransform;
+    bool operator==(const ClipAndTransform& other) const {
+      return ancestorClip == other.ancestorClip &&
+             ancestorTransform == other.ancestorTransform;
+    }
+    ClipAndTransform(const ClipPaintPropertyNode* ancestorClipArg,
+                     const TransformPaintPropertyNode* ancestorTransformArg)
+        : ancestorClip(ancestorClipArg),
+          ancestorTransform(ancestorTransformArg) {}
+  };
+
  private:
   ClipPaintPropertyNode(
       PassRefPtr<const ClipPaintPropertyNode> parent,
       PassRefPtr<const TransformPaintPropertyNode> localTransformSpace,
       const FloatRoundedRect& clipRect,
-      CompositingReasons directCompositingReasons)
-      : m_parent(parent),
-        m_localTransformSpace(localTransformSpace),
-        m_clipRect(clipRect),
-        m_directCompositingReasons(directCompositingReasons) {}
+      CompositingReasons directCompositingReasons);
+
+  struct ClipCacheEntry {
+    const ClipAndTransform clipAndTransform;
+    const FloatClipRect clipRect;
+    ClipCacheEntry(const ClipAndTransform& clipAndTransformArg,
+                   const FloatClipRect& clipRectArg)
+        : clipAndTransform(clipAndTransformArg), clipRect(clipRectArg) {}
+  };
+
+  Vector<ClipCacheEntry>* getClipCacheEntries();
+
+  // For access to getCachedClip() and setCachedClip.
+  friend class GeometryMapper;
+  friend class GeometryMapperTest;
+
+  // Returns the "clip visual rect" (See GeometryMapper.h) of |this|
+  // in the space of |ancestors|, if there is one cached. Otherwise returns
+  // null.
+  const FloatClipRect* getCachedClip(const ClipAndTransform& ancestors) const;
+  // Stores the "clip visual rect" of |this in the space of |ancestors|,
+  // into a local cache.
+
+  void setCachedClip(const ClipAndTransform&, const FloatClipRect&) const;
 
   RefPtr<const ClipPaintPropertyNode> m_parent;
   RefPtr<const TransformPaintPropertyNode> m_localTransformSpace;
   FloatRoundedRect m_clipRect;
   CompositingReasons m_directCompositingReasons;
+
+  std::unique_ptr<Vector<ClipCacheEntry>> m_clipCache;

[pdr., 2017/03/07 23:22:13]

We're exposing a lot of geometry mapper's caching internals here. WDYT of
encapsulating this in a separate class?

I'm thinking something like:
std::unique_ptr<GeometryMapperClipCache> m_clipCache;
with ClipPaintPropertyNode only having setClipCache and getClipCache. Then
GeometryMapperClipCache could encapsulate all of these details.

[chrishtr, 2017/03/08 00:35:44]

It's not all that exposed, since it's private to this class..
With a design like that, everything could be removed from this class and moved
into that
class..done.

+  unsigned m_cacheGeneration;
+  const FloatClipRect m_infiniteClip;
 };
 
 // Redeclared here to avoid ODR issues.
 // See platform/testing/PaintPrinters.h.
 void PrintTo(const ClipPaintPropertyNode&, std::ostream*);
 
 }  // namespace blink
 
 #endif  // ClipPaintPropertyNode_h