Avoid N^2 walk placing renderers when building the render tree

Source/core/css/resolver/StyleResolverState.h

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 Apple Inc. All rights reserved.
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
  * License as published by the Free Software Foundation; either
  * version 2 of the License, or (at your option) any later version.
  *
  * This library is distributed in the hope that it will be useful,
@@ skipping 29 matching lines @@
 class RenderRegion;
 
 typedef HashMap<CSSPropertyID, RefPtr<CSSValue> > PendingImagePropertyMap;
 typedef HashMap<FilterOperation*, RefPtr<CSSSVGDocumentValue> > PendingSVGDocumentMap;
 
 class StyleResolverState {
 WTF_MAKE_NONCOPYABLE(StyleResolverState);
 public:
     StyleResolverState()
     : m_element(0)
+    , m_childIndex(0)
     , m_styledElement(0)
     , m_parentNode(0)
     , m_parentStyle(0)
     , m_rootElementStyle(0)
     , m_regionForStyling(0)
     , m_elementLinkState(NotInsideLink)
     , m_distributedToInsertionPoint(false)
     , m_elementAffectedByClassRules(false)
     , m_applyPropertyToRegularStyle(true)
     , m_applyPropertyToVisitedLinkStyle(false)
     , m_hasPendingShaders(false)
     , m_lineHeightValue(0)
     , m_fontDirty(false)
     , m_hasUAAppearance(false)
     , m_backgroundData(BackgroundFillLayer) { }
 
     public:
-    void initElement(Element*);
+    void initElement(Element*, int childIndex);
     void initForStyleResolve(Document*, Element*, RenderStyle* parentStyle = 0, RenderRegion* regionForStyling = 0);
     void clear();
 
     Color colorFromPrimitiveValue(CSSPrimitiveValue*, bool forVisitedLink = false) const;
 
     Document* document() const { return m_element->document(); }
     Element* element() const { return m_element; }
+    int childIndex() const { return m_childIndex; }
     Element* styledElement() const { return m_styledElement; }
     void setStyle(PassRefPtr<RenderStyle> style) { m_style = style; }
     RenderStyle* style() const { return m_style.get(); }
     PassRefPtr<RenderStyle> takeStyle() { return m_style.release(); }
 
     const ContainerNode* parentNode() const { return m_parentNode; }
     void setParentStyle(PassRefPtr<RenderStyle> parentStyle) { m_parentStyle = parentStyle; }
     RenderStyle* parentStyle() const { return m_parentStyle.get(); }
     RenderStyle* rootElementStyle() const { return m_rootElementStyle; }
 
@@ skipping 28 matching lines @@
     void setFontDescription(const FontDescription& fontDescription) { m_fontDirty |= m_style->setFontDescription(fontDescription); }
     void setZoom(float f) { m_fontDirty |= m_style->setZoom(f); }
     void setEffectiveZoom(float f) { m_fontDirty |= m_style->setEffectiveZoom(f); }
     void setWritingMode(WritingMode writingMode) { m_fontDirty |= m_style->setWritingMode(writingMode); }
     void setTextOrientation(TextOrientation textOrientation) { m_fontDirty |= m_style->setTextOrientation(textOrientation); }
 
     bool useSVGZoomRules() const { return m_element && m_element->isSVGElement(); }
 
 private:
     Element* m_element;
+    int m_childIndex;
     RefPtr<RenderStyle> m_style;
     Element* m_styledElement;
     ContainerNode* m_parentNode;
     RefPtr<RenderStyle> m_parentStyle;
     RenderStyle* m_rootElementStyle;
 
     // Required to ASSERT in applyProperties.
     RenderRegion* m_regionForStyling;
 
     EInsideLink m_elementLinkState;
@@ skipping 13 matching lines @@
 
     bool m_hasUAAppearance;
     BorderData m_borderData;
     FillLayer m_backgroundData;
     Color m_backgroundColor;
 };
 
 } // namespace WebCore
 
 #endif // StyleResolverState_h