Implement a Hit Test Cache.

Source/core/dom/TreeScope.cpp

 /*
  * Copyright (C) 2011 Google Inc. All Rights Reserved.
  * Copyright (C) 2012 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
@@ skipping 244 matching lines @@
     pointInDocument.moveBy(frameView->scrollPosition());
     IntPoint roundedPointInDocument = roundedIntPoint(pointInDocument);
 
     if (!frameView->visibleContentRect().contains(roundedPointInDocument))
         return false;
 
     point = roundedPointInDocument;
     return true;
 }
 
-HitTestResult hitTestInDocument(const Document* document, int x, int y)
+HitTestResult hitTestInDocument(const Document* document, int x, int y, bool useCache)
 {
     IntPoint hitPoint(x, y);
     if (!pointWithScrollAndZoomIfPossible(*document, hitPoint))
         return HitTestResult();
 
-    HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active);
+    HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active | (useCache ? 0 : HitTestRequest::AvoidCache));
     HitTestResult result(request, hitPoint);
     document->layoutView()->hitTest(result);
     return result;
 }
 
 Element* TreeScope::elementFromPoint(int x, int y) const

[esprehn, 2015/06/06 21:14:29]

elementFromPoint(int x, int y, HitTestCacheType = UseHitTestCache)

[dtapuska, 2015/06/09 18:21:23]

I'm just going to allow the HitTestRequest to be passed in... Seems better than
defining another enum; since this is all internal to this class.

 {
-    HitTestResult result = hitTestInDocument(&rootNode().document(), x, y);
+    return hitTestPoint(x, y, true);
+}
+
+Element* TreeScope::elementFromPointNoCache(int x, int y) const

[esprehn, 2015/06/06 21:14:29]

Use default args instead, no need for two methods.

[dtapuska, 2015/06/09 18:21:23]

Done.

+{
+    return hitTestPoint(x, y, false);
+}
+
+Element* TreeScope::hitTestPoint(int x, int y, bool useCache) const
+{
+    HitTestResult result = hitTestInDocument(&rootNode().document(), x, y, useCache);
     Node* node = result.innerNode();
     if (!node || node->isDocumentNode())
         return 0;
     if (node->isPseudoElement() || node->isTextNode())
         node = node->parentOrShadowHostNode();
     ASSERT(!node || node->isElementNode() || node->isShadowRoot());
     node = ancestorInThisScope(node);
     if (!node || !node->isElementNode())
         return 0;
     return toElement(node);
@@ skipping 285 matching lines @@
     visitor->trace(m_parentTreeScope);
     visitor->trace(m_idTargetObserverRegistry);
     visitor->trace(m_selection);
     visitor->trace(m_elementsById);
     visitor->trace(m_imageMapsByName);
     visitor->trace(m_labelsByForAttribute);
     visitor->trace(m_scopedStyleResolver);
 }
 
 } // namespace blink