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

Source/core/css/resolver/StyleResolverState.h

Index: Source/core/css/resolver/StyleResolverState.h
diff --git a/Source/core/css/resolver/StyleResolverState.h b/Source/core/css/resolver/StyleResolverState.h
index 6c3b2fb8edeeea4ec6eccf75f70d242d66887cec..4616504a2602f6dd1b94a594e004b0753904e63b 100644
--- a/Source/core/css/resolver/StyleResolverState.h
+++ b/Source/core/css/resolver/StyleResolverState.h
@@ -50,6 +50,7 @@ WTF_MAKE_NONCOPYABLE(StyleResolverState);
 public:
     StyleResolverState()
     : m_element(0)
+    , m_childIndex(0)
     , m_styledElement(0)
     , m_parentNode(0)
     , m_parentStyle(0)
@@ -67,7 +68,7 @@ public:
     , m_backgroundData(BackgroundFillLayer) { }
 
     public:
-    void initElement(Element*);
+    void initElement(Element*, int childIndex);
     void initForStyleResolve(Document*, Element*, RenderStyle* parentStyle = 0, RenderRegion* regionForStyling = 0);
     void clear();
 
@@ -75,6 +76,7 @@ public:
 
     Document* document() const { return m_element->document(); }
     Element* element() const { return m_element; }
+    int childIndex() const { return m_childIndex; }
     StyledElement* styledElement() const { return m_styledElement; }
     void setStyle(PassRefPtr<RenderStyle> style) { m_style = style; }
     RenderStyle* style() const { return m_style.get(); }
@@ -126,6 +128,7 @@ private:
     // variables are public. However we should add methods to access
     // these variables.
     Element* m_element;
+    int m_childIndex;
     RefPtr<RenderStyle> m_style;
     StyledElement* m_styledElement;
     ContainerNode* m_parentNode;