Fix preferred logical widths of orthogonal writing modes

third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp

Index: third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp
diff --git a/third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp b/third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp
new file mode 100644
index 0000000000000000000000000000000000000000..7217ff76fc427fa2df879061fb10b6ab6c6404ef
--- /dev/null
+++ b/third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp
@@ -0,0 +1,54 @@
+// Copyright 2016 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#include "core/layout/DepthOrderedLayoutObjectList.h"
+
+#include "core/frame/FrameView.h"
+#include "core/layout/LayoutObject.h"
+#include <algorithm>
+
+namespace blink {
+
+void DepthOrderedLayoutObjectList::add(LayoutObject& object)
+{
+    ASSERT(!object.frameView()->isInPerformLayout());
+    m_objects.add(&object);
+    m_orderedObjects.clear();
+}
+
+void DepthOrderedLayoutObjectList::remove(LayoutObject& object)
+{
+    auto it = m_objects.find(&object);
+    if (it == m_objects.end())
+        return;
+    ASSERT(!object.frameView()->isInPerformLayout());
+    m_objects.remove(it);
+    m_orderedObjects.clear();
+}
+
+void DepthOrderedLayoutObjectList::clear()
+{
+    m_objects.clear();
+    m_orderedObjects.clear();
+}
+
+unsigned DepthOrderedLayoutObjectList::LayoutObjectWithDepth::determineDepth(LayoutObject* object)
+{
+    unsigned depth = 1;
+    for (LayoutObject* parent = object->parent(); parent; parent = parent->parent())
+        ++depth;
+    return depth;
+}
+
+const Vector<DepthOrderedLayoutObjectList::LayoutObjectWithDepth>& DepthOrderedLayoutObjectList::ordered()
+{
+    if (m_objects.isEmpty() || !m_orderedObjects.isEmpty())
+        return m_orderedObjects;
+
+    copyToVector(m_objects, m_orderedObjects);
+    std::sort(m_orderedObjects.begin(), m_orderedObjects.end());
+    return m_orderedObjects;
+}
+
+} // namespace blink