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..9d5e4c02445c3fd76d888565edd11aa77466e92b
--- /dev/null
+++ b/third_party/WebKit/Source/core/layout/DepthOrderedLayoutObjectList.cpp
@@ -0,0 +1,30 @@
+// 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/layout/LayoutObject.h"
+#include <algorithm>
+
+namespace blink {
+
+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