987f552dad579232e8934776ca6234c8e772128a
[WebKit-https.git] / Source / WebCore / rendering / OrderIterator.cpp
1 /*
2  * Copyright (C) 2011 Google Inc. All rights reserved.
3  * Copyright (C) 2013 Igalia S.L. All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are
7  * met:
8  *
9  *     * Redistributions of source code must retain the above copyright
10  * notice, this list of conditions and the following disclaimer.
11  *     * Redistributions in binary form must reproduce the above
12  * copyright notice, this list of conditions and the following disclaimer
13  * in the documentation and/or other materials provided with the
14  * distribution.
15  *     * Neither the name of Google Inc. nor the names of its
16  * contributors may be used to endorse or promote products derived from
17  * this software without specific prior written permission.
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
23  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
29  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30  */
31
32 #include "config.h"
33 #include "OrderIterator.h"
34
35 #include "RenderBox.h"
36
37 namespace WebCore {
38
39 RenderBox* OrderIterator::currentChild() const
40 {
41     if (m_childrenIndex == m_children.size())
42         return nullptr;
43
44     return m_children[m_childrenIndex].first;
45 }
46
47 RenderBox* OrderIterator::first()
48 {
49     m_childrenIndex = 0;
50     return currentChild();
51 }
52
53 RenderBox* OrderIterator::next()
54 {
55     ++m_childrenIndex;
56     return currentChild();
57 }
58
59 static bool compareByOrderValueAndIndex(std::pair<RenderBox*, int> childAndIndex1, std::pair<RenderBox*, int> childAndIndex2)
60 {
61     if (childAndIndex1.first->style().order() != childAndIndex2.first->style().order())
62         return childAndIndex1.first->style().order() < childAndIndex2.first->style().order();
63     return childAndIndex1.second < childAndIndex2.second;
64 }
65
66 OrderIteratorPopulator::~OrderIteratorPopulator()
67 {
68     if (!m_allChildrenHaveDefaultOrderValue)
69         std::sort(m_iterator.m_children.begin(), m_iterator.m_children.end(), compareByOrderValueAndIndex);
70 }
71
72 void OrderIteratorPopulator::collectChild(RenderBox& child)
73 {
74     std::pair<RenderBox*, int> childAndIndex = { &child, m_childIndex++ };
75     m_iterator.m_children.append(childAndIndex);
76
77     if (m_allChildrenHaveDefaultOrderValue && child.style().order())
78         m_allChildrenHaveDefaultOrderValue = false;
79 }
80
81
82 } // namespace WebCore