Reverse style resolution to avoid N^2 walk when building the render tree

Source/core/dom/WhitespaceChildList.h

 /*
  * Copyright (C) 2013 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
- *     * Redistributions in binary form must reproduce the above
- * copyright notice, this list of conditions and the following disclaimer
- * in the documentation and/or other materials provided with the
- * distribution.
  *     * Neither the name of Google Inc. nor the names of its
  * contributors may be used to endorse or promote products derived from
  * this software without specific prior written permission.
  *
  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
 
-#ifndef Task_h
-#define Task_h
+#ifndef WhitespaceChildList_h
+#define WhitespaceChildList_h
 
-#include "wtf/Functional.h"
-#include "public/platform/WebThread.h"
+#include "core/dom/Text.h"
+#include "core/rendering/style/RenderStyleConstants.h"
 
 namespace WebCore {
 
-class Task : public WebKit::WebThread::Task {
+class Text;
+
+// Tracks a limited number of whitespace text children during style recalc
+// to postpone their style recalc as part of optimization to avoid creating
+// unnecessary whitespace text renderers. If we hit the limit, it recalcs
+// the whitespace text's style and clears the list.
+class WhitespaceChildList {
 public:
-    explicit Task(const Closure& closure)
-        : m_closure(closure)
+    WhitespaceChildList(StyleRecalcChange change)
+        : m_change(change)
+    { }
+
+    void append(Text* textChild)
     {
+        ASSERT(textChild->containsOnlyWhitespace());
+        if (m_list.size() == maxWhitespaceChildrenToDefer) {
+            recalcStyle();
+            m_list.clear();
+        }
+        m_list.append(textChild);
     }
 
-    virtual void run() OVERRIDE
+    void recalcStyle() const
     {
-        m_closure();
+        for (unsigned i = 0; i < m_list.size(); ++i)
+            m_list[i]->recalcTextStyle(m_change);
     }
+private:
+    StyleRecalcChange m_change;
 
-private:
-    Closure m_closure;
+    static const unsigned maxWhitespaceChildrenToDefer = 10;
+    Vector<Text*, maxWhitespaceChildrenToDefer> m_list;
 };
 
 } // namespace WebCore
 
-#endif // Task_h
+#endif // WhitespaceChildList_h