e09924f97791df7b636fb7aad45bb5c9da4d6e7c
[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 "RenderFlexibleBox.h"
36 #include "RenderGrid.h"
37
38 namespace WebCore {
39
40 static const int cInvalidIndex = -1;
41
42 OrderIterator::OrderIterator(RenderBox& containerBox)
43     : m_containerBox(containerBox)
44 {
45     reset();
46 }
47
48 void OrderIterator::setOrderValues(OrderValues&& orderValues)
49 {
50     reset();
51     m_orderValues = std::move(orderValues);
52     if (m_orderValues.size() < 2)
53         return;
54
55     std::sort(m_orderValues.begin(), m_orderValues.end());
56     auto nextElement = std::unique(m_orderValues.begin(), m_orderValues.end());
57     m_orderValues.shrinkCapacity(nextElement - m_orderValues.begin());
58 }
59
60 RenderBox* OrderIterator::first()
61 {
62     reset();
63     return next();
64 }
65
66 RenderBox* OrderIterator::next()
67 {
68     int endIndex = m_orderValues.size();
69     do {
70         if (m_currentChild) {
71             m_currentChild = m_currentChild->nextSiblingBox();
72             continue;
73         }
74
75         if (m_orderIndex == endIndex)
76             return nullptr;
77
78         if (m_orderIndex != cInvalidIndex) {
79             ++m_orderIndex;
80             if (m_orderIndex == endIndex)
81                 return nullptr;
82         } else
83             m_orderIndex = 0;
84
85         m_currentChild = m_containerBox.firstChildBox();
86     } while (!m_currentChild || m_currentChild->style().order() != m_orderValues[m_orderIndex]);
87
88     return m_currentChild;
89 }
90
91 void OrderIterator::reset()
92 {
93     m_currentChild = nullptr;
94     m_orderIndex = cInvalidIndex;
95 }
96
97 } // namespace WebCore