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

Source/core/dom/ScriptElement.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  *           (C) 2001 Dirk Mueller (mueller@kde.org)
  * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008 Apple Inc. All rights reserved.
  * Copyright (C) 2008 Nikolas Zimmermann <zimmermann@kde.org>
  *
  * 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
@@ skipping 59 matching lines @@
     ASSERT(m_element);
     if (parserInserted && m_element->document()->scriptableDocumentParser() && !m_element->document()->isInDocumentWrite())
         m_startLineNumber = m_element->document()->scriptableDocumentParser()->lineNumber();
 }
 
 ScriptElement::~ScriptElement()
 {
     stopLoadRequest();
 }
 
+void ScriptElement::prepareScriptCallback(Element* element)
+{
+    ASSERT(toScriptElementIfPossible(element));
+    toScriptElementIfPossible(element)->prepareScript();
+}
+
 void ScriptElement::insertedInto(ContainerNode* insertionPoint)
 {
     if (insertionPoint->inDocument() && !m_parserInserted)
-        prepareScript(); // FIXME: Provide a real starting line number here.
+        ContainerNode::queueInsertionCallback(prepareScriptCallback, m_element); // FIXME: Provide a real starting line number here.
 }
 
 void ScriptElement::childrenChanged()
 {
     if (!m_parserInserted && m_element->inDocument())
         prepareScript(); // FIXME: Provide a real starting line number here.
 }
 
 void ScriptElement::handleSourceAttribute(const String& sourceUrl)
 {
@@ skipping 314 matching lines @@
     if (isHTMLScriptElement(element))
         return toHTMLScriptElement(element);
 
     if (isSVGScriptElement(element))
         return toSVGScriptElement(element);
 
     return 0;
 }
 
 }