Sibling invalidation sets

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 34 matching lines @@
 #define TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART_IF_ENABLED(element, reason, invalidationSet, singleSelectorPart) \
     if (UNLIKELY(*s_tracingEnabled)) \
         TRACE_STYLE_INVALIDATOR_INVALIDATION_SELECTORPART(element, reason, invalidationSet, singleSelectorPart);
 
 void DescendantInvalidationSet::cacheTracingFlag()
 {
     s_tracingEnabled = TRACE_EVENT_API_GET_CATEGORY_ENABLED(TRACE_DISABLED_BY_DEFAULT("devtools.timeline.invalidationTracking"));
 }
 
 DescendantInvalidationSet::DescendantInvalidationSet()
-    : m_allDescendantsMightBeInvalid(false)
+    : m_maxDirectAdjacentSelectors(1)
+    , m_siblingInvalid(false)
+    , m_allDescendantsMightBeInvalid(false)
     , m_customPseudoInvalid(false)
     , m_treeBoundaryCrossing(false)
     , m_insertionPointCrossing(false)
 {
 }
 
 bool DescendantInvalidationSet::invalidatesElement(Element& element) const
 {
     if (m_allDescendantsMightBeInvalid)
         return true;
@@ skipping 25 matching lines @@
                 return true;
             }
         }
     }
 
     return false;
 }
 
 void DescendantInvalidationSet::combine(const DescendantInvalidationSet& other)
 {
+    m_maxDirectAdjacentSelectors = std::max(m_maxDirectAdjacentSelectors, other.m_maxDirectAdjacentSelectors);
+
     // No longer bother combining data structures, since the whole subtree is deemed invalid.
     if (wholeSubtreeInvalid())
         return;
 
     if (other.wholeSubtreeInvalid()) {
         setWholeSubtreeInvalid();
         return;
     }
 
+    if (other.siblingInvalid())
+        setSiblingInvalid();
+
     if (other.customPseudoInvalid())
         setCustomPseudoInvalid();
 
     if (other.treeBoundaryCrossing())
         setTreeBoundaryCrossing();
 
     if (other.insertionPointCrossing())
         setInsertionPointCrossing();
 
     if (other.m_classes) {
         for (const auto& className : *other.m_classes)
             addClass(className);
     }
 
     if (other.m_ids) {
         for (const auto& id : *other.m_ids)
             addId(id);
     }
 
     if (other.m_tagNames) {
         for (const auto& tagName : *other.m_tagNames)
             addTagName(tagName);
     }
 
     if (other.m_attributes) {
         for (const auto& attribute : *other.m_attributes)
             addAttribute(attribute);
     }
+
+    if (other.descendants())
+        ensureDescendantInvalidationSet().combine(*other.descendants());
+
+    m_maxDirectAdjacentSelectors = std::max(m_maxDirectAdjacentSelectors, other.maxDirectAdjacentSelectors());
 }
 
 WillBeHeapHashSet<AtomicString>& DescendantInvalidationSet::ensureClassSet()
 {
     if (!m_classes)
         m_classes = adoptPtrWillBeNoop(new WillBeHeapHashSet<AtomicString>);
     return *m_classes;
 }
 
 WillBeHeapHashSet<AtomicString>& DescendantInvalidationSet::ensureIdSet()
@@ skipping 10 matching lines @@
     return *m_tagNames;
 }
 
 WillBeHeapHashSet<AtomicString>& DescendantInvalidationSet::ensureAttributeSet()
 {
     if (!m_attributes)
         m_attributes = adoptPtrWillBeNoop(new WillBeHeapHashSet<AtomicString>);
     return *m_attributes;
 }
 
+DescendantInvalidationSet& DescendantInvalidationSet::ensureDescendantInvalidationSet()
+{
+    if (!m_descendantInvalidationSet)
+        m_descendantInvalidationSet = DescendantInvalidationSet::create();
+
+    return *m_descendantInvalidationSet;
+}
+
 void DescendantInvalidationSet::addClass(const AtomicString& className)
 {
     if (wholeSubtreeInvalid())
         return;
     ensureClassSet().add(className);
 }
 
 void DescendantInvalidationSet::addId(const AtomicString& id)
 {
     if (wholeSubtreeInvalid())
@@ skipping 14 matching lines @@
         return;
     ensureAttributeSet().add(attribute);
 }
 
 void DescendantInvalidationSet::setWholeSubtreeInvalid()
 {
     if (m_allDescendantsMightBeInvalid)
         return;
 
     m_allDescendantsMightBeInvalid = true;
+    m_siblingInvalid = false;
     m_customPseudoInvalid = false;
     m_treeBoundaryCrossing = false;
     m_insertionPointCrossing = false;
     m_classes = nullptr;
     m_ids = nullptr;
     m_tagNames = nullptr;
     m_attributes = nullptr;
+    m_descendantInvalidationSet = nullptr;
 }
 
 DEFINE_TRACE(DescendantInvalidationSet)
 {
 #if ENABLE(OILPAN)
     visitor->trace(m_classes);
     visitor->trace(m_ids);
     visitor->trace(m_tagNames);
     visitor->trace(m_attributes);
 #endif
@@ skipping 50 matching lines @@
 {
     RefPtr<TracedValue> value = TracedValue::create();
     value->beginArray("DescendantInvalidationSet");
     toTracedValue(value.get());
     value->endArray();
     fprintf(stderr, "%s\n", value->asTraceFormat().ascii().data());
 }
 #endif // NDEBUG
 
 } // namespace blink