void HTMLFormattingElementList::tryToEnsureNoahsArkConditionQuickly(HTMLStackItem* newItem, WillBeHeapVector<RawPtrWillBeMember<HTMLStackItem> >& remainingCandidates) { ASSERT(remainingCandidates.isEmpty()); if (m_entries.size() < kNoahsArkCapacity) return; // Use a vector with inline capacity to avoid a malloc in the common case // of a quickly ensuring the condition. WillBeHeapVector<RawPtrWillBeMember<HTMLStackItem>, 10> candidates; size_t newItemAttributeCount = newItem->attributes().size(); for (size_t i = m_entries.size(); i; ) { --i; Entry& entry = m_entries[i]; if (entry.isMarker()) break; // Quickly reject obviously non-matching candidates. HTMLStackItem* candidate = entry.stackItem().get(); if (newItem->localName() != candidate->localName() || newItem->namespaceURI() != candidate->namespaceURI()) continue; if (candidate->attributes().size() != newItemAttributeCount) continue; candidates.append(candidate); } if (candidates.size() < kNoahsArkCapacity) return; // There's room for the new element in the ark. There's no need to copy out the remainingCandidates. remainingCandidates.appendVector(candidates); }
const WillBeHeapVector<RefPtrWillBeMember<CSSStyleSheet>> StyleEngine::activeStyleSheetsForInspector() const { if (m_activeTreeScopes.isEmpty()) return documentStyleSheetCollection()->activeAuthorStyleSheets(); WillBeHeapVector<RefPtrWillBeMember<CSSStyleSheet>> activeStyleSheets; activeStyleSheets.appendVector(documentStyleSheetCollection()->activeAuthorStyleSheets()); for (TreeScope* treeScope : m_activeTreeScopes) { if (TreeScopeStyleSheetCollection* collection = m_styleSheetCollectionMap.get(treeScope)) activeStyleSheets.appendVector(collection->activeAuthorStyleSheets()); } // FIXME: Inspector needs a vector which has all active stylesheets. // However, creating such a large vector might cause performance regression. // Need to implement some smarter solution. return activeStyleSheets; }