Use hash set instead of vector for changed RuleSets.

third_party/WebKit/Source/core/dom/StyleEngine.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  *           (C) 2001 Dirk Mueller (mueller@kde.org)
  *           (C) 2006 Alexey Proskuryakov (ap@webkit.org)
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2011, 2012 Apple Inc. All
  * rights reserved.
  * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved.
  * (http://www.torchmobile.com/)
  * Copyright (C) 2008, 2009, 2011, 2012 Google Inc. All rights reserved.
@@ skipping 877 matching lines @@
   // TODO(rune@opera.com): ensureResolver() can be removed once stylesheet
   // updates are async. https://crbug.com/567021
   ensureResolver();
   ruleFeatureSet().collectNthInvalidationSet(invalidationLists);
   m_styleInvalidator.scheduleInvalidationSetsForNode(invalidationLists,
                                                      nthParent);
 }
 
 void StyleEngine::scheduleRuleSetInvalidationsForElement(
     Element& element,
-    const HeapVector<Member<RuleSet>>& ruleSets) {
+    const HeapHashSet<Member<RuleSet>>& ruleSets) {
   AtomicString id;
   const SpaceSplitString* classNames = nullptr;
 
   if (element.hasID())
     id = element.idForStyleResolution();
   if (element.hasClass())
     classNames = &element.classNames();
 
   InvalidationLists invalidationLists;
   for (const auto& ruleSet : ruleSets) {
@@ skipping 22 matching lines @@
   for (auto& node : slot.getDistributedNodes()) {
     if (node->isElementNode())
       node->setNeedsStyleRecalc(LocalStyleChange,
                                 StyleChangeReasonForTracing::create(
                                     StyleChangeReason::StyleSheetChange));
   }
 }
 
 void StyleEngine::scheduleInvalidationsForRuleSets(
     TreeScope& treeScope,
-    const HeapVector<Member<RuleSet>>& ruleSets) {
+    const HeapHashSet<Member<RuleSet>>& ruleSets) {
 #if DCHECK_IS_ON()
   // Full scope recalcs should be handled while collecting the ruleSets before
   // calling this method.
   for (auto ruleSet : ruleSets)
     DCHECK(!ruleSet->features().needsFullRecalcForRuleSetInvalidation());
 #endif  // DCHECK_IS_ON()
 
   bool invalidateSlotted = false;
   if (treeScope.rootNode().isShadowRoot()) {
     Element& host = toShadowRoot(treeScope.rootNode()).host();
@@ skipping 138 matching lines @@
       .findSharedStyle();
 }
 namespace {
 
 enum RuleSetFlags {
   FontFaceRules = 1 << 0,
   KeyframesRules = 1 << 1,
   FullRecalcRules = 1 << 2
 };
 
-unsigned getRuleSetFlags(const HeapVector<Member<RuleSet>> ruleSets) {
+unsigned getRuleSetFlags(const HeapHashSet<Member<RuleSet>> ruleSets) {
   unsigned flags = 0;
   for (auto& ruleSet : ruleSets) {
     ruleSet->compactRulesIfNeeded();
     if (!ruleSet->keyframesRules().isEmpty())
       flags |= KeyframesRules;
     if (!ruleSet->fontFaceRules().isEmpty())
       flags |= FontFaceRules;
     if (ruleSet->needsFullRecalcForRuleSetInvalidation())
       flags |= FullRecalcRules;
   }
   return flags;
 }
 
 }  // namespace
 
 void StyleEngine::applyRuleSetChanges(
     TreeScope& treeScope,
     const ActiveStyleSheetVector& oldStyleSheets,
     const ActiveStyleSheetVector& newStyleSheets) {
-  HeapVector<Member<RuleSet>> changedRuleSets;
+  HeapHashSet<Member<RuleSet>> changedRuleSets;
 
   ScopedStyleResolver* scopedResolver = treeScope.scopedStyleResolver();
   bool appendAllSheets =
       scopedResolver && scopedResolver->needsAppendAllSheets();
 
   ActiveSheetsChange change =
       compareActiveStyleSheets(oldStyleSheets, newStyleSheets, changedRuleSets);
   if (change == NoActiveSheetsChanged && !appendAllSheets)
     return;
 
@@ skipping 107 matching lines @@
 }
 
 DEFINE_TRACE_WRAPPERS(StyleEngine) {
   for (auto sheet : m_injectedAuthorStyleSheets) {
     visitor->traceWrappers(sheet);
   }
   visitor->traceWrappers(m_documentStyleSheetCollection);
 }
 
 }  // namespace blink