Only cache nth-indices when child count > 32.

third_party/WebKit/Source/core/css/SelectorChecker.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com)
  * Copyright (C) 2006, 2007 Nicholas Shanks (webkit@nickshanks.com)
  * Copyright (C) 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013 Apple Inc. All rights reserved.
  * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org>
  * Copyright (C) 2007, 2008 Eric Seidel <eric@webkit.org>
  * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
  * Copyright (c) 2011, Code Aurora Forum. All rights reserved.
  * Copyright (C) Research In Motion Limited 2011. All rights reserved.
@@ skipping 162 matching lines @@
 static bool isFirstOfType(Element& element, const QualifiedName& type)
 {
     return !ElementTraversal::previousSibling(element, HasTagName(type));
 }
 
 static bool isLastOfType(Element& element, const QualifiedName& type)
 {
     return !ElementTraversal::nextSibling(element, HasTagName(type));
 }
 
-static int nthChildIndex(Element& element)
-{
-    if (NthIndexCache* nthIndexCache = element.document().nthIndexCache())
-        return nthIndexCache->nthChildIndex(element);
-
-    int index = 1;
-    for (const Element* sibling = ElementTraversal::previousSibling(element); sibling; sibling = ElementTraversal::previousSibling(*sibling))
-        index++;
-
-    return index;
-}
-
-static int nthOfTypeIndex(Element& element, const QualifiedName& type)
-{
-    if (NthIndexCache* nthIndexCache = element.document().nthIndexCache())
-        return nthIndexCache->nthChildIndexOfType(element, type);
-    int index = 1;
-    for (const Element* sibling = ElementTraversal::previousSibling(element, HasTagName(type)); sibling; sibling = ElementTraversal::previousSibling(*sibling, HasTagName(type)))
-        ++index;
-    return index;
-}
-
-static int nthLastChildIndex(Element& element)
-{
-    if (NthIndexCache* nthIndexCache = element.document().nthIndexCache())
-        return nthIndexCache->nthLastChildIndex(element);
-
-    int index = 1;
-    for (const Element* sibling = ElementTraversal::nextSibling(element); sibling; sibling = ElementTraversal::nextSibling(*sibling))
-        ++index;
-    return index;
-}
-
-static int nthLastOfTypeIndex(Element& element, const QualifiedName& type)
-{
-    if (NthIndexCache* nthIndexCache = element.document().nthIndexCache())
-        return nthIndexCache->nthLastChildIndexOfType(element, type);
-
-    int index = 1;
-    for (const Element* sibling = ElementTraversal::nextSibling(element, HasTagName(type)); sibling; sibling = ElementTraversal::nextSibling(*sibling, HasTagName(type)))
-        ++index;
-    return index;
-}
-
 // Recursive check of selectors and combinators
 // It can return 4 different values:
 // * SelectorMatches          - the selector matches the element e
 // * SelectorFailsLocally     - the selector fails for the element e
 // * SelectorFailsAllSiblings - the selector fails for e and any sibling of e
 // * SelectorFailsCompletely  - the selector fails for e and any sibling or ancestor of e
 SelectorChecker::Match SelectorChecker::matchSelector(const SelectorCheckingContext& context, MatchResult& result) const
 {
     MatchResult subResult;
     if (!checkOne(context, subResult))
@@ skipping 526 matching lines @@
         }
         break;
     case CSSSelector::PseudoPlaceholderShown:
         if (isHTMLTextFormControlElement(element))
             return toHTMLTextFormControlElement(element).isPlaceholderVisible();
         break;
     case CSSSelector::PseudoNthChild:
         if (ContainerNode* parent = element.parentElementOrDocumentFragment()) {
             if (m_mode == ResolvingStyle)
                 parent->setChildrenAffectedByForwardPositionalRules();
-            return selector.matchNth(nthChildIndex(element));
+            return selector.matchNth(NthIndexCache::nthChildIndex(element));
         }
         break;
     case CSSSelector::PseudoNthOfType:
         if (ContainerNode* parent = element.parentElementOrDocumentFragment()) {
             if (m_mode == ResolvingStyle)
                 parent->setChildrenAffectedByForwardPositionalRules();
-            return selector.matchNth(nthOfTypeIndex(element, element.tagQName()));
+            return selector.matchNth(NthIndexCache::nthOfTypeIndex(element));
         }
         break;
     case CSSSelector::PseudoNthLastChild:
         if (ContainerNode* parent = element.parentElementOrDocumentFragment()) {
             if (m_mode == ResolvingStyle)
                 parent->setChildrenAffectedByBackwardPositionalRules();
             if (!parent->isFinishedParsingChildren())
                 return false;
-            return selector.matchNth(nthLastChildIndex(element));
+            return selector.matchNth(NthIndexCache::nthLastChildIndex(element));
         }
         break;
     case CSSSelector::PseudoNthLastOfType:
         if (ContainerNode* parent = element.parentElementOrDocumentFragment()) {
             if (m_mode == ResolvingStyle)
                 parent->setChildrenAffectedByBackwardPositionalRules();
             if (!parent->isFinishedParsingChildren())
                 return false;
-            return selector.matchNth(nthLastOfTypeIndex(element, element.tagQName()));
+            return selector.matchNth(NthIndexCache::nthLastOfTypeIndex(element));
         }
         break;
     case CSSSelector::PseudoTarget:
         return element == element.document().cssTarget();
     case CSSSelector::PseudoAny:
         {
             SelectorCheckingContext subContext(context);
             subContext.isSubSelector = true;
             ASSERT(selector.selectorList());
             for (subContext.selector = selector.selectorList()->first(); subContext.selector; subContext.selector = CSSSelectorList::next(*subContext.selector)) {
@@ skipping 378 matching lines @@
 }
 
 bool SelectorChecker::matchesFocusPseudoClass(const Element& element)
 {
     if (InspectorInstrumentation::forcePseudoState(const_cast<Element*>(&element), CSSSelector::PseudoFocus))
         return true;
     return element.focused() && isFrameFocused(element);
 }
 
 } // namespace blink