[Invalidation Tracking] Trace StyleInvalidator setNeedsStyleRecalc

Source/core/css/invalidation/DescendantInvalidationSet.cpp

 /*
  * Copyright (C) 2014 Google 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:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 15 matching lines @@
  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
 
 #include "config.h"
 #include "core/css/invalidation/DescendantInvalidationSet.h"
 
 #include "core/css/resolver/StyleResolver.h"
 #include "core/dom/Element.h"
+#include "core/inspector/InspectorTraceEvents.h"
+#include "platform/TracedValue.h"
+#include "wtf/Compiler.h"
+#include "wtf/text/StringBuilder.h"
 
 namespace blink {
 
+static const unsigned char* s_tracingEnabled = nullptr;
+
+void DescendantInvalidationSet::init()
+{
+    s_tracingEnabled = TRACE_EVENT_API_GET_CATEGORY_ENABLED(TRACE_DISABLED_BY_DEFAULT("devtools.timeline.invalidationTracking"));
+}
+
 DescendantInvalidationSet::DescendantInvalidationSet()
     : m_allDescendantsMightBeInvalid(false)
     , m_customPseudoInvalid(false)
     , m_treeBoundaryCrossing(false)
 {
 }
 
+#define TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, reason, singleSelectorPart) \
+    if (UNLIKELY(*s_tracingEnabled)) \
+        TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART(element, reason, singleSelectorPart);
+
 bool DescendantInvalidationSet::invalidatesElement(Element& element) const
 {
     if (m_allDescendantsMightBeInvalid)
         return true;
 
-    if (m_tagNames && m_tagNames->contains(element.tagQName().localName()))
+    if (m_tagNames && m_tagNames->contains(element.tagQName().localName())) {
+        TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, InvalidationSetMatchedTagName, element.tagQName().localName());
         return true;
+    }
 
-    if (element.hasID() && m_ids && m_ids->contains(element.idForStyleResolution()))
+    if (element.hasID() && m_ids && m_ids->contains(element.idForStyleResolution())) {
+        TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, InvalidationSetMatchedId, element.idForStyleResolution());
         return true;
+    }
 
     if (element.hasClass() && m_classes) {
         const SpaceSplitString& classNames = element.classNames();
-        for (const auto& className : *m_classes) {
-            if (classNames.contains(className))
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = m_classes->begin(); it != m_classes->end(); ++it) {
+            if (classNames.contains(*it)) {
+                TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, InvalidationSetMatchedClass, *it);
                 return true;
+            }
         }
     }
 
     if (element.hasAttributes() && m_attributes) {
-        for (const auto& attribute : *m_attributes) {
-            if (element.hasAttribute(attribute))
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = m_attributes->begin(); it != m_attributes->end(); ++it) {

[pdr., 2014/10/14 01:36:47]

Nit: Is there a reason you can't use auto here?

[kouhei (in TOK), 2014/10/14 02:02:10]

This was unintended from failed rebase. Thanks for the catch.

+            if (element.hasAttribute(*it)) {
+                TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, InvalidationSetMatchedAttribute, *it);
                 return true;
+            }
         }
     }
 
     return false;
 }
 
 void DescendantInvalidationSet::combine(const DescendantInvalidationSet& other)
 {
     // No longer bother combining data structures, since the whole subtree is deemed invalid.
     if (wholeSubtreeInvalid())
         return;
 
     if (other.wholeSubtreeInvalid()) {
         setWholeSubtreeInvalid();
         return;
     }
 
     if (other.customPseudoInvalid())
         setCustomPseudoInvalid();
 
     if (other.treeBoundaryCrossing())
         setTreeBoundaryCrossing();
 
     if (other.m_classes) {
-        for (const auto& className : *other.m_classes)
-            addClass(className);
+        WillBeHeapHashSet<AtomicString>::const_iterator end = other.m_classes->end();
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = other.m_classes->begin(); it != end; ++it)
+            addClass(*it);
     }
 
     if (other.m_ids) {
-        for (const auto& id : *other.m_ids)
-            addId(id);
+        WillBeHeapHashSet<AtomicString>::const_iterator end = other.m_ids->end();
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = other.m_ids->begin(); it != end; ++it)
+            addId(*it);
     }
 
     if (other.m_tagNames) {
-        for (const auto& tagName : *other.m_tagNames)
-            addTagName(tagName);
+        WillBeHeapHashSet<AtomicString>::const_iterator end = other.m_tagNames->end();
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = other.m_tagNames->begin(); it != end; ++it)
+            addTagName(*it);
     }
 
     if (other.m_attributes) {
-        for (const auto& attribute : *other.m_attributes)
-            addAttribute(attribute);
+        WillBeHeapHashSet<AtomicString>::const_iterator end = other.m_attributes->end();
+        for (WillBeHeapHashSet<AtomicString>::const_iterator it = other.m_attributes->begin(); it != end; ++it)
+            addAttribute(*it);
     }
 }
 
 WillBeHeapHashSet<AtomicString>& DescendantInvalidationSet::ensureClassSet()
 {
     if (!m_classes)
         m_classes = adoptPtrWillBeNoop(new WillBeHeapHashSet<AtomicString>);
     return *m_classes;
 }
 
@@ skipping 62 matching lines @@
 void DescendantInvalidationSet::trace(Visitor* visitor)
 {
 #if ENABLE(OILPAN)
     visitor->trace(m_classes);
     visitor->trace(m_ids);
     visitor->trace(m_tagNames);
     visitor->trace(m_attributes);
 #endif
 }
 
+void DescendantInvalidationSet::toTracedValue(TracedValue* value) const
+{
+    value->beginDictionary();
+
+    if (m_allDescendantsMightBeInvalid)
+        value->setBoolean("allDescendantsMightBeInvalid", true);
+    if (m_customPseudoInvalid)
+        value->setBoolean("customPseudoInvalid", true);
+    if (m_treeBoundaryCrossing)
+        value->setBoolean("treeBoundaryCrossing", true);
+
+    if (m_ids) {
+        value->beginArray("ids");
+        for (const auto& id : *m_ids)
+            value->pushString(id);
+        value->endArray();
+    }
+
+    if (m_classes) {
+        value->beginArray("classes");
+        for (const auto& className : *m_classes)
+            value->pushString(className);
+        value->endArray();
+    }
+
+    if (m_tagNames) {
+        value->beginArray("tagNames");
+        for (const auto& tagName : *m_tagNames)
+            value->pushString(tagName);
+        value->endArray();
+    }
+
+    if (m_attributes) {
+        value->beginArray("ids");
+        for (const auto& attribute : *m_attributes)
+            value->pushString(attribute);
+        value->endArray();
+    }
+
+    value->endDictionary();
+}
+
 #ifndef NDEBUG
 void DescendantInvalidationSet::show() const
 {
-    fprintf(stderr, "DescendantInvalidationSet { ");
-    if (m_allDescendantsMightBeInvalid)
-        fprintf(stderr, "* ");
-    if (m_customPseudoInvalid)
-        fprintf(stderr, "::custom ");
-    if (m_treeBoundaryCrossing)
-        fprintf(stderr, "::shadow/deep/ ");
-    if (m_ids) {
-        for (const auto& id : *m_ids)
-            fprintf(stderr, "#%s ", id.ascii().data());
-    }
-    if (m_classes) {
-        for (const auto& className : *m_classes)
-            fprintf(stderr, ".%s ", className.ascii().data());
-    }
-    if (m_tagNames) {
-        for (const auto& tagName : *m_tagNames)
-            fprintf(stderr, "<%s> ", tagName.ascii().data());
-    }
-    if (m_attributes) {
-        for (const auto& attribute : *m_attributes)
-            fprintf(stderr, "[%s] ", attribute.ascii().data());
-    }
-    fprintf(stderr, "}\n");
+    RefPtr<TracedValue> value = TracedValue::create();
+    toTracedValue(value.get());
+    fprintf(stderr, "%s\n", value->asTraceFormat().ascii().data());
 }
 #endif // NDEBUG
 
 } // namespace blink