Improve performance of GeometryMapper cache.

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

 // Copyright 2016 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/TransformPaintPropertyNode.h"
 
 #include "platform/graphics/paint/PropertyTreeState.h"
 
 namespace blink {
 
+// All transform caches invalidate themselves by tracking a local cache
+// generation, and invalidating their cache if their cache generation disagrees
+// with s_clipCacheGeneration.
+static unsigned s_transformCacheGeneration = 0;
+
 // The root of the transform tree. The root transform node references the root
 // scroll node.
 TransformPaintPropertyNode* TransformPaintPropertyNode::root() {
   DEFINE_STATIC_REF(TransformPaintPropertyNode, root,
                     adoptRef(new TransformPaintPropertyNode(
                         nullptr, TransformationMatrix(), FloatPoint3D(), false,
                         0, CompositingReasonNone, CompositorElementId(),
                         ScrollPaintPropertyNode::root())));
   return root;
 }
@@ skipping 31 matching lines @@
 
 #if DCHECK_IS_ON()
 
 String TransformPaintPropertyNode::toTreeString() const {
   return blink::PropertyTreeStatePrinter<blink::TransformPaintPropertyNode>()
       .pathAsString(this);
 }
 
 #endif
 
+void TransformPaintPropertyNode::clearCache() {
+  s_transformCacheGeneration++;
+}
+
+Vector<TransformPaintPropertyNode::TransformCacheEntry>*
+TransformPaintPropertyNode::getTransformCacheEntries() {
+  if (m_cacheGeneration != s_transformCacheGeneration || !m_transformCache) {
+    m_transformCache.reset(new Vector<TransformCacheEntry>);
+    m_cacheGeneration = s_transformCacheGeneration;
+  }
+
+  return m_transformCache.get();
+}
+
+const TransformationMatrix* TransformPaintPropertyNode::getCachedTransform(
+    const TransformPaintPropertyNode* ancestorTransform) const {
+  auto* transformCacheEntries =
+      const_cast<TransformPaintPropertyNode*>(this)->getTransformCacheEntries();
+
+  for (const auto& entry : *transformCacheEntries) {
+    if (entry.ancestorNode == ancestorTransform) {
+      return &entry.toAncestor;
+    }
+  }
+  return nullptr;
+}
+
+void TransformPaintPropertyNode::setCachedTransform(
+    const TransformPaintPropertyNode* ancestorTransform,
+    const TransformationMatrix& toAncestor) const {
+  auto* transformCacheEntries =
+      const_cast<TransformPaintPropertyNode*>(this)->getTransformCacheEntries();
+#if DCHECK_IS_ON
+  for (const auto& entry : transformCacheEntries) {
+    if (entry.ancestorNode == ancestorTransform)
+      DCHECK(false);  // There should be no existing entry.
+  }
+#endif
+  transformCacheEntries->push_back(
+      TransformCacheEntry(ancestorTransform, toAncestor));
+}
+
 }  // namespace blink