| Absolute File Name: | /home/opencoverage/opencoverage/guest-scripts/qtdeclarative/src/qtdeclarative/src/qml/util/qqmllistcompositor.cpp |
| Source code | Switch to Preprocessed file |
| Line | Source | Count | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | /**************************************************************************** | - | ||||||||||||||||||
| 2 | ** | - | ||||||||||||||||||
| 3 | ** Copyright (C) 2016 The Qt Company Ltd. | - | ||||||||||||||||||
| 4 | ** Contact: https://www.qt.io/licensing/ | - | ||||||||||||||||||
| 5 | ** | - | ||||||||||||||||||
| 6 | ** This file is part of the QtQml module of the Qt Toolkit. | - | ||||||||||||||||||
| 7 | ** | - | ||||||||||||||||||
| 8 | ** $QT_BEGIN_LICENSE:LGPL$ | - | ||||||||||||||||||
| 9 | ** Commercial License Usage | - | ||||||||||||||||||
| 10 | ** Licensees holding valid commercial Qt licenses may use this file in | - | ||||||||||||||||||
| 11 | ** accordance with the commercial license agreement provided with the | - | ||||||||||||||||||
| 12 | ** Software or, alternatively, in accordance with the terms contained in | - | ||||||||||||||||||
| 13 | ** a written agreement between you and The Qt Company. For licensing terms | - | ||||||||||||||||||
| 14 | ** and conditions see https://www.qt.io/terms-conditions. For further | - | ||||||||||||||||||
| 15 | ** information use the contact form at https://www.qt.io/contact-us. | - | ||||||||||||||||||
| 16 | ** | - | ||||||||||||||||||
| 17 | ** GNU Lesser General Public License Usage | - | ||||||||||||||||||
| 18 | ** Alternatively, this file may be used under the terms of the GNU Lesser | - | ||||||||||||||||||
| 19 | ** General Public License version 3 as published by the Free Software | - | ||||||||||||||||||
| 20 | ** Foundation and appearing in the file LICENSE.LGPL3 included in the | - | ||||||||||||||||||
| 21 | ** packaging of this file. Please review the following information to | - | ||||||||||||||||||
| 22 | ** ensure the GNU Lesser General Public License version 3 requirements | - | ||||||||||||||||||
| 23 | ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. | - | ||||||||||||||||||
| 24 | ** | - | ||||||||||||||||||
| 25 | ** GNU General Public License Usage | - | ||||||||||||||||||
| 26 | ** Alternatively, this file may be used under the terms of the GNU | - | ||||||||||||||||||
| 27 | ** General Public License version 2.0 or (at your option) the GNU General | - | ||||||||||||||||||
| 28 | ** Public license version 3 or any later version approved by the KDE Free | - | ||||||||||||||||||
| 29 | ** Qt Foundation. The licenses are as published by the Free Software | - | ||||||||||||||||||
| 30 | ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 | - | ||||||||||||||||||
| 31 | ** included in the packaging of this file. Please review the following | - | ||||||||||||||||||
| 32 | ** information to ensure the GNU General Public License requirements will | - | ||||||||||||||||||
| 33 | ** be met: https://www.gnu.org/licenses/gpl-2.0.html and | - | ||||||||||||||||||
| 34 | ** https://www.gnu.org/licenses/gpl-3.0.html. | - | ||||||||||||||||||
| 35 | ** | - | ||||||||||||||||||
| 36 | ** $QT_END_LICENSE$ | - | ||||||||||||||||||
| 37 | ** | - | ||||||||||||||||||
| 38 | ****************************************************************************/ | - | ||||||||||||||||||
| 39 | - | |||||||||||||||||||
| 40 | #include "qqmllistcompositor_p.h" | - | ||||||||||||||||||
| 41 | - | |||||||||||||||||||
| 42 | #include <QtCore/qvarlengtharray.h> | - | ||||||||||||||||||
| 43 | - | |||||||||||||||||||
| 44 | //#define QT_QML_VERIFY_MINIMAL | - | ||||||||||||||||||
| 45 | //#define QT_QML_VERIFY_INTEGRITY | - | ||||||||||||||||||
| 46 | - | |||||||||||||||||||
| 47 | QT_BEGIN_NAMESPACE | - | ||||||||||||||||||
| 48 | - | |||||||||||||||||||
| 49 | /*! | - | ||||||||||||||||||
| 50 | \class QQmlListCompositor | - | ||||||||||||||||||
| 51 | \brief The QQmlListCompositor class provides a lookup table for filtered, or re-ordered list | - | ||||||||||||||||||
| 52 | indexes. | - | ||||||||||||||||||
| 53 | \internal | - | ||||||||||||||||||
| 54 | - | |||||||||||||||||||
| 55 | QQmlListCompositor is intended as an aid for developing proxy models. It doesn't however | - | ||||||||||||||||||
| 56 | directly proxy a list or model, instead a range of indexes from one or many lists can be | - | ||||||||||||||||||
| 57 | inserted into the compositor and then categorized and shuffled around and it will manage the | - | ||||||||||||||||||
| 58 | task of translating from an index in the combined space into an index in a particular list. | - | ||||||||||||||||||
| 59 | - | |||||||||||||||||||
| 60 | Within a compositor indexes are categorized into groups where a group is a sub-set of the | - | ||||||||||||||||||
| 61 | total indexes referenced by the compositor, each with an address space ranging from 0 to | - | ||||||||||||||||||
| 62 | the number of indexes in the group - 1. Group memberships are independent of each other with | - | ||||||||||||||||||
| 63 | the one exception that items always retain the same order so if an index is moved within a | - | ||||||||||||||||||
| 64 | group, its position in other groups will change as well. | - | ||||||||||||||||||
| 65 | - | |||||||||||||||||||
| 66 | The iterator classes encapsulate information about a specific position in a compositor group. | - | ||||||||||||||||||
| 67 | This includes a source list, the index of an item within that list and the groups that item | - | ||||||||||||||||||
| 68 | is a member of. The iterator for a specific position in a group can be retrieved with the | - | ||||||||||||||||||
| 69 | find() function and the addition and subtraction operators of the iterators can be used to | - | ||||||||||||||||||
| 70 | navigate to adjacent items in the same group. | - | ||||||||||||||||||
| 71 | - | |||||||||||||||||||
| 72 | Items can be added to the compositor with the append() and insert() functions, group | - | ||||||||||||||||||
| 73 | membership can be changed with the setFlags() and clearFlags() functions, and the position | - | ||||||||||||||||||
| 74 | of items in the compositor can be changed with the move() function. Each of these functions | - | ||||||||||||||||||
| 75 | optionally returns a list of the changes made to indexes within each group which can then | - | ||||||||||||||||||
| 76 | be propagated to view so that it can correctly refresh its contents; e.g. 3 items | - | ||||||||||||||||||
| 77 | removed at index 6, and 5 items inserted at index 1. The notification changes are always | - | ||||||||||||||||||
| 78 | ordered from the start of the list to the end and accumulate, so if 5 items are removed at | - | ||||||||||||||||||
| 79 | index 4, one is skipped and then 3 move are removed, the changes returned are 5 items removed | - | ||||||||||||||||||
| 80 | at index 4, followed by 3 items removed at index 4. | - | ||||||||||||||||||
| 81 | - | |||||||||||||||||||
| 82 | When the contents of a source list change, the mappings within the compositor can be updated | - | ||||||||||||||||||
| 83 | with the listItemsInserted(), listItemsRemoved(), listItemsMoved(), and listItemsChanged() | - | ||||||||||||||||||
| 84 | functions. Like the direct manipulation functions these too return a list of group indexes | - | ||||||||||||||||||
| 85 | affected by the change. If items are removed from a source list they are also removed from | - | ||||||||||||||||||
| 86 | any groups they belong to with the one exception being items belonging to the \l Cache group. | - | ||||||||||||||||||
| 87 | When items belonging to this group are removed the list, index, and other group membership | - | ||||||||||||||||||
| 88 | information are discarded but Cache membership is retained until explicitly removed. This | - | ||||||||||||||||||
| 89 | allows the cache index to be retained until cached resources for that item are actually | - | ||||||||||||||||||
| 90 | released. | - | ||||||||||||||||||
| 91 | - | |||||||||||||||||||
| 92 | Internally the index mapping is stored as a list of Range objects, each has a list identifier, | - | ||||||||||||||||||
| 93 | a start index, a count, and a set of flags which represent group membership and some other | - | ||||||||||||||||||
| 94 | properties. The group index of a range is the sum of all preceding ranges that are members of | - | ||||||||||||||||||
| 95 | that group. To avoid the inefficiency of iterating over potentially all ranges when looking | - | ||||||||||||||||||
| 96 | for a specific index, each time a lookup is done the range and its indexes are cached and the | - | ||||||||||||||||||
| 97 | next lookup is done relative to this. This works out to near constant time in most relevant | - | ||||||||||||||||||
| 98 | use cases because successive index lookups are most frequently adjacent. The total number of | - | ||||||||||||||||||
| 99 | ranges is often quite small, which helps as well. If there is a need for faster random access | - | ||||||||||||||||||
| 100 | then a skip list like index may be an appropriate addition. | - | ||||||||||||||||||
| 101 | - | |||||||||||||||||||
| 102 | \sa VisualDataModel | - | ||||||||||||||||||
| 103 | */ | - | ||||||||||||||||||
| 104 | - | |||||||||||||||||||
| 105 | #ifdef QT_QML_VERIFY_MINIMAL | - | ||||||||||||||||||
| 106 | #define QT_QML_VERIFY_INTEGRITY | - | ||||||||||||||||||
| 107 | /* | - | ||||||||||||||||||
| 108 | Diagnostic to verify there are no consecutive ranges, or that the compositor contains the | - | ||||||||||||||||||
| 109 | most compact representation possible. | - | ||||||||||||||||||
| 110 | - | |||||||||||||||||||
| 111 | Returns false and prints a warning if any range has a starting index equal to the end | - | ||||||||||||||||||
| 112 | (index + count) index of the previous range, and both ranges also have the same flags and list | - | ||||||||||||||||||
| 113 | property. | - | ||||||||||||||||||
| 114 | - | |||||||||||||||||||
| 115 | If there are no consecutive ranges this will return true. | - | ||||||||||||||||||
| 116 | */ | - | ||||||||||||||||||
| 117 | - | |||||||||||||||||||
| 118 | static bool qt_verifyMinimal( | - | ||||||||||||||||||
| 119 | const QQmlListCompositor::iterator &begin, | - | ||||||||||||||||||
| 120 | const QQmlListCompositor::iterator &end) | - | ||||||||||||||||||
| 121 | { | - | ||||||||||||||||||
| 122 | bool minimal = true; | - | ||||||||||||||||||
| 123 | int index = 0; | - | ||||||||||||||||||
| 124 | - | |||||||||||||||||||
| 125 | for (const QQmlListCompositor::Range *range = begin->next; range != *end; range = range->next, ++index) { | - | ||||||||||||||||||
| 126 | if (range->previous->list == range->list | - | ||||||||||||||||||
| 127 | && range->previous->flags == (range->flags & ~QQmlListCompositor::AppendFlag) | - | ||||||||||||||||||
| 128 | && range->previous->end() == range->index) { | - | ||||||||||||||||||
| 129 | qWarning() << index << "Consecutive ranges"; | - | ||||||||||||||||||
| 130 | qWarning() << *range->previous; | - | ||||||||||||||||||
| 131 | qWarning() << *range; | - | ||||||||||||||||||
| 132 | minimal = false; | - | ||||||||||||||||||
| 133 | } | - | ||||||||||||||||||
| 134 | } | - | ||||||||||||||||||
| 135 | - | |||||||||||||||||||
| 136 | return minimal; | - | ||||||||||||||||||
| 137 | } | - | ||||||||||||||||||
| 138 | - | |||||||||||||||||||
| 139 | #endif | - | ||||||||||||||||||
| 140 | - | |||||||||||||||||||
| 141 | #ifdef QT_QML_VERIFY_INTEGRITY | - | ||||||||||||||||||
| 142 | static bool qt_printInfo(const QQmlListCompositor &compositor) | - | ||||||||||||||||||
| 143 | { | - | ||||||||||||||||||
| 144 | qWarning() << compositor; | - | ||||||||||||||||||
| 145 | return true; | - | ||||||||||||||||||
| 146 | } | - | ||||||||||||||||||
| 147 | - | |||||||||||||||||||
| 148 | /* | - | ||||||||||||||||||
| 149 | Diagnostic to verify the integrity of a compositor. | - | ||||||||||||||||||
| 150 | - | |||||||||||||||||||
| 151 | Per range this verifies there are no invalid range combinations, that non-append ranges have | - | ||||||||||||||||||
| 152 | positive non-zero counts, and that list ranges have non-negative indexes. | - | ||||||||||||||||||
| 153 | - | |||||||||||||||||||
| 154 | Accumulatively this verifies that the cached total group counts match the sum of counts | - | ||||||||||||||||||
| 155 | of member ranges. | - | ||||||||||||||||||
| 156 | */ | - | ||||||||||||||||||
| 157 | - | |||||||||||||||||||
| 158 | static bool qt_verifyIntegrity( | - | ||||||||||||||||||
| 159 | const QQmlListCompositor::iterator &begin, | - | ||||||||||||||||||
| 160 | const QQmlListCompositor::iterator &end, | - | ||||||||||||||||||
| 161 | const QQmlListCompositor::iterator &cachedIt) | - | ||||||||||||||||||
| 162 | { | - | ||||||||||||||||||
| 163 | bool valid = true; | - | ||||||||||||||||||
| 164 | - | |||||||||||||||||||
| 165 | int index = 0; | - | ||||||||||||||||||
| 166 | QQmlListCompositor::iterator it; | - | ||||||||||||||||||
| 167 | for (it = begin; *it != *end; *it = it->next) { | - | ||||||||||||||||||
| 168 | if (it->count == 0 && !it->append()) { | - | ||||||||||||||||||
| 169 | qWarning() << index << "Empty non-append range"; | - | ||||||||||||||||||
| 170 | valid = false; | - | ||||||||||||||||||
| 171 | } | - | ||||||||||||||||||
| 172 | if (it->count < 0) { | - | ||||||||||||||||||
| 173 | qWarning() << index << "Negative count"; | - | ||||||||||||||||||
| 174 | valid = false; | - | ||||||||||||||||||
| 175 | } | - | ||||||||||||||||||
| 176 | if (it->list && it->flags != QQmlListCompositor::CacheFlag && it->index < 0) { | - | ||||||||||||||||||
| 177 | qWarning() << index <<"Negative index"; | - | ||||||||||||||||||
| 178 | valid = false; | - | ||||||||||||||||||
| 179 | } | - | ||||||||||||||||||
| 180 | if (it->previous->next != it.range) { | - | ||||||||||||||||||
| 181 | qWarning() << index << "broken list: it->previous->next != it.range"; | - | ||||||||||||||||||
| 182 | valid = false; | - | ||||||||||||||||||
| 183 | } | - | ||||||||||||||||||
| 184 | if (it->next->previous != it.range) { | - | ||||||||||||||||||
| 185 | qWarning() << index << "broken list: it->next->previous != it.range"; | - | ||||||||||||||||||
| 186 | valid = false; | - | ||||||||||||||||||
| 187 | } | - | ||||||||||||||||||
| 188 | if (*it == *cachedIt) { | - | ||||||||||||||||||
| 189 | for (int i = 0; i < end.groupCount; ++i) { | - | ||||||||||||||||||
| 190 | int groupIndex = it.index[i]; | - | ||||||||||||||||||
| 191 | if (cachedIt->flags & (1 << i)) | - | ||||||||||||||||||
| 192 | groupIndex += cachedIt.offset; | - | ||||||||||||||||||
| 193 | if (groupIndex != cachedIt.index[i]) { | - | ||||||||||||||||||
| 194 | qWarning() << index | - | ||||||||||||||||||
| 195 | << "invalid cached index" | - | ||||||||||||||||||
| 196 | << QQmlListCompositor::Group(i) | - | ||||||||||||||||||
| 197 | << "Expected:" | - | ||||||||||||||||||
| 198 | << groupIndex | - | ||||||||||||||||||
| 199 | << "Actual" | - | ||||||||||||||||||
| 200 | << cachedIt.index[i] | - | ||||||||||||||||||
| 201 | << cachedIt; | - | ||||||||||||||||||
| 202 | valid = false; | - | ||||||||||||||||||
| 203 | } | - | ||||||||||||||||||
| 204 | } | - | ||||||||||||||||||
| 205 | } | - | ||||||||||||||||||
| 206 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 207 | ++index; | - | ||||||||||||||||||
| 208 | } | - | ||||||||||||||||||
| 209 | - | |||||||||||||||||||
| 210 | for (int i = 0; i < end.groupCount; ++i) { | - | ||||||||||||||||||
| 211 | if (end.index[i] != it.index[i]) { | - | ||||||||||||||||||
| 212 | qWarning() << "Group" << i << "count invalid. Expected:" << end.index[i] << "Actual:" << it.index[i]; | - | ||||||||||||||||||
| 213 | valid = false; | - | ||||||||||||||||||
| 214 | } | - | ||||||||||||||||||
| 215 | } | - | ||||||||||||||||||
| 216 | return valid; | - | ||||||||||||||||||
| 217 | } | - | ||||||||||||||||||
| 218 | #endif | - | ||||||||||||||||||
| 219 | - | |||||||||||||||||||
| 220 | #if defined(QT_QML_VERIFY_MINIMAL) | - | ||||||||||||||||||
| 221 | # define QT_QML_VERIFY_LISTCOMPOSITOR Q_ASSERT(!(!(qt_verifyIntegrity(iterator(m_ranges.next, 0, Default, m_groupCount), m_end, m_cacheIt) \ | - | ||||||||||||||||||
| 222 | && qt_verifyMinimal(iterator(m_ranges.next, 0, Default, m_groupCount), m_end)) \ | - | ||||||||||||||||||
| 223 | && qt_printInfo(*this))); | - | ||||||||||||||||||
| 224 | #elif defined(QT_QML_VERIFY_INTEGRITY) | - | ||||||||||||||||||
| 225 | # define QT_QML_VERIFY_LISTCOMPOSITOR Q_ASSERT(!(!qt_verifyIntegrity(iterator(m_ranges.next, 0, Default, m_groupCount), m_end, m_cacheIt) \ | - | ||||||||||||||||||
| 226 | && qt_printInfo(*this))); | - | ||||||||||||||||||
| 227 | #else | - | ||||||||||||||||||
| 228 | # define QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 229 | #endif | - | ||||||||||||||||||
| 230 | - | |||||||||||||||||||
| 231 | //#define QT_QML_TRACE_LISTCOMPOSITOR(args) qDebug() << m_end.index[1] << m_end.index[0] << Q_FUNC_INFO args; | - | ||||||||||||||||||
| 232 | #define QT_QML_TRACE_LISTCOMPOSITOR(args) | - | ||||||||||||||||||
| 233 | - | |||||||||||||||||||
| 234 | QQmlListCompositor::iterator &QQmlListCompositor::iterator::operator +=(int difference) | - | ||||||||||||||||||
| 235 | { | - | ||||||||||||||||||
| 236 | // Update all indexes to the start of the range. | - | ||||||||||||||||||
| 237 | decrementIndexes(offset); | - | ||||||||||||||||||
| 238 | - | |||||||||||||||||||
| 239 | // If the iterator group isn't a member of the current range ignore the current offset. | - | ||||||||||||||||||
| 240 | if (!(range->flags & groupFlag))
| 13557-215019 | ||||||||||||||||||
| 241 | offset = 0; executed 13557 times by 11 tests: offset = 0;Executed by:
| 13557 | ||||||||||||||||||
| 242 | - | |||||||||||||||||||
| 243 | offset += difference; | - | ||||||||||||||||||
| 244 | - | |||||||||||||||||||
| 245 | // Iterate backwards looking for a range with a positive offset. | - | ||||||||||||||||||
| 246 | while (offset <= 0 && range->previous->flags) {
| 29018-199558 | ||||||||||||||||||
| 247 | range = range->previous; | - | ||||||||||||||||||
| 248 | if (range->flags & groupFlag)
| 12204-109902 | ||||||||||||||||||
| 249 | offset += range->count; executed 109902 times by 23 tests: offset += range->count;Executed by:
| 109902 | ||||||||||||||||||
| 250 | decrementIndexes(range->count); | - | ||||||||||||||||||
| 251 | } executed 122106 times by 23 tests: end of blockExecuted by:
| 122106 | ||||||||||||||||||
| 252 | - | |||||||||||||||||||
| 253 | // Iterate forwards looking for the first range which contains both the offset and the | - | ||||||||||||||||||
| 254 | // iterator group. | - | ||||||||||||||||||
| 255 | while (range->flags && (offset >= range->count || !(range->flags & groupFlag))) {
| 38-349431 | ||||||||||||||||||
| 256 | if (range->flags & groupFlag)
| 16990-103903 | ||||||||||||||||||
| 257 | offset -= range->count; executed 103903 times by 24 tests: offset -= range->count;Executed by:
| 103903 | ||||||||||||||||||
| 258 | incrementIndexes(range->count); | - | ||||||||||||||||||
| 259 | range = range->next; | - | ||||||||||||||||||
| 260 | } executed 120893 times by 24 tests: end of blockExecuted by:
| 120893 | ||||||||||||||||||
| 261 | - | |||||||||||||||||||
| 262 | // Update all the indexes to inclue the remaining offset. | - | ||||||||||||||||||
| 263 | incrementIndexes(offset); | - | ||||||||||||||||||
| 264 | - | |||||||||||||||||||
| 265 | return *this; executed 228576 times by 26 tests: return *this;Executed by:
| 228576 | ||||||||||||||||||
| 266 | } | - | ||||||||||||||||||
| 267 | - | |||||||||||||||||||
| 268 | QQmlListCompositor::insert_iterator &QQmlListCompositor::insert_iterator::operator +=(int difference) | - | ||||||||||||||||||
| 269 | { | - | ||||||||||||||||||
| 270 | iterator::operator +=(difference); | - | ||||||||||||||||||
| 271 | - | |||||||||||||||||||
| 272 | // If the previous range contains the append flag move the iterator to the tail of the previous | - | ||||||||||||||||||
| 273 | // range so that appended appear after the insert position. | - | ||||||||||||||||||
| 274 | if (offset == 0 && range->previous->append()) {
| 34-294 | ||||||||||||||||||
| 275 | range = range->previous; | - | ||||||||||||||||||
| 276 | offset = range->inGroup() ? range->count : 0;
| 2-32 | ||||||||||||||||||
| 277 | } executed 34 times by 3 tests: end of blockExecuted by:
| 34 | ||||||||||||||||||
| 278 | - | |||||||||||||||||||
| 279 | return *this; executed 462 times by 4 tests: return *this;Executed by:
| 462 | ||||||||||||||||||
| 280 | } | - | ||||||||||||||||||
| 281 | - | |||||||||||||||||||
| 282 | - | |||||||||||||||||||
| 283 | /*! | - | ||||||||||||||||||
| 284 | Constructs an empty list compositor. | - | ||||||||||||||||||
| 285 | */ | - | ||||||||||||||||||
| 286 | - | |||||||||||||||||||
| 287 | QQmlListCompositor::QQmlListCompositor() | - | ||||||||||||||||||
| 288 | : m_end(m_ranges.next, 0, Default, 2) | - | ||||||||||||||||||
| 289 | , m_cacheIt(m_end) | - | ||||||||||||||||||
| 290 | , m_groupCount(2) | - | ||||||||||||||||||
| 291 | , m_defaultFlags(PrependFlag | DefaultFlag) | - | ||||||||||||||||||
| 292 | , m_removeFlags(AppendFlag | PrependFlag | GroupMask) | - | ||||||||||||||||||
| 293 | , m_moveId(0) | - | ||||||||||||||||||
| 294 | { | - | ||||||||||||||||||
| 295 | } executed 5714 times by 28 tests: end of blockExecuted by:
| 5714 | ||||||||||||||||||
| 296 | - | |||||||||||||||||||
| 297 | /*! | - | ||||||||||||||||||
| 298 | Destroys a list compositor. | - | ||||||||||||||||||
| 299 | */ | - | ||||||||||||||||||
| 300 | - | |||||||||||||||||||
| 301 | QQmlListCompositor::~QQmlListCompositor() | - | ||||||||||||||||||
| 302 | { | - | ||||||||||||||||||
| 303 | for (Range *next, *range = m_ranges.next; range != &m_ranges; range = next) {
| 5648-10837 | ||||||||||||||||||
| 304 | next = range->next; | - | ||||||||||||||||||
| 305 | delete range; | - | ||||||||||||||||||
| 306 | } executed 10837 times by 26 tests: end of blockExecuted by:
| 10837 | ||||||||||||||||||
| 307 | } executed 5648 times by 26 tests: end of blockExecuted by:
| 5648 | ||||||||||||||||||
| 308 | - | |||||||||||||||||||
| 309 | /*! | - | ||||||||||||||||||
| 310 | Inserts a range with the given source \a list, start \a index, \a count and \a flags, in front | - | ||||||||||||||||||
| 311 | of the existing range \a before. | - | ||||||||||||||||||
| 312 | */ | - | ||||||||||||||||||
| 313 | - | |||||||||||||||||||
| 314 | inline QQmlListCompositor::Range *QQmlListCompositor::insert( | - | ||||||||||||||||||
| 315 | Range *before, void *list, int index, int count, uint flags) | - | ||||||||||||||||||
| 316 | { | - | ||||||||||||||||||
| 317 | return new Range(before, list, index, count, flags); executed 35671 times by 28 tests: return new Range(before, list, index, count, flags);Executed by:
| 35671 | ||||||||||||||||||
| 318 | } | - | ||||||||||||||||||
| 319 | - | |||||||||||||||||||
| 320 | /*! | - | ||||||||||||||||||
| 321 | Erases a \a range from the compositor. | - | ||||||||||||||||||
| 322 | - | |||||||||||||||||||
| 323 | Returns a pointer to the next range in the compositor. | - | ||||||||||||||||||
| 324 | */ | - | ||||||||||||||||||
| 325 | - | |||||||||||||||||||
| 326 | inline QQmlListCompositor::Range *QQmlListCompositor::erase( | - | ||||||||||||||||||
| 327 | Range *range) | - | ||||||||||||||||||
| 328 | { | - | ||||||||||||||||||
| 329 | Range *next = range->next; | - | ||||||||||||||||||
| 330 | next->previous = range->previous; | - | ||||||||||||||||||
| 331 | next->previous->next = range->next; | - | ||||||||||||||||||
| 332 | delete range; | - | ||||||||||||||||||
| 333 | return next; executed 24766 times by 23 tests: return next;Executed by:
| 24766 | ||||||||||||||||||
| 334 | } | - | ||||||||||||||||||
| 335 | - | |||||||||||||||||||
| 336 | /*! | - | ||||||||||||||||||
| 337 | Sets the number (\a count) of possible groups that items may belong to in a compositor. | - | ||||||||||||||||||
| 338 | */ | - | ||||||||||||||||||
| 339 | - | |||||||||||||||||||
| 340 | void QQmlListCompositor::setGroupCount(int count) | - | ||||||||||||||||||
| 341 | { | - | ||||||||||||||||||
| 342 | m_groupCount = count; | - | ||||||||||||||||||
| 343 | m_end = iterator(&m_ranges, 0, Default, m_groupCount); | - | ||||||||||||||||||
| 344 | m_cacheIt = m_end; | - | ||||||||||||||||||
| 345 | } executed 5712 times by 28 tests: end of blockExecuted by:
| 5712 | ||||||||||||||||||
| 346 | - | |||||||||||||||||||
| 347 | /*! | - | ||||||||||||||||||
| 348 | Returns the number of items that belong to a \a group. | - | ||||||||||||||||||
| 349 | */ | - | ||||||||||||||||||
| 350 | - | |||||||||||||||||||
| 351 | int QQmlListCompositor::count(Group group) const | - | ||||||||||||||||||
| 352 | { | - | ||||||||||||||||||
| 353 | return m_end.index[group]; executed 1201325 times by 28 tests: return m_end.index[group];Executed by:
| 1201325 | ||||||||||||||||||
| 354 | } | - | ||||||||||||||||||
| 355 | - | |||||||||||||||||||
| 356 | /*! | - | ||||||||||||||||||
| 357 | Returns an iterator representing the item at \a index in a \a group. | - | ||||||||||||||||||
| 358 | - | |||||||||||||||||||
| 359 | The index must be between 0 and count(group) - 1. | - | ||||||||||||||||||
| 360 | */ | - | ||||||||||||||||||
| 361 | - | |||||||||||||||||||
| 362 | QQmlListCompositor::iterator QQmlListCompositor::find(Group group, int index) | - | ||||||||||||||||||
| 363 | { | - | ||||||||||||||||||
| 364 | QT_QML_TRACE_LISTCOMPOSITOR(<< group << index) | - | ||||||||||||||||||
| 365 | Q_ASSERT(index >=0 && index < count(group)); | - | ||||||||||||||||||
| 366 | if (m_cacheIt == m_end) {
| 18670-209444 | ||||||||||||||||||
| 367 | m_cacheIt = iterator(m_ranges.next, 0, group, m_groupCount); | - | ||||||||||||||||||
| 368 | m_cacheIt += index; | - | ||||||||||||||||||
| 369 | } else { executed 18670 times by 26 tests: end of blockExecuted by:
| 18670 | ||||||||||||||||||
| 370 | const int offset = index - m_cacheIt.index[group]; | - | ||||||||||||||||||
| 371 | m_cacheIt.setGroup(group); | - | ||||||||||||||||||
| 372 | m_cacheIt += offset; | - | ||||||||||||||||||
| 373 | } executed 209444 times by 26 tests: end of blockExecuted by:
| 209444 | ||||||||||||||||||
| 374 | Q_ASSERT(m_cacheIt.index[group] == index); | - | ||||||||||||||||||
| 375 | Q_ASSERT(m_cacheIt->inGroup(group)); | - | ||||||||||||||||||
| 376 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 377 | return m_cacheIt; executed 228114 times by 26 tests: return m_cacheIt;Executed by:
| 228114 | ||||||||||||||||||
| 378 | } | - | ||||||||||||||||||
| 379 | - | |||||||||||||||||||
| 380 | /*! | - | ||||||||||||||||||
| 381 | Returns an iterator representing the item at \a index in a \a group. | - | ||||||||||||||||||
| 382 | - | |||||||||||||||||||
| 383 | The index must be between 0 and count(group) - 1. | - | ||||||||||||||||||
| 384 | */ | - | ||||||||||||||||||
| 385 | - | |||||||||||||||||||
| 386 | QQmlListCompositor::iterator QQmlListCompositor::find(Group group, int index) const | - | ||||||||||||||||||
| 387 | { | - | ||||||||||||||||||
| 388 | return const_cast<QQmlListCompositor *>(this)->find(group, index); executed 2 times by 1 test: return const_cast<QQmlListCompositor *>(this)->find(group, index);Executed by:
| 2 | ||||||||||||||||||
| 389 | } | - | ||||||||||||||||||
| 390 | - | |||||||||||||||||||
| 391 | /*! | - | ||||||||||||||||||
| 392 | Returns an iterator representing an insert position in front of the item at \a index in a | - | ||||||||||||||||||
| 393 | \a group. | - | ||||||||||||||||||
| 394 | - | |||||||||||||||||||
| 395 | The iterator for an insert position can sometimes resolve to a different Range than a regular | - | ||||||||||||||||||
| 396 | iterator. This is because when items are inserted on a boundary between Ranges, if the first | - | ||||||||||||||||||
| 397 | range has the Append flag set then the items should be inserted into that range to ensure | - | ||||||||||||||||||
| 398 | that the append position for the existing range remains after the insert position. | - | ||||||||||||||||||
| 399 | - | |||||||||||||||||||
| 400 | The index must be between 0 and count(group) - 1. | - | ||||||||||||||||||
| 401 | */ | - | ||||||||||||||||||
| 402 | - | |||||||||||||||||||
| 403 | QQmlListCompositor::insert_iterator QQmlListCompositor::findInsertPosition(Group group, int index) | - | ||||||||||||||||||
| 404 | { | - | ||||||||||||||||||
| 405 | QT_QML_TRACE_LISTCOMPOSITOR(<< group << index) | - | ||||||||||||||||||
| 406 | Q_ASSERT(index >=0 && index <= count(group)); | - | ||||||||||||||||||
| 407 | insert_iterator it; | - | ||||||||||||||||||
| 408 | if (m_cacheIt == m_end) {
| 40-362 | ||||||||||||||||||
| 409 | it = iterator(m_ranges.next, 0, group, m_groupCount); | - | ||||||||||||||||||
| 410 | it += index; | - | ||||||||||||||||||
| 411 | } else { executed 40 times by 1 test: end of blockExecuted by:
| 40 | ||||||||||||||||||
| 412 | const int offset = index - m_cacheIt.index[group]; | - | ||||||||||||||||||
| 413 | it = m_cacheIt; | - | ||||||||||||||||||
| 414 | it.setGroup(group); | - | ||||||||||||||||||
| 415 | it += offset; | - | ||||||||||||||||||
| 416 | } executed 362 times by 2 tests: end of blockExecuted by:
| 362 | ||||||||||||||||||
| 417 | Q_ASSERT(it.index[group] == index); | - | ||||||||||||||||||
| 418 | return it; executed 402 times by 2 tests: return it;Executed by:
| 402 | ||||||||||||||||||
| 419 | } | - | ||||||||||||||||||
| 420 | - | |||||||||||||||||||
| 421 | /*! | - | ||||||||||||||||||
| 422 | Appends a range of \a count indexes starting at \a index from a \a list into a compositor | - | ||||||||||||||||||
| 423 | with the given \a flags. | - | ||||||||||||||||||
| 424 | - | |||||||||||||||||||
| 425 | If supplied the \a inserts list will be populated with the positions of the inserted items | - | ||||||||||||||||||
| 426 | in each group. | - | ||||||||||||||||||
| 427 | */ | - | ||||||||||||||||||
| 428 | - | |||||||||||||||||||
| 429 | void QQmlListCompositor::append( | - | ||||||||||||||||||
| 430 | void *list, int index, int count, uint flags, QVector<Insert> *inserts) | - | ||||||||||||||||||
| 431 | { | - | ||||||||||||||||||
| 432 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << index << count << flags) | - | ||||||||||||||||||
| 433 | insert(m_end, list, index, count, flags, inserts); | - | ||||||||||||||||||
| 434 | } executed 6084 times by 28 tests: end of blockExecuted by:
| 6084 | ||||||||||||||||||
| 435 | - | |||||||||||||||||||
| 436 | /*! | - | ||||||||||||||||||
| 437 | Inserts a range of \a count indexes starting at \a index from a \a list with the given \a flags | - | ||||||||||||||||||
| 438 | into a \a group at index \a before. | - | ||||||||||||||||||
| 439 | - | |||||||||||||||||||
| 440 | If supplied the \a inserts list will be populated with the positions of items inserted into | - | ||||||||||||||||||
| 441 | each group. | - | ||||||||||||||||||
| 442 | */ | - | ||||||||||||||||||
| 443 | - | |||||||||||||||||||
| 444 | void QQmlListCompositor::insert( | - | ||||||||||||||||||
| 445 | Group group, int before, void *list, int index, int count, uint flags, QVector<Insert> *inserts) | - | ||||||||||||||||||
| 446 | { | - | ||||||||||||||||||
| 447 | QT_QML_TRACE_LISTCOMPOSITOR(<< group << before << list << index << count << flags) | - | ||||||||||||||||||
| 448 | insert(findInsertPosition(group, before), list, index, count, flags, inserts); | - | ||||||||||||||||||
| 449 | } executed 82 times by 2 tests: end of blockExecuted by:
| 82 | ||||||||||||||||||
| 450 | - | |||||||||||||||||||
| 451 | /*! | - | ||||||||||||||||||
| 452 | Inserts a range of \a count indexes starting at \a index from a \a list with the given \a flags | - | ||||||||||||||||||
| 453 | into a compositor at position \a before. | - | ||||||||||||||||||
| 454 | - | |||||||||||||||||||
| 455 | If supplied the \a inserts list will be populated with the positions of items inserted into | - | ||||||||||||||||||
| 456 | each group. | - | ||||||||||||||||||
| 457 | */ | - | ||||||||||||||||||
| 458 | - | |||||||||||||||||||
| 459 | QQmlListCompositor::iterator QQmlListCompositor::insert( | - | ||||||||||||||||||
| 460 | iterator before, void *list, int index, int count, uint flags, QVector<Insert> *inserts) | - | ||||||||||||||||||
| 461 | { | - | ||||||||||||||||||
| 462 | QT_QML_TRACE_LISTCOMPOSITOR(<< before << list << index << count << flags) | - | ||||||||||||||||||
| 463 | if (inserts) {
| 948-5622 | ||||||||||||||||||
| 464 | inserts->append(Insert(before, count, flags & GroupMask)); | - | ||||||||||||||||||
| 465 | } executed 5622 times by 27 tests: end of blockExecuted by:
| 5622 | ||||||||||||||||||
| 466 | if (before.offset > 0) {
| 172-6398 | ||||||||||||||||||
| 467 | // Inserting into the middle of a range. Split it two and update the iterator so it's | - | ||||||||||||||||||
| 468 | // positioned at the start of the second half. | - | ||||||||||||||||||
| 469 | *before = insert( | - | ||||||||||||||||||
| 470 | *before, before->list, before->index, before.offset, before->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 471 | before->index += before.offset; | - | ||||||||||||||||||
| 472 | before->count -= before.offset; | - | ||||||||||||||||||
| 473 | before.offset = 0; | - | ||||||||||||||||||
| 474 | } executed 172 times by 2 tests: end of blockExecuted by:
| 172 | ||||||||||||||||||
| 475 | - | |||||||||||||||||||
| 476 | - | |||||||||||||||||||
| 477 | if (!(flags & AppendFlag) && *before != m_ranges.next
| 280-5718 | ||||||||||||||||||
| 478 | && before->previous->list == list
| 246-326 | ||||||||||||||||||
| 479 | && before->previous->flags == flags
| 10-236 | ||||||||||||||||||
| 480 | && (!list || before->previous->end() == index)) {
| 0-8 | ||||||||||||||||||
| 481 | // The insert arguments represent a continuation of the previous range so increment | - | ||||||||||||||||||
| 482 | // its count instead of inserting a new range. | - | ||||||||||||||||||
| 483 | before->previous->count += count; | - | ||||||||||||||||||
| 484 | before.incrementIndexes(count, flags); | - | ||||||||||||||||||
| 485 | } else { executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 486 | *before = insert(*before, list, index, count, flags); | - | ||||||||||||||||||
| 487 | before.offset = 0; | - | ||||||||||||||||||
| 488 | } executed 6568 times by 28 tests: end of blockExecuted by:
| 6568 | ||||||||||||||||||
| 489 | - | |||||||||||||||||||
| 490 | if (!(flags & AppendFlag) && before->next != &m_ranges
| 380-5718 | ||||||||||||||||||
| 491 | && before->list == before->next->list
| 72-308 | ||||||||||||||||||
| 492 | && before->flags == before->next->flags
| 0-72 | ||||||||||||||||||
| 493 | && (!list || before->end() == before->next->index)) {
| 0 | ||||||||||||||||||
| 494 | // The current range and the next are continuous so add their counts and delete one. | - | ||||||||||||||||||
| 495 | before->next->index = before->index; | - | ||||||||||||||||||
| 496 | before->next->count += before->count; | - | ||||||||||||||||||
| 497 | *before = erase(*before); | - | ||||||||||||||||||
| 498 | } never executed: end of block | 0 | ||||||||||||||||||
| 499 | - | |||||||||||||||||||
| 500 | m_end.incrementIndexes(count, flags); | - | ||||||||||||||||||
| 501 | m_cacheIt = before; | - | ||||||||||||||||||
| 502 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 503 | return before; executed 6570 times by 28 tests: return before;Executed by:
| 6570 | ||||||||||||||||||
| 504 | } | - | ||||||||||||||||||
| 505 | - | |||||||||||||||||||
| 506 | /*! | - | ||||||||||||||||||
| 507 | Sets the given flags \a flags on \a count items belonging to \a group starting at the position | - | ||||||||||||||||||
| 508 | identified by \a fromGroup and the index \a from. | - | ||||||||||||||||||
| 509 | - | |||||||||||||||||||
| 510 | If supplied the \a inserts list will be populated with insert notifications for affected groups. | - | ||||||||||||||||||
| 511 | */ | - | ||||||||||||||||||
| 512 | - | |||||||||||||||||||
| 513 | void QQmlListCompositor::setFlags( | - | ||||||||||||||||||
| 514 | Group fromGroup, int from, int count, Group group, int flags, QVector<Insert> *inserts) | - | ||||||||||||||||||
| 515 | { | - | ||||||||||||||||||
| 516 | QT_QML_TRACE_LISTCOMPOSITOR(<< fromGroup << from << count << group << flags) | - | ||||||||||||||||||
| 517 | setFlags(find(fromGroup, from), count, group, flags, inserts); | - | ||||||||||||||||||
| 518 | } executed 144 times by 2 tests: end of blockExecuted by:
| 144 | ||||||||||||||||||
| 519 | - | |||||||||||||||||||
| 520 | /*! | - | ||||||||||||||||||
| 521 | Sets the given flags \a flags on \a count items belonging to \a group starting at the position | - | ||||||||||||||||||
| 522 | \a from. | - | ||||||||||||||||||
| 523 | - | |||||||||||||||||||
| 524 | If supplied the \a inserts list will be populated with insert notifications for affected groups. | - | ||||||||||||||||||
| 525 | */ | - | ||||||||||||||||||
| 526 | - | |||||||||||||||||||
| 527 | void QQmlListCompositor::setFlags( | - | ||||||||||||||||||
| 528 | iterator from, int count, Group group, uint flags, QVector<Insert> *inserts) | - | ||||||||||||||||||
| 529 | { | - | ||||||||||||||||||
| 530 | QT_QML_TRACE_LISTCOMPOSITOR(<< from << count << flags) | - | ||||||||||||||||||
| 531 | if (!flags || !count)
| 0-88773 | ||||||||||||||||||
| 532 | return; never executed: return; | 0 | ||||||||||||||||||
| 533 | - | |||||||||||||||||||
| 534 | if (from != group) {
| 0-88773 | ||||||||||||||||||
| 535 | // Skip to the next full range if the start one is not a member of the target group. | - | ||||||||||||||||||
| 536 | from.incrementIndexes(from->count - from.offset); | - | ||||||||||||||||||
| 537 | from.offset = 0; | - | ||||||||||||||||||
| 538 | *from = from->next; | - | ||||||||||||||||||
| 539 | } else if (from.offset > 0) { never executed: end of block
| 0-84692 | ||||||||||||||||||
| 540 | // If the start position is mid range split off the portion unaffected. | - | ||||||||||||||||||
| 541 | *from = insert(*from, from->list, from->index, from.offset, from->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 542 | from->index += from.offset; | - | ||||||||||||||||||
| 543 | from->count -= from.offset; | - | ||||||||||||||||||
| 544 | from.offset = 0; | - | ||||||||||||||||||
| 545 | } executed 4081 times by 7 tests: end of blockExecuted by:
| 4081 | ||||||||||||||||||
| 546 | - | |||||||||||||||||||
| 547 | for (; count > 0; *from = from->next) {
| 16231-88801 | ||||||||||||||||||
| 548 | if (from != from.group) {
| 8-88793 | ||||||||||||||||||
| 549 | // Skip ranges that are not members of the target group. | - | ||||||||||||||||||
| 550 | from.incrementIndexes(from->count); | - | ||||||||||||||||||
| 551 | continue; executed 8 times by 2 tests: continue;Executed by:
| 8 | ||||||||||||||||||
| 552 | } | - | ||||||||||||||||||
| 553 | // Find the number of items affected in the current range. | - | ||||||||||||||||||
| 554 | const int difference = qMin(count, from->count); | - | ||||||||||||||||||
| 555 | count -= difference; | - | ||||||||||||||||||
| 556 | - | |||||||||||||||||||
| 557 | // Determine the actual changes made to the range and increment counts accordingly. | - | ||||||||||||||||||
| 558 | const uint insertFlags = ~from->flags & flags; | - | ||||||||||||||||||
| 559 | const uint setFlags = (from->flags | flags) & ~AppendFlag; | - | ||||||||||||||||||
| 560 | if (insertFlags && inserts)
| 196-88597 | ||||||||||||||||||
| 561 | inserts->append(Insert(from, difference, insertFlags | (from->flags & CacheFlag))); executed 472 times by 3 tests: inserts->append(Insert(from, difference, insertFlags | (from->flags & CacheFlag)));Executed by:
| 472 | ||||||||||||||||||
| 562 | m_end.incrementIndexes(difference, insertFlags); | - | ||||||||||||||||||
| 563 | from.incrementIndexes(difference, setFlags); | - | ||||||||||||||||||
| 564 | - | |||||||||||||||||||
| 565 | if (from->previous != &m_ranges
| 6017-82776 | ||||||||||||||||||
| 566 | && from->previous->list == from->list
| 224-82552 | ||||||||||||||||||
| 567 | && (!from->list || from->previous->end() == from->index)
| 2-82550 | ||||||||||||||||||
| 568 | && from->previous->flags == setFlags) {
| 4156-78312 | ||||||||||||||||||
| 569 | // If the additional flags make the current range a continuation of the previous | - | ||||||||||||||||||
| 570 | // then move the affected items over to the previous range. | - | ||||||||||||||||||
| 571 | from->previous->count += difference; | - | ||||||||||||||||||
| 572 | from->index += difference; | - | ||||||||||||||||||
| 573 | from->count -= difference; | - | ||||||||||||||||||
| 574 | if (from->count == 0) {
| 5770-72542 | ||||||||||||||||||
| 575 | // Delete the current range if it is now empty, preserving the append flag | - | ||||||||||||||||||
| 576 | // in the previous range. | - | ||||||||||||||||||
| 577 | if (from->append())
| 2635-3135 | ||||||||||||||||||
| 578 | from->previous->flags |= AppendFlag; executed 2635 times by 22 tests: from->previous->flags |= AppendFlag;Executed by:
| 2635 | ||||||||||||||||||
| 579 | *from = erase(*from)->previous; | - | ||||||||||||||||||
| 580 | continue; executed 5770 times by 22 tests: continue;Executed by:
| 5770 | ||||||||||||||||||
| 581 | } else { | - | ||||||||||||||||||
| 582 | break; executed 72542 times by 23 tests: break;Executed by:
| 72542 | ||||||||||||||||||
| 583 | } | - | ||||||||||||||||||
| 584 | } else if (!insertFlags) {
| 172-10309 | ||||||||||||||||||
| 585 | // No new flags, so roll onto the next range. | - | ||||||||||||||||||
| 586 | from.incrementIndexes(from->count - difference); | - | ||||||||||||||||||
| 587 | continue; executed 172 times by 2 tests: continue;Executed by:
| 172 | ||||||||||||||||||
| 588 | } else if (difference < from->count) {
| 4750-5559 | ||||||||||||||||||
| 589 | // Create a new range with the updated flags, and remove the affected items | - | ||||||||||||||||||
| 590 | // from the current range. | - | ||||||||||||||||||
| 591 | *from = insert(*from, from->list, from->index, difference, setFlags)->next; | - | ||||||||||||||||||
| 592 | from->index += difference; | - | ||||||||||||||||||
| 593 | from->count -= difference; | - | ||||||||||||||||||
| 594 | } else { executed 5559 times by 24 tests: end of blockExecuted by:
| 5559 | ||||||||||||||||||
| 595 | // The whole range is affected so simply update the flags. | - | ||||||||||||||||||
| 596 | from->flags |= flags; | - | ||||||||||||||||||
| 597 | continue; executed 4750 times by 14 tests: continue;Executed by:
| 4750 | ||||||||||||||||||
| 598 | } | - | ||||||||||||||||||
| 599 | from.incrementIndexes(from->count); | - | ||||||||||||||||||
| 600 | } executed 5559 times by 24 tests: end of blockExecuted by:
| 5559 | ||||||||||||||||||
| 601 | - | |||||||||||||||||||
| 602 | if (from->previous != &m_ranges
| 0-88773 | ||||||||||||||||||
| 603 | && from->previous->list == from->list
| 8637-80136 | ||||||||||||||||||
| 604 | && (!from->list || from->previous->end() == from->index)
| 54-80082 | ||||||||||||||||||
| 605 | && from->previous->flags == (from->flags & ~AppendFlag)) {
| 6974-73049 | ||||||||||||||||||
| 606 | // If the following range is now a continuation, merge it with its previous range. | - | ||||||||||||||||||
| 607 | from.offset = from->previous->count; | - | ||||||||||||||||||
| 608 | from->previous->count += from->count; | - | ||||||||||||||||||
| 609 | from->previous->flags = from->flags; | - | ||||||||||||||||||
| 610 | *from = erase(*from)->previous; | - | ||||||||||||||||||
| 611 | } executed 6974 times by 9 tests: end of blockExecuted by:
| 6974 | ||||||||||||||||||
| 612 | m_cacheIt = from; | - | ||||||||||||||||||
| 613 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 614 | } executed 88773 times by 26 tests: end of blockExecuted by:
| 88773 | ||||||||||||||||||
| 615 | - | |||||||||||||||||||
| 616 | /*! | - | ||||||||||||||||||
| 617 | Clears the given flags \a flags on \a count items belonging to \a group starting at the position | - | ||||||||||||||||||
| 618 | \a from. | - | ||||||||||||||||||
| 619 | - | |||||||||||||||||||
| 620 | If supplied the \a removes list will be populated with remove notifications for affected groups. | - | ||||||||||||||||||
| 621 | */ | - | ||||||||||||||||||
| 622 | - | |||||||||||||||||||
| 623 | void QQmlListCompositor::clearFlags( | - | ||||||||||||||||||
| 624 | Group fromGroup, int from, int count, Group group, uint flags, QVector<Remove> *removes) | - | ||||||||||||||||||
| 625 | { | - | ||||||||||||||||||
| 626 | QT_QML_TRACE_LISTCOMPOSITOR(<< fromGroup << from << count << group << flags) | - | ||||||||||||||||||
| 627 | clearFlags(find(fromGroup, from), count, group, flags, removes); | - | ||||||||||||||||||
| 628 | } executed 22472 times by 13 tests: end of blockExecuted by:
| 22472 | ||||||||||||||||||
| 629 | - | |||||||||||||||||||
| 630 | /*! | - | ||||||||||||||||||
| 631 | Clears the given flags \a flags on \a count items belonging to \a group starting at the position | - | ||||||||||||||||||
| 632 | identified by \a fromGroup and the index \a from. | - | ||||||||||||||||||
| 633 | - | |||||||||||||||||||
| 634 | If supplied the \a removes list will be populated with remove notifications for affected groups. | - | ||||||||||||||||||
| 635 | */ | - | ||||||||||||||||||
| 636 | - | |||||||||||||||||||
| 637 | void QQmlListCompositor::clearFlags( | - | ||||||||||||||||||
| 638 | iterator from, int count, Group group, uint flags, QVector<Remove> *removes) | - | ||||||||||||||||||
| 639 | { | - | ||||||||||||||||||
| 640 | QT_QML_TRACE_LISTCOMPOSITOR(<< from << count << flags) | - | ||||||||||||||||||
| 641 | if (!flags || !count)
| 0-22548 | ||||||||||||||||||
| 642 | return; never executed: return; | 0 | ||||||||||||||||||
| 643 | - | |||||||||||||||||||
| 644 | const bool clearCache = flags & CacheFlag; | - | ||||||||||||||||||
| 645 | - | |||||||||||||||||||
| 646 | if (from != group) {
| 0-22548 | ||||||||||||||||||
| 647 | // Skip to the next full range if the start one is not a member of the target group. | - | ||||||||||||||||||
| 648 | from.incrementIndexes(from->count - from.offset); | - | ||||||||||||||||||
| 649 | from.offset = 0; | - | ||||||||||||||||||
| 650 | *from = from->next; | - | ||||||||||||||||||
| 651 | } else if (from.offset > 0) { never executed: end of block
| 0-14344 | ||||||||||||||||||
| 652 | // If the start position is mid range split off the portion unaffected. | - | ||||||||||||||||||
| 653 | *from = insert(*from, from->list, from->index, from.offset, from->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 654 | from->index += from.offset; | - | ||||||||||||||||||
| 655 | from->count -= from.offset; | - | ||||||||||||||||||
| 656 | from.offset = 0; | - | ||||||||||||||||||
| 657 | } executed 8204 times by 9 tests: end of blockExecuted by:
| 8204 | ||||||||||||||||||
| 658 | - | |||||||||||||||||||
| 659 | for (; count > 0; *from = from->next) {
| 22548-22584 | ||||||||||||||||||
| 660 | if (from != group) {
| 14-22570 | ||||||||||||||||||
| 661 | // Skip ranges that are not members of the target group. | - | ||||||||||||||||||
| 662 | from.incrementIndexes(from->count); | - | ||||||||||||||||||
| 663 | continue; executed 14 times by 2 tests: continue;Executed by:
| 14 | ||||||||||||||||||
| 664 | } | - | ||||||||||||||||||
| 665 | // Find the number of items affected in the current range. | - | ||||||||||||||||||
| 666 | const int difference = qMin(count, from->count); | - | ||||||||||||||||||
| 667 | count -= difference; | - | ||||||||||||||||||
| 668 | - | |||||||||||||||||||
| 669 | - | |||||||||||||||||||
| 670 | // Determine the actual changes made to the range and decrement counts accordingly. | - | ||||||||||||||||||
| 671 | const uint removeFlags = from->flags & flags & ~(AppendFlag | PrependFlag); | - | ||||||||||||||||||
| 672 | const uint clearedFlags = from->flags & ~(flags | AppendFlag | UnresolvedFlag); | - | ||||||||||||||||||
| 673 | if (removeFlags && removes) {
| 0-22570 | ||||||||||||||||||
| 674 | const int maskedFlags = clearCache
| 6-102 | ||||||||||||||||||
| 675 | ? (removeFlags & ~CacheFlag) | - | ||||||||||||||||||
| 676 | : (removeFlags | (from->flags & CacheFlag)); | - | ||||||||||||||||||
| 677 | if (maskedFlags)
| 6-102 | ||||||||||||||||||
| 678 | removes->append(Remove(from, difference, maskedFlags)); executed 102 times by 3 tests: removes->append(Remove(from, difference, maskedFlags));Executed by:
| 102 | ||||||||||||||||||
| 679 | } executed 108 times by 3 tests: end of blockExecuted by:
| 108 | ||||||||||||||||||
| 680 | m_end.decrementIndexes(difference, removeFlags); | - | ||||||||||||||||||
| 681 | from.incrementIndexes(difference, clearedFlags); | - | ||||||||||||||||||
| 682 | - | |||||||||||||||||||
| 683 | if (from->previous != &m_ranges
| 1707-20863 | ||||||||||||||||||
| 684 | && from->previous->list == from->list
| 118-20745 | ||||||||||||||||||
| 685 | && (!from->list || clearedFlags == CacheFlag || from->previous->end() == from->index)
| 0-20743 | ||||||||||||||||||
| 686 | && from->previous->flags == clearedFlags) {
| 8262-11119 | ||||||||||||||||||
| 687 | // If the removed flags make the current range a continuation of the previous | - | ||||||||||||||||||
| 688 | // then move the affected items over to the previous range. | - | ||||||||||||||||||
| 689 | from->previous->count += difference; | - | ||||||||||||||||||
| 690 | from->index += difference; | - | ||||||||||||||||||
| 691 | from->count -= difference; | - | ||||||||||||||||||
| 692 | if (from->count == 0) {
| 986-10133 | ||||||||||||||||||
| 693 | // Delete the current range if it is now empty, preserving the append flag | - | ||||||||||||||||||
| 694 | if (from->append())
| 280-706 | ||||||||||||||||||
| 695 | from->previous->flags |= AppendFlag; executed 280 times by 6 tests: from->previous->flags |= AppendFlag;Executed by:
| 280 | ||||||||||||||||||
| 696 | *from = erase(*from)->previous; | - | ||||||||||||||||||
| 697 | } else { executed 986 times by 6 tests: end of blockExecuted by:
| 986 | ||||||||||||||||||
| 698 | from.incrementIndexes(from->count); | - | ||||||||||||||||||
| 699 | } executed 10133 times by 6 tests: end of blockExecuted by:
| 10133 | ||||||||||||||||||
| 700 | } else if (difference < from->count) {
| 2628-8823 | ||||||||||||||||||
| 701 | // Create a new range with the reduced flags, and remove the affected items from | - | ||||||||||||||||||
| 702 | // the current range. | - | ||||||||||||||||||
| 703 | if (clearedFlags)
| 720-1908 | ||||||||||||||||||
| 704 | *from = insert(*from, from->list, from->index, difference, clearedFlags)->next; executed 1908 times by 7 tests: *from = insert(*from, from->list, from->index, difference, clearedFlags)->next;Executed by:
| 1908 | ||||||||||||||||||
| 705 | from->index += difference; | - | ||||||||||||||||||
| 706 | from->count -= difference; | - | ||||||||||||||||||
| 707 | from.incrementIndexes(from->count); | - | ||||||||||||||||||
| 708 | } else if (clearedFlags) { executed 2628 times by 9 tests: end of blockExecuted by:
| 2628-4581 | ||||||||||||||||||
| 709 | // The whole range is affected so simply update the flags. | - | ||||||||||||||||||
| 710 | from->flags &= ~flags; | - | ||||||||||||||||||
| 711 | } else { executed 4581 times by 11 tests: end of blockExecuted by:
| 4581 | ||||||||||||||||||
| 712 | // All flags have been removed from the range so remove it. | - | ||||||||||||||||||
| 713 | *from = erase(*from)->previous; | - | ||||||||||||||||||
| 714 | } executed 4242 times by 8 tests: end of blockExecuted by:
| 4242 | ||||||||||||||||||
| 715 | } | - | ||||||||||||||||||
| 716 | - | |||||||||||||||||||
| 717 | if (*from != &m_ranges && from->previous != &m_ranges
| 672-17261 | ||||||||||||||||||
| 718 | && from->previous->list == from->list
| 14-16575 | ||||||||||||||||||
| 719 | && (!from->list || from->previous->end() == from->index)
| 0-16575 | ||||||||||||||||||
| 720 | && from->previous->flags == (from->flags & ~AppendFlag)) {
| 5572-7932 | ||||||||||||||||||
| 721 | // If the following range is now a continuation, merge it with its previous range. | - | ||||||||||||||||||
| 722 | from.offset = from->previous->count; | - | ||||||||||||||||||
| 723 | from->previous->count += from->count; | - | ||||||||||||||||||
| 724 | from->previous->flags = from->flags; | - | ||||||||||||||||||
| 725 | *from = erase(*from)->previous; | - | ||||||||||||||||||
| 726 | } executed 5572 times by 9 tests: end of blockExecuted by:
| 5572 | ||||||||||||||||||
| 727 | m_cacheIt = from; | - | ||||||||||||||||||
| 728 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 729 | } executed 22548 times by 14 tests: end of blockExecuted by:
| 22548 | ||||||||||||||||||
| 730 | - | |||||||||||||||||||
| 731 | bool QQmlListCompositor::verifyMoveTo( | - | ||||||||||||||||||
| 732 | Group fromGroup, int from, Group toGroup, int to, int count, Group group) const | - | ||||||||||||||||||
| 733 | { | - | ||||||||||||||||||
| 734 | if (group != toGroup) {
| 2-118 | ||||||||||||||||||
| 735 | // determine how many items from the destination group intersect with the source group. | - | ||||||||||||||||||
| 736 | iterator fromIt = find(fromGroup, from); | - | ||||||||||||||||||
| 737 | - | |||||||||||||||||||
| 738 | int intersectingCount = 0; | - | ||||||||||||||||||
| 739 | - | |||||||||||||||||||
| 740 | for (; count > 0; *fromIt = fromIt->next) {
| 2-6 | ||||||||||||||||||
| 741 | if (*fromIt == &m_ranges)
| 0-6 | ||||||||||||||||||
| 742 | return false; never executed: return false; | 0 | ||||||||||||||||||
| 743 | if (!fromIt->inGroup(group))
| 0-6 | ||||||||||||||||||
| 744 | continue; never executed: continue; | 0 | ||||||||||||||||||
| 745 | if (fromIt->inGroup(toGroup))
| 2-4 | ||||||||||||||||||
| 746 | intersectingCount += qMin(count, fromIt->count - fromIt.offset); executed 2 times by 1 test: intersectingCount += qMin(count, fromIt->count - fromIt.offset);Executed by:
| 2 | ||||||||||||||||||
| 747 | count -= fromIt->count - fromIt.offset; | - | ||||||||||||||||||
| 748 | fromIt.offset = 0; | - | ||||||||||||||||||
| 749 | } executed 6 times by 1 test: end of blockExecuted by:
| 6 | ||||||||||||||||||
| 750 | count = intersectingCount; | - | ||||||||||||||||||
| 751 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 752 | - | |||||||||||||||||||
| 753 | return to >= 0 && to + count <= m_end.index[toGroup]; executed 120 times by 4 tests: return to >= 0 && to + count <= m_end.index[toGroup];Executed by:
| 120 | ||||||||||||||||||
| 754 | } | - | ||||||||||||||||||
| 755 | - | |||||||||||||||||||
| 756 | /*! | - | ||||||||||||||||||
| 757 | \internal | - | ||||||||||||||||||
| 758 | - | |||||||||||||||||||
| 759 | Moves \a count items belonging to \a moveGroup from the index \a from in \a fromGroup | - | ||||||||||||||||||
| 760 | to the index \a to in \a toGroup. | - | ||||||||||||||||||
| 761 | - | |||||||||||||||||||
| 762 | If \a removes and \a inserts are not null they will be populated with per group notifications | - | ||||||||||||||||||
| 763 | of the items moved. | - | ||||||||||||||||||
| 764 | */ | - | ||||||||||||||||||
| 765 | - | |||||||||||||||||||
| 766 | void QQmlListCompositor::move( | - | ||||||||||||||||||
| 767 | Group fromGroup, | - | ||||||||||||||||||
| 768 | int from, | - | ||||||||||||||||||
| 769 | Group toGroup, | - | ||||||||||||||||||
| 770 | int to, | - | ||||||||||||||||||
| 771 | int count, | - | ||||||||||||||||||
| 772 | Group moveGroup, | - | ||||||||||||||||||
| 773 | QVector<Remove> *removes, | - | ||||||||||||||||||
| 774 | QVector<Insert> *inserts) | - | ||||||||||||||||||
| 775 | { | - | ||||||||||||||||||
| 776 | QT_QML_TRACE_LISTCOMPOSITOR(<< fromGroup << from << toGroup << to << count) | - | ||||||||||||||||||
| 777 | Q_ASSERT(count > 0); | - | ||||||||||||||||||
| 778 | Q_ASSERT(from >=0); | - | ||||||||||||||||||
| 779 | Q_ASSERT(verifyMoveTo(fromGroup, from, toGroup, to, count, moveGroup)); | - | ||||||||||||||||||
| 780 | - | |||||||||||||||||||
| 781 | // Find the position of the first item to move. | - | ||||||||||||||||||
| 782 | iterator fromIt = find(fromGroup, from); | - | ||||||||||||||||||
| 783 | - | |||||||||||||||||||
| 784 | if (fromIt != moveGroup) {
| 0-60 | ||||||||||||||||||
| 785 | // If the range at the from index doesn't contain items from the move group; skip | - | ||||||||||||||||||
| 786 | // to the next range. | - | ||||||||||||||||||
| 787 | fromIt.incrementIndexes(fromIt->count - fromIt.offset); | - | ||||||||||||||||||
| 788 | fromIt.offset = 0; | - | ||||||||||||||||||
| 789 | *fromIt = fromIt->next; | - | ||||||||||||||||||
| 790 | } else if (fromIt.offset > 0) { never executed: end of block
| 0-36 | ||||||||||||||||||
| 791 | // If the range at the from index contains items from the move group and the index isn't | - | ||||||||||||||||||
| 792 | // at the start of the range; split the range at the index and move the iterator to start | - | ||||||||||||||||||
| 793 | // of the second range. | - | ||||||||||||||||||
| 794 | *fromIt = insert( | - | ||||||||||||||||||
| 795 | *fromIt, fromIt->list, fromIt->index, fromIt.offset, fromIt->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 796 | fromIt->index += fromIt.offset; | - | ||||||||||||||||||
| 797 | fromIt->count -= fromIt.offset; | - | ||||||||||||||||||
| 798 | fromIt.offset = 0; | - | ||||||||||||||||||
| 799 | } executed 24 times by 3 tests: end of blockExecuted by:
| 24 | ||||||||||||||||||
| 800 | - | |||||||||||||||||||
| 801 | // Remove count items belonging to the move group from the list. | - | ||||||||||||||||||
| 802 | Range movedFlags; | - | ||||||||||||||||||
| 803 | for (int moveId = m_moveId; count > 0;) {
| 60-94 | ||||||||||||||||||
| 804 | if (fromIt != moveGroup) {
| 0-94 | ||||||||||||||||||
| 805 | // Skip ranges not containing items from the move group. | - | ||||||||||||||||||
| 806 | fromIt.incrementIndexes(fromIt->count); | - | ||||||||||||||||||
| 807 | *fromIt = fromIt->next; | - | ||||||||||||||||||
| 808 | continue; never executed: continue; | 0 | ||||||||||||||||||
| 809 | } | - | ||||||||||||||||||
| 810 | int difference = qMin(count, fromIt->count); | - | ||||||||||||||||||
| 811 | - | |||||||||||||||||||
| 812 | // Create a new static range containing the moved items from an existing range. | - | ||||||||||||||||||
| 813 | new Range( | - | ||||||||||||||||||
| 814 | &movedFlags, | - | ||||||||||||||||||
| 815 | fromIt->list, | - | ||||||||||||||||||
| 816 | fromIt->index, | - | ||||||||||||||||||
| 817 | difference, | - | ||||||||||||||||||
| 818 | fromIt->flags & ~(PrependFlag | AppendFlag)); | - | ||||||||||||||||||
| 819 | // Remove moved items from the count, the existing range, and a remove notification. | - | ||||||||||||||||||
| 820 | if (removes)
| 2-92 | ||||||||||||||||||
| 821 | removes->append(Remove(fromIt, difference, fromIt->flags, ++moveId)); executed 92 times by 4 tests: removes->append(Remove(fromIt, difference, fromIt->flags, ++moveId));Executed by:
| 92 | ||||||||||||||||||
| 822 | count -= difference; | - | ||||||||||||||||||
| 823 | fromIt->count -= difference; | - | ||||||||||||||||||
| 824 | - | |||||||||||||||||||
| 825 | // If the existing range contains the prepend flag replace the removed items with | - | ||||||||||||||||||
| 826 | // a placeholder range for new items inserted into the source model. | - | ||||||||||||||||||
| 827 | int removeIndex = fromIt->index; | - | ||||||||||||||||||
| 828 | if (fromIt->prepend()
| 32-62 | ||||||||||||||||||
| 829 | && fromIt->previous != &m_ranges
| 4-58 | ||||||||||||||||||
| 830 | && fromIt->previous->flags == PrependFlag
| 26-32 | ||||||||||||||||||
| 831 | && fromIt->previous->list == fromIt->list
| 0-32 | ||||||||||||||||||
| 832 | && fromIt->previous->end() == fromIt->index) {
| 0-32 | ||||||||||||||||||
| 833 | // Grow the previous range instead of creating a new one if possible. | - | ||||||||||||||||||
| 834 | fromIt->previous->count += difference; | - | ||||||||||||||||||
| 835 | } else if (fromIt->prepend()) { executed 32 times by 3 tests: end of blockExecuted by:
| 30-32 | ||||||||||||||||||
| 836 | *fromIt = insert(*fromIt, fromIt->list, removeIndex, difference, PrependFlag)->next; | - | ||||||||||||||||||
| 837 | } executed 30 times by 4 tests: end of blockExecuted by:
| 30 | ||||||||||||||||||
| 838 | fromIt->index += difference; | - | ||||||||||||||||||
| 839 | - | |||||||||||||||||||
| 840 | if (fromIt->count == 0) {
| 18-76 | ||||||||||||||||||
| 841 | // If the existing range has no items remaining; remove it from the list. | - | ||||||||||||||||||
| 842 | if (fromIt->append())
| 8-68 | ||||||||||||||||||
| 843 | fromIt->previous->flags |= AppendFlag; executed 8 times by 2 tests: fromIt->previous->flags |= AppendFlag;Executed by:
| 8 | ||||||||||||||||||
| 844 | *fromIt = erase(*fromIt); | - | ||||||||||||||||||
| 845 | - | |||||||||||||||||||
| 846 | // If the ranges before and after the removed range can be joined, do so. | - | ||||||||||||||||||
| 847 | if (*fromIt != m_ranges.next && fromIt->flags == PrependFlag
| 2-74 | ||||||||||||||||||
| 848 | && fromIt->previous != &m_ranges
| 0-8 | ||||||||||||||||||
| 849 | && fromIt->previous->flags == PrependFlag
| 2-6 | ||||||||||||||||||
| 850 | && fromIt->previous->list == fromIt->list
| 0-6 | ||||||||||||||||||
| 851 | && fromIt->previous->end() == fromIt->index) {
| 0-6 | ||||||||||||||||||
| 852 | fromIt.incrementIndexes(fromIt->count); | - | ||||||||||||||||||
| 853 | fromIt->previous->count += fromIt->count; | - | ||||||||||||||||||
| 854 | *fromIt = erase(*fromIt); | - | ||||||||||||||||||
| 855 | } executed 6 times by 2 tests: end of blockExecuted by:
| 6 | ||||||||||||||||||
| 856 | } else if (count > 0) { executed 76 times by 3 tests: end of blockExecuted by:
| 0-76 | ||||||||||||||||||
| 857 | *fromIt = fromIt->next; | - | ||||||||||||||||||
| 858 | } never executed: end of block | 0 | ||||||||||||||||||
| 859 | } executed 94 times by 4 tests: end of blockExecuted by:
| 94 | ||||||||||||||||||
| 860 | - | |||||||||||||||||||
| 861 | // Try and join the range following the removed items to the range preceding it. | - | ||||||||||||||||||
| 862 | if (*fromIt != m_ranges.next
| 2-58 | ||||||||||||||||||
| 863 | && *fromIt != &m_ranges
| 6-52 | ||||||||||||||||||
| 864 | && fromIt->previous->list == fromIt->list
| 4-48 | ||||||||||||||||||
| 865 | && (!fromIt->list || fromIt->previous->end() == fromIt->index)
| 0-48 | ||||||||||||||||||
| 866 | && fromIt->previous->flags == (fromIt->flags & ~AppendFlag)) {
| 6-40 | ||||||||||||||||||
| 867 | if (fromIt == fromIt.group)
| 2-4 | ||||||||||||||||||
| 868 | fromIt.offset = fromIt->previous->count; executed 4 times by 1 test: fromIt.offset = fromIt->previous->count;Executed by:
| 4 | ||||||||||||||||||
| 869 | fromIt.offset = fromIt->previous->count; | - | ||||||||||||||||||
| 870 | fromIt->previous->count += fromIt->count; | - | ||||||||||||||||||
| 871 | fromIt->previous->flags = fromIt->flags; | - | ||||||||||||||||||
| 872 | *fromIt = erase(*fromIt)->previous; | - | ||||||||||||||||||
| 873 | } executed 6 times by 2 tests: end of blockExecuted by:
| 6 | ||||||||||||||||||
| 874 | - | |||||||||||||||||||
| 875 | // Find the destination position of the move. | - | ||||||||||||||||||
| 876 | insert_iterator toIt = fromIt; | - | ||||||||||||||||||
| 877 | toIt.setGroup(toGroup); | - | ||||||||||||||||||
| 878 | - | |||||||||||||||||||
| 879 | const int difference = to - toIt.index[toGroup]; | - | ||||||||||||||||||
| 880 | toIt += difference; | - | ||||||||||||||||||
| 881 | - | |||||||||||||||||||
| 882 | // If the insert position is part way through a range; split it and move the iterator to the | - | ||||||||||||||||||
| 883 | // start of the second range. | - | ||||||||||||||||||
| 884 | if (toIt.offset > 0) {
| 22-38 | ||||||||||||||||||
| 885 | *toIt = insert(*toIt, toIt->list, toIt->index, toIt.offset, toIt->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 886 | toIt->index += toIt.offset; | - | ||||||||||||||||||
| 887 | toIt->count -= toIt.offset; | - | ||||||||||||||||||
| 888 | toIt.offset = 0; | - | ||||||||||||||||||
| 889 | } executed 22 times by 3 tests: end of blockExecuted by:
| 22 | ||||||||||||||||||
| 890 | - | |||||||||||||||||||
| 891 | // Insert the moved ranges before the insert iterator, growing the previous range if that | - | ||||||||||||||||||
| 892 | // is an option. | - | ||||||||||||||||||
| 893 | for (Range *range = movedFlags.previous; range != &movedFlags; range = range->previous) {
| 60-94 | ||||||||||||||||||
| 894 | if (*toIt != &m_ranges
| 2-92 | ||||||||||||||||||
| 895 | && range->list == toIt->list
| 14-78 | ||||||||||||||||||
| 896 | && (!range->list || range->end() == toIt->index)
| 0-78 | ||||||||||||||||||
| 897 | && range->flags == (toIt->flags & ~AppendFlag)) {
| 10-12 | ||||||||||||||||||
| 898 | toIt->index -= range->count; | - | ||||||||||||||||||
| 899 | toIt->count += range->count; | - | ||||||||||||||||||
| 900 | } else { executed 12 times by 2 tests: end of blockExecuted by:
| 12 | ||||||||||||||||||
| 901 | *toIt = insert(*toIt, range->list, range->index, range->count, range->flags); | - | ||||||||||||||||||
| 902 | } executed 82 times by 4 tests: end of blockExecuted by:
| 82 | ||||||||||||||||||
| 903 | } | - | ||||||||||||||||||
| 904 | - | |||||||||||||||||||
| 905 | // Try and join the range after the inserted ranges to the last range inserted. | - | ||||||||||||||||||
| 906 | if (*toIt != m_ranges.next
| 8-52 | ||||||||||||||||||
| 907 | && toIt->previous->list == toIt->list
| 2-50 | ||||||||||||||||||
| 908 | && (!toIt->list || (toIt->previous->end() == toIt->index && toIt->previous->flags == (toIt->flags & ~AppendFlag)))) {
| 0-48 | ||||||||||||||||||
| 909 | toIt.offset = toIt->previous->count; | - | ||||||||||||||||||
| 910 | toIt->previous->count += toIt->count; | - | ||||||||||||||||||
| 911 | toIt->previous->flags = toIt->flags; | - | ||||||||||||||||||
| 912 | *toIt = erase(*toIt)->previous; | - | ||||||||||||||||||
| 913 | } executed 6 times by 2 tests: end of blockExecuted by:
| 6 | ||||||||||||||||||
| 914 | // Create insert notification for the ranges moved. | - | ||||||||||||||||||
| 915 | Insert insert(toIt, 0, 0, 0); | - | ||||||||||||||||||
| 916 | for (Range *next, *range = movedFlags.next; range != &movedFlags; range = next) {
| 60-94 | ||||||||||||||||||
| 917 | insert.count = range->count; | - | ||||||||||||||||||
| 918 | insert.flags = range->flags; | - | ||||||||||||||||||
| 919 | if (inserts) {
| 2-92 | ||||||||||||||||||
| 920 | insert.moveId = ++m_moveId; | - | ||||||||||||||||||
| 921 | inserts->append(insert); | - | ||||||||||||||||||
| 922 | } executed 92 times by 4 tests: end of blockExecuted by:
| 92 | ||||||||||||||||||
| 923 | for (int i = 0; i < m_groupCount; ++i) {
| 94-404 | ||||||||||||||||||
| 924 | if (insert.inGroup(i))
| 188-216 | ||||||||||||||||||
| 925 | insert.index[i] += range->count; executed 216 times by 4 tests: insert.index[i] += range->count;Executed by:
| 216 | ||||||||||||||||||
| 926 | } executed 404 times by 4 tests: end of blockExecuted by:
| 404 | ||||||||||||||||||
| 927 | - | |||||||||||||||||||
| 928 | next = range->next; | - | ||||||||||||||||||
| 929 | delete range; | - | ||||||||||||||||||
| 930 | } executed 94 times by 4 tests: end of blockExecuted by:
| 94 | ||||||||||||||||||
| 931 | - | |||||||||||||||||||
| 932 | m_cacheIt = toIt; | - | ||||||||||||||||||
| 933 | - | |||||||||||||||||||
| 934 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 935 | } executed 60 times by 4 tests: end of blockExecuted by:
| 60 | ||||||||||||||||||
| 936 | - | |||||||||||||||||||
| 937 | /*! | - | ||||||||||||||||||
| 938 | Clears the contents of a compositor. | - | ||||||||||||||||||
| 939 | */ | - | ||||||||||||||||||
| 940 | - | |||||||||||||||||||
| 941 | void QQmlListCompositor::clear() | - | ||||||||||||||||||
| 942 | { | - | ||||||||||||||||||
| 943 | QT_QML_TRACE_LISTCOMPOSITOR("") | - | ||||||||||||||||||
| 944 | for (Range *range = m_ranges.next; range != &m_ranges; range = erase(range)) {} executed 6 times by 1 test: end of blockExecuted by:
| 2-6 | ||||||||||||||||||
| 945 | m_end = iterator(m_ranges.next, 0, Default, m_groupCount); | - | ||||||||||||||||||
| 946 | m_cacheIt = m_end; | - | ||||||||||||||||||
| 947 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 948 | - | |||||||||||||||||||
| 949 | void QQmlListCompositor::listItemsInserted( | - | ||||||||||||||||||
| 950 | QVector<Insert> *translatedInsertions, | - | ||||||||||||||||||
| 951 | void *list, | - | ||||||||||||||||||
| 952 | const QVector<QQmlChangeSet::Change> &insertions, | - | ||||||||||||||||||
| 953 | const QVector<MovedFlags> *movedFlags) | - | ||||||||||||||||||
| 954 | { | - | ||||||||||||||||||
| 955 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << insertions) | - | ||||||||||||||||||
| 956 | for (iterator it(m_ranges.next, 0, Default, m_groupCount); *it != &m_ranges; *it = it->next) {
| 9232-17121 | ||||||||||||||||||
| 957 | if (it->list != list || it->flags == CacheFlag) {
| 104-17017 | ||||||||||||||||||
| 958 | // Skip ranges that don't reference list. | - | ||||||||||||||||||
| 959 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 960 | continue; executed 1918 times by 7 tests: continue;Executed by:
| 1918 | ||||||||||||||||||
| 961 | } else if (it->flags & MovedFlag) {
| 2-15201 | ||||||||||||||||||
| 962 | // Skip ranges that were already moved in listItemsRemoved. | - | ||||||||||||||||||
| 963 | it->flags &= ~MovedFlag; | - | ||||||||||||||||||
| 964 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 965 | continue; executed 2 times by 1 test: continue;Executed by:
| 2 | ||||||||||||||||||
| 966 | } | - | ||||||||||||||||||
| 967 | for (const QQmlChangeSet::Change &insertion : insertions) { | - | ||||||||||||||||||
| 968 | int offset = insertion.index - it->index; | - | ||||||||||||||||||
| 969 | if ((offset > 0 && offset < it->count)
| 1435-9841 | ||||||||||||||||||
| 970 | || (offset == 0 && it->prepend())
| 2-10421 | ||||||||||||||||||
| 971 | || (offset == it->count && it->append())) {
| 1985-6371 | ||||||||||||||||||
| 972 | // The insert index is within the current range. | - | ||||||||||||||||||
| 973 | if (it->prepend()) {
| 2-9306 | ||||||||||||||||||
| 974 | // The range has the prepend flag set so we insert new items into the range. | - | ||||||||||||||||||
| 975 | uint flags = m_defaultFlags; | - | ||||||||||||||||||
| 976 | if (insertion.isMove()) {
| 1172-8134 | ||||||||||||||||||
| 977 | // If the insert was part of a move replace the default flags with | - | ||||||||||||||||||
| 978 | // the flags from the source range. | - | ||||||||||||||||||
| 979 | for (QVector<MovedFlags>::const_iterator move = movedFlags->begin(); | - | ||||||||||||||||||
| 980 | move != movedFlags->end();
| 0-1252 | ||||||||||||||||||
| 981 | ++move) { | - | ||||||||||||||||||
| 982 | if (move->moveId == insertion.moveId) {
| 80-1172 | ||||||||||||||||||
| 983 | flags = move->flags; | - | ||||||||||||||||||
| 984 | break; executed 1172 times by 6 tests: break;Executed by:
| 1172 | ||||||||||||||||||
| 985 | } | - | ||||||||||||||||||
| 986 | } executed 80 times by 4 tests: end of blockExecuted by:
| 80 | ||||||||||||||||||
| 987 | } executed 1172 times by 6 tests: end of blockExecuted by:
| 1172 | ||||||||||||||||||
| 988 | if (flags & ~(AppendFlag | PrependFlag)) {
| 2-9304 | ||||||||||||||||||
| 989 | // If any items are added to groups append an insert notification. | - | ||||||||||||||||||
| 990 | Insert translatedInsert(it, insertion.count, flags, insertion.moveId); | - | ||||||||||||||||||
| 991 | for (int i = 0; i < m_groupCount; ++i) {
| 9304-28150 | ||||||||||||||||||
| 992 | if (it->inGroup(i))
| 13101-15049 | ||||||||||||||||||
| 993 | translatedInsert.index[i] += offset; executed 15049 times by 14 tests: translatedInsert.index[i] += offset;Executed by:
| 15049 | ||||||||||||||||||
| 994 | } executed 28150 times by 14 tests: end of blockExecuted by:
| 28150 | ||||||||||||||||||
| 995 | translatedInsertions->append(translatedInsert); | - | ||||||||||||||||||
| 996 | } executed 9304 times by 14 tests: end of blockExecuted by:
| 9304 | ||||||||||||||||||
| 997 | if ((it->flags & ~AppendFlag) == flags) {
| 4217-5089 | ||||||||||||||||||
| 998 | // Accumulate items on the current range it its flags are the same as | - | ||||||||||||||||||
| 999 | // the insert flags. | - | ||||||||||||||||||
| 1000 | it->count += insertion.count; | - | ||||||||||||||||||
| 1001 | } else if (offset == 0 executed 4217 times by 14 tests: end of blockExecuted by:
| 2283-4217 | ||||||||||||||||||
| 1002 | && it->previous != &m_ranges
| 367-1916 | ||||||||||||||||||
| 1003 | && it->previous->list == list
| 24-1892 | ||||||||||||||||||
| 1004 | && it->previous->end() == insertion.index
| 96-1796 | ||||||||||||||||||
| 1005 | && it->previous->flags == flags) {
| 7-1789 | ||||||||||||||||||
| 1006 | // Attempt to append to the previous range if the insert position is at | - | ||||||||||||||||||
| 1007 | // the start of the current range. | - | ||||||||||||||||||
| 1008 | it->previous->count += insertion.count; | - | ||||||||||||||||||
| 1009 | it->index += insertion.count; | - | ||||||||||||||||||
| 1010 | it.incrementIndexes(insertion.count); | - | ||||||||||||||||||
| 1011 | } else { executed 1789 times by 5 tests: end of blockExecuted by:
| 1789 | ||||||||||||||||||
| 1012 | if (offset > 0) {
| 494-2806 | ||||||||||||||||||
| 1013 | // Divide the current range at the insert position. | - | ||||||||||||||||||
| 1014 | it.incrementIndexes(offset); | - | ||||||||||||||||||
| 1015 | *it = insert(*it, it->list, it->index, offset, it->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 1016 | } executed 2806 times by 7 tests: end of blockExecuted by:
| 2806 | ||||||||||||||||||
| 1017 | // Insert a new range, and increment the start index of the current range. | - | ||||||||||||||||||
| 1018 | *it = insert(*it, it->list, insertion.index, insertion.count, flags)->next; | - | ||||||||||||||||||
| 1019 | it.incrementIndexes(insertion.count, flags); | - | ||||||||||||||||||
| 1020 | it->index += offset + insertion.count; | - | ||||||||||||||||||
| 1021 | it->count -= offset; | - | ||||||||||||||||||
| 1022 | } executed 3300 times by 8 tests: end of blockExecuted by:
| 3300 | ||||||||||||||||||
| 1023 | m_end.incrementIndexes(insertion.count, flags); | - | ||||||||||||||||||
| 1024 | } else { executed 9306 times by 14 tests: end of blockExecuted by:
| 9306 | ||||||||||||||||||
| 1025 | // The range doesn't have the prepend flag set so split the range into parts; | - | ||||||||||||||||||
| 1026 | // one before the insert position and one after the last inserted item. | - | ||||||||||||||||||
| 1027 | if (offset > 0) {
| 0-2 | ||||||||||||||||||
| 1028 | *it = insert(*it, it->list, it->index, offset, it->flags)->next; | - | ||||||||||||||||||
| 1029 | it->index += offset; | - | ||||||||||||||||||
| 1030 | it->count -= offset; | - | ||||||||||||||||||
| 1031 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 1032 | it->index += insertion.count; | - | ||||||||||||||||||
| 1033 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 1034 | } else if (offset <= 0) {
| 2017-4020 | ||||||||||||||||||
| 1035 | // The insert position was before the current range so increment the start index. | - | ||||||||||||||||||
| 1036 | it->index += insertion.count; | - | ||||||||||||||||||
| 1037 | } executed 2017 times by 5 tests: end of blockExecuted by:
| 2017 | ||||||||||||||||||
| 1038 | } executed 15345 times by 14 tests: end of blockExecuted by:
| 15345 | ||||||||||||||||||
| 1039 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1040 | } executed 15201 times by 14 tests: end of blockExecuted by:
| 15201 | ||||||||||||||||||
| 1041 | m_cacheIt = m_end; | - | ||||||||||||||||||
| 1042 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 1043 | } executed 9232 times by 14 tests: end of blockExecuted by:
| 9232 | ||||||||||||||||||
| 1044 | - | |||||||||||||||||||
| 1045 | /*! | - | ||||||||||||||||||
| 1046 | Updates the contents of a compositor when \a count items are inserted into a \a list at | - | ||||||||||||||||||
| 1047 | \a index. | - | ||||||||||||||||||
| 1048 | - | |||||||||||||||||||
| 1049 | This corrects the indexes of each range for that list in the compositor, splitting the range | - | ||||||||||||||||||
| 1050 | in two if the insert index is in the middle of that range. If a range at the insert position | - | ||||||||||||||||||
| 1051 | has the Prepend flag set then a new range will be inserted at that position with the groups | - | ||||||||||||||||||
| 1052 | specified in defaultGroups(). If the insert index corresponds to the end of a range with | - | ||||||||||||||||||
| 1053 | the Append flag set a new range will be inserted before the end of the append range. | - | ||||||||||||||||||
| 1054 | - | |||||||||||||||||||
| 1055 | The \a translatedInsertions list is populated with insert notifications for affected | - | ||||||||||||||||||
| 1056 | groups. | - | ||||||||||||||||||
| 1057 | */ | - | ||||||||||||||||||
| 1058 | - | |||||||||||||||||||
| 1059 | void QQmlListCompositor::listItemsInserted( | - | ||||||||||||||||||
| 1060 | void *list, int index, int count, QVector<Insert> *translatedInsertions) | - | ||||||||||||||||||
| 1061 | { | - | ||||||||||||||||||
| 1062 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << index << count) | - | ||||||||||||||||||
| 1063 | Q_ASSERT(count > 0); | - | ||||||||||||||||||
| 1064 | - | |||||||||||||||||||
| 1065 | QVector<QQmlChangeSet::Change> insertions; | - | ||||||||||||||||||
| 1066 | insertions.append(QQmlChangeSet::Change(index, count)); | - | ||||||||||||||||||
| 1067 | - | |||||||||||||||||||
| 1068 | listItemsInserted(translatedInsertions, list, insertions); | - | ||||||||||||||||||
| 1069 | } executed 8138 times by 14 tests: end of blockExecuted by:
| 8138 | ||||||||||||||||||
| 1070 | - | |||||||||||||||||||
| 1071 | void QQmlListCompositor::listItemsRemoved( | - | ||||||||||||||||||
| 1072 | QVector<Remove> *translatedRemovals, | - | ||||||||||||||||||
| 1073 | void *list, | - | ||||||||||||||||||
| 1074 | QVector<QQmlChangeSet::Change> *removals, | - | ||||||||||||||||||
| 1075 | QVector<QQmlChangeSet::Change> *insertions, | - | ||||||||||||||||||
| 1076 | QVector<MovedFlags> *movedFlags) | - | ||||||||||||||||||
| 1077 | { | - | ||||||||||||||||||
| 1078 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << *removals) | - | ||||||||||||||||||
| 1079 | - | |||||||||||||||||||
| 1080 | for (iterator it(m_ranges.next, 0, Default, m_groupCount); *it != &m_ranges; *it = it->next) {
| 3706-8877 | ||||||||||||||||||
| 1081 | if (it->list != list || it->flags == CacheFlag) {
| 8-8869 | ||||||||||||||||||
| 1082 | // Skip ranges that don't reference list. | - | ||||||||||||||||||
| 1083 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1084 | continue; executed 847 times by 5 tests: continue;Executed by:
| 847 | ||||||||||||||||||
| 1085 | } | - | ||||||||||||||||||
| 1086 | bool removed = false; | - | ||||||||||||||||||
| 1087 | for (QVector<QQmlChangeSet::Change>::iterator removal = removals->begin(); | - | ||||||||||||||||||
| 1088 | !removed && removal != removals->end();
| 783-15429 | ||||||||||||||||||
| 1089 | ++removal) { | - | ||||||||||||||||||
| 1090 | int relativeIndex = removal->index - it->index; | - | ||||||||||||||||||
| 1091 | int itemsRemoved = removal->count; | - | ||||||||||||||||||
| 1092 | if (relativeIndex + removal->count > 0 && relativeIndex < it->count) {
| 1717-5825 | ||||||||||||||||||
| 1093 | // If the current range intersects the remove; remove the intersecting items. | - | ||||||||||||||||||
| 1094 | const int offset = qMax(0, relativeIndex); | - | ||||||||||||||||||
| 1095 | int removeCount = qMin(it->count, relativeIndex + removal->count) - offset; | - | ||||||||||||||||||
| 1096 | it->count -= removeCount; | - | ||||||||||||||||||
| 1097 | int removeFlags = it->flags & m_removeFlags; | - | ||||||||||||||||||
| 1098 | Remove translatedRemoval(it, removeCount, it->flags); | - | ||||||||||||||||||
| 1099 | for (int i = 0; i < m_groupCount; ++i) {
| 4108-12428 | ||||||||||||||||||
| 1100 | if (it->inGroup(i))
| 5351-7077 | ||||||||||||||||||
| 1101 | translatedRemoval.index[i] += offset; executed 7077 times by 12 tests: translatedRemoval.index[i] += offset;Executed by:
| 7077 | ||||||||||||||||||
| 1102 | } executed 12428 times by 12 tests: end of blockExecuted by:
| 12428 | ||||||||||||||||||
| 1103 | if (removal->isMove()) {
| 1174-2934 | ||||||||||||||||||
| 1104 | // If the removal was part of a move find the corresponding insert. | - | ||||||||||||||||||
| 1105 | QVector<QQmlChangeSet::Change>::iterator insertion = insertions->begin(); | - | ||||||||||||||||||
| 1106 | for (; insertion != insertions->end() && insertion->moveId != removal->moveId;
| 0-1254 | ||||||||||||||||||
| 1107 | ++insertion) {} executed 80 times by 4 tests: end of blockExecuted by:
| 80 | ||||||||||||||||||
| 1108 | Q_ASSERT(insertion != insertions->end()); | - | ||||||||||||||||||
| 1109 | Q_ASSERT(insertion->count == removal->count); | - | ||||||||||||||||||
| 1110 | - | |||||||||||||||||||
| 1111 | if (relativeIndex < 0) {
| 0-1174 | ||||||||||||||||||
| 1112 | // If the remove started before the current range, split it and the | - | ||||||||||||||||||
| 1113 | // corresponding insert so we're only working with intersecting part. | - | ||||||||||||||||||
| 1114 | int splitMoveId = ++m_moveId; | - | ||||||||||||||||||
| 1115 | removal = removals->insert(removal, QQmlChangeSet::Change( | - | ||||||||||||||||||
| 1116 | removal->index, -relativeIndex, splitMoveId)); | - | ||||||||||||||||||
| 1117 | ++removal; | - | ||||||||||||||||||
| 1118 | removal->count -= -relativeIndex; | - | ||||||||||||||||||
| 1119 | insertion = insertions->insert(insertion, QQmlChangeSet::Change( | - | ||||||||||||||||||
| 1120 | insertion->index, -relativeIndex, splitMoveId)); | - | ||||||||||||||||||
| 1121 | ++insertion; | - | ||||||||||||||||||
| 1122 | insertion->index += -relativeIndex; | - | ||||||||||||||||||
| 1123 | insertion->count -= -relativeIndex; | - | ||||||||||||||||||
| 1124 | } never executed: end of block | 0 | ||||||||||||||||||
| 1125 | - | |||||||||||||||||||
| 1126 | if (it->prepend()) {
| 2-1172 | ||||||||||||||||||
| 1127 | // If the current range has the prepend flag preserve its flags to transfer | - | ||||||||||||||||||
| 1128 | // to its new location. | - | ||||||||||||||||||
| 1129 | removeFlags |= it->flags & CacheFlag; | - | ||||||||||||||||||
| 1130 | translatedRemoval.moveId = ++m_moveId; | - | ||||||||||||||||||
| 1131 | movedFlags->append(MovedFlags(m_moveId, it->flags & ~AppendFlag)); | - | ||||||||||||||||||
| 1132 | - | |||||||||||||||||||
| 1133 | if (removeCount < removal->count) {
| 78-1094 | ||||||||||||||||||
| 1134 | // If the remove doesn't encompass all of the current range, | - | ||||||||||||||||||
| 1135 | // split it and the corresponding insert. | - | ||||||||||||||||||
| 1136 | removal = removals->insert(removal, QQmlChangeSet::Change( | - | ||||||||||||||||||
| 1137 | removal->index, removeCount, translatedRemoval.moveId)); | - | ||||||||||||||||||
| 1138 | ++removal; | - | ||||||||||||||||||
| 1139 | insertion = insertions->insert(insertion, QQmlChangeSet::Change( | - | ||||||||||||||||||
| 1140 | insertion->index, removeCount, translatedRemoval.moveId)); | - | ||||||||||||||||||
| 1141 | ++insertion; | - | ||||||||||||||||||
| 1142 | - | |||||||||||||||||||
| 1143 | removal->count -= removeCount; | - | ||||||||||||||||||
| 1144 | insertion->index += removeCount; | - | ||||||||||||||||||
| 1145 | insertion->count -= removeCount; | - | ||||||||||||||||||
| 1146 | } else { executed 78 times by 4 tests: end of blockExecuted by:
| 78 | ||||||||||||||||||
| 1147 | // If there's no need to split the move simply replace its moveId | - | ||||||||||||||||||
| 1148 | // with that of the translated move. | - | ||||||||||||||||||
| 1149 | removal->moveId = translatedRemoval.moveId; | - | ||||||||||||||||||
| 1150 | insertion->moveId = translatedRemoval.moveId; | - | ||||||||||||||||||
| 1151 | } executed 1094 times by 6 tests: end of blockExecuted by:
| 1094 | ||||||||||||||||||
| 1152 | } else { | - | ||||||||||||||||||
| 1153 | // If the current range doesn't have prepend flags then insert a new range | - | ||||||||||||||||||
| 1154 | // with list indexes from the corresponding insert location. The MoveFlag | - | ||||||||||||||||||
| 1155 | // is to notify listItemsInserted that it can skip evaluation of that range. | - | ||||||||||||||||||
| 1156 | if (offset > 0) {
| 0-2 | ||||||||||||||||||
| 1157 | *it = insert(*it, it->list, it->index, offset, it->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 1158 | it->index += offset; | - | ||||||||||||||||||
| 1159 | it->count -= offset; | - | ||||||||||||||||||
| 1160 | it.incrementIndexes(offset); | - | ||||||||||||||||||
| 1161 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 1162 | if (it->previous != &m_ranges
| 0-2 | ||||||||||||||||||
| 1163 | && it->previous->list == it->list
| 0-2 | ||||||||||||||||||
| 1164 | && it->end() == insertion->index
| 0-2 | ||||||||||||||||||
| 1165 | && it->previous->flags == (it->flags | MovedFlag)) {
| 0 | ||||||||||||||||||
| 1166 | it->previous->count += removeCount; | - | ||||||||||||||||||
| 1167 | } else { never executed: end of block | 0 | ||||||||||||||||||
| 1168 | *it = insert(*it, it->list, insertion->index, removeCount, it->flags | MovedFlag)->next; | - | ||||||||||||||||||
| 1169 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 1170 | // Clear the changed flags as the item hasn't been removed. | - | ||||||||||||||||||
| 1171 | translatedRemoval.flags = 0; | - | ||||||||||||||||||
| 1172 | removeFlags = 0; | - | ||||||||||||||||||
| 1173 | } executed 2 times by 1 test: end of blockExecuted by:
| 2 | ||||||||||||||||||
| 1174 | } else if (it->inCache()) {
| 833-2101 | ||||||||||||||||||
| 1175 | // If not moving and the current range has the cache flag, insert a new range | - | ||||||||||||||||||
| 1176 | // with just the cache flag set to retain caching information for the removed | - | ||||||||||||||||||
| 1177 | // range. | - | ||||||||||||||||||
| 1178 | if (offset > 0) {
| 1049-1052 | ||||||||||||||||||
| 1179 | *it = insert(*it, it->list, it->index, offset, it->flags & ~AppendFlag)->next; | - | ||||||||||||||||||
| 1180 | it->index += offset; | - | ||||||||||||||||||
| 1181 | it->count -= offset; | - | ||||||||||||||||||
| 1182 | it.incrementIndexes(offset); | - | ||||||||||||||||||
| 1183 | } executed 1052 times by 7 tests: end of blockExecuted by:
| 1052 | ||||||||||||||||||
| 1184 | if (it->previous != &m_ranges
| 666-1435 | ||||||||||||||||||
| 1185 | && it->previous->list == it->list
| 0-1435 | ||||||||||||||||||
| 1186 | && it->previous->flags == CacheFlag) {
| 244-1191 | ||||||||||||||||||
| 1187 | it->previous->count += removeCount; | - | ||||||||||||||||||
| 1188 | } else { executed 244 times by 4 tests: end of blockExecuted by:
| 244 | ||||||||||||||||||
| 1189 | *it = insert(*it, it->list, -1, removeCount, CacheFlag)->next; | - | ||||||||||||||||||
| 1190 | } executed 1857 times by 8 tests: end of blockExecuted by:
| 1857 | ||||||||||||||||||
| 1191 | it.index[Cache] += removeCount; | - | ||||||||||||||||||
| 1192 | } executed 2101 times by 8 tests: end of blockExecuted by:
| 2101 | ||||||||||||||||||
| 1193 | if (removeFlags & GroupMask)
| 6-4102 | ||||||||||||||||||
| 1194 | translatedRemovals->append(translatedRemoval); executed 4102 times by 12 tests: translatedRemovals->append(translatedRemoval);Executed by:
| 4102 | ||||||||||||||||||
| 1195 | m_end.decrementIndexes(removeCount, removeFlags); | - | ||||||||||||||||||
| 1196 | if (it->count == 0 && !it->append()) {
| 658-2667 | ||||||||||||||||||
| 1197 | // Erase empty non-append ranges. | - | ||||||||||||||||||
| 1198 | *it = erase(*it)->previous; | - | ||||||||||||||||||
| 1199 | removed = true; | - | ||||||||||||||||||
| 1200 | } else if (relativeIndex <= 0) { executed 783 times by 5 tests: end of blockExecuted by:
| 783-1731 | ||||||||||||||||||
| 1201 | // If the remove started before the current range move the start index of | - | ||||||||||||||||||
| 1202 | // the range to the remove index. | - | ||||||||||||||||||
| 1203 | it->index = removal->index; | - | ||||||||||||||||||
| 1204 | } executed 1594 times by 12 tests: end of blockExecuted by:
| 1594 | ||||||||||||||||||
| 1205 | } else if (relativeIndex < 0) { executed 4108 times by 12 tests: end of blockExecuted by:
| 1717-4108 | ||||||||||||||||||
| 1206 | // If the remove was before the current range decrement the start index by the | - | ||||||||||||||||||
| 1207 | // number of items removed. | - | ||||||||||||||||||
| 1208 | it->index -= itemsRemoved; | - | ||||||||||||||||||
| 1209 | - | |||||||||||||||||||
| 1210 | if (it->previous != &m_ranges
| 106-2251 | ||||||||||||||||||
| 1211 | && it->previous->list == it->list
| 2-2249 | ||||||||||||||||||
| 1212 | && it->previous->end() == it->index
| 713-1536 | ||||||||||||||||||
| 1213 | && it->previous->flags == (it->flags & ~AppendFlag)) {
| 40-1496 | ||||||||||||||||||
| 1214 | // Compress ranges made continuous by the removal of separating ranges. | - | ||||||||||||||||||
| 1215 | it.decrementIndexes(it->previous->count); | - | ||||||||||||||||||
| 1216 | it->previous->count += it->count; | - | ||||||||||||||||||
| 1217 | it->previous->flags = it->flags; | - | ||||||||||||||||||
| 1218 | *it = erase(*it)->previous; | - | ||||||||||||||||||
| 1219 | } executed 40 times by 4 tests: end of blockExecuted by:
| 40 | ||||||||||||||||||
| 1220 | } executed 2357 times by 5 tests: end of blockExecuted by:
| 2357 | ||||||||||||||||||
| 1221 | } executed 8182 times by 12 tests: end of blockExecuted by:
| 8182 | ||||||||||||||||||
| 1222 | if (it->flags == CacheFlag && it->next->flags == CacheFlag && it->next->list == it->list) {
| 0-7405 | ||||||||||||||||||
| 1223 | // Compress consecutive cache only ranges. | - | ||||||||||||||||||
| 1224 | it.index[Cache] += it->next->count; | - | ||||||||||||||||||
| 1225 | it->count += it->next->count; | - | ||||||||||||||||||
| 1226 | erase(it->next); | - | ||||||||||||||||||
| 1227 | } else if (!removed) { executed 299 times by 4 tests: end of blockExecuted by:
| 299-7247 | ||||||||||||||||||
| 1228 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1229 | } executed 7247 times by 12 tests: end of blockExecuted by:
| 7247 | ||||||||||||||||||
| 1230 | } executed 8030 times by 12 tests: end of blockExecuted by:
| 8030 | ||||||||||||||||||
| 1231 | m_cacheIt = m_end; | - | ||||||||||||||||||
| 1232 | QT_QML_VERIFY_LISTCOMPOSITOR | - | ||||||||||||||||||
| 1233 | } executed 3706 times by 12 tests: end of blockExecuted by:
| 3706 | ||||||||||||||||||
| 1234 | - | |||||||||||||||||||
| 1235 | - | |||||||||||||||||||
| 1236 | /*! | - | ||||||||||||||||||
| 1237 | Updates the contents of a compositor when \a count items are removed from a \a list at | - | ||||||||||||||||||
| 1238 | \a index. | - | ||||||||||||||||||
| 1239 | - | |||||||||||||||||||
| 1240 | Ranges that intersect the specified range are removed from the compositor and the indexes of | - | ||||||||||||||||||
| 1241 | ranges after index + count are updated. | - | ||||||||||||||||||
| 1242 | - | |||||||||||||||||||
| 1243 | The \a translatedRemovals list is populated with remove notifications for the affected | - | ||||||||||||||||||
| 1244 | groups. | - | ||||||||||||||||||
| 1245 | */ | - | ||||||||||||||||||
| 1246 | - | |||||||||||||||||||
| 1247 | - | |||||||||||||||||||
| 1248 | void QQmlListCompositor::listItemsRemoved( | - | ||||||||||||||||||
| 1249 | void *list, int index, int count, QVector<Remove> *translatedRemovals) | - | ||||||||||||||||||
| 1250 | { | - | ||||||||||||||||||
| 1251 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << index << count) | - | ||||||||||||||||||
| 1252 | Q_ASSERT(count >= 0); | - | ||||||||||||||||||
| 1253 | - | |||||||||||||||||||
| 1254 | QVector<QQmlChangeSet::Change> removals; | - | ||||||||||||||||||
| 1255 | removals.append(QQmlChangeSet::Change(index, count)); | - | ||||||||||||||||||
| 1256 | listItemsRemoved(translatedRemovals, list, &removals, nullptr, nullptr); | - | ||||||||||||||||||
| 1257 | } executed 2612 times by 12 tests: end of blockExecuted by:
| 2612 | ||||||||||||||||||
| 1258 | - | |||||||||||||||||||
| 1259 | /*! | - | ||||||||||||||||||
| 1260 | Updates the contents of a compositor when \a count items are removed from a \a list at | - | ||||||||||||||||||
| 1261 | \a index. | - | ||||||||||||||||||
| 1262 | - | |||||||||||||||||||
| 1263 | Ranges that intersect the specified range are removed from the compositor and the indexes of | - | ||||||||||||||||||
| 1264 | ranges after index + count are updated. | - | ||||||||||||||||||
| 1265 | - | |||||||||||||||||||
| 1266 | The \a translatedRemovals and translatedInserts lists are populated with move | - | ||||||||||||||||||
| 1267 | notifications for the affected groups. | - | ||||||||||||||||||
| 1268 | */ | - | ||||||||||||||||||
| 1269 | - | |||||||||||||||||||
| 1270 | void QQmlListCompositor::listItemsMoved( | - | ||||||||||||||||||
| 1271 | void *list, | - | ||||||||||||||||||
| 1272 | int from, | - | ||||||||||||||||||
| 1273 | int to, | - | ||||||||||||||||||
| 1274 | int count, | - | ||||||||||||||||||
| 1275 | QVector<Remove> *translatedRemovals, | - | ||||||||||||||||||
| 1276 | QVector<Insert> *translatedInsertions) | - | ||||||||||||||||||
| 1277 | { | - | ||||||||||||||||||
| 1278 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << from << to << count) | - | ||||||||||||||||||
| 1279 | Q_ASSERT(count >= 0); | - | ||||||||||||||||||
| 1280 | - | |||||||||||||||||||
| 1281 | QVector<QQmlChangeSet::Change> removals; | - | ||||||||||||||||||
| 1282 | QVector<QQmlChangeSet::Change> insertions; | - | ||||||||||||||||||
| 1283 | QVector<MovedFlags> movedFlags; | - | ||||||||||||||||||
| 1284 | removals.append(QQmlChangeSet::Change(from, count, 0)); | - | ||||||||||||||||||
| 1285 | insertions.append(QQmlChangeSet::Change(to, count, 0)); | - | ||||||||||||||||||
| 1286 | - | |||||||||||||||||||
| 1287 | listItemsRemoved(translatedRemovals, list, &removals, &insertions, &movedFlags); | - | ||||||||||||||||||
| 1288 | listItemsInserted(translatedInsertions, list, insertions, &movedFlags); | - | ||||||||||||||||||
| 1289 | } executed 1094 times by 6 tests: end of blockExecuted by:
| 1094 | ||||||||||||||||||
| 1290 | - | |||||||||||||||||||
| 1291 | void QQmlListCompositor::listItemsChanged( | - | ||||||||||||||||||
| 1292 | QVector<Change> *translatedChanges, | - | ||||||||||||||||||
| 1293 | void *list, | - | ||||||||||||||||||
| 1294 | const QVector<QQmlChangeSet::Change> &changes) | - | ||||||||||||||||||
| 1295 | { | - | ||||||||||||||||||
| 1296 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << changes) | - | ||||||||||||||||||
| 1297 | for (iterator it(m_ranges.next, 0, Default, m_groupCount); *it != &m_ranges; *it = it->next) {
| 430-548 | ||||||||||||||||||
| 1298 | if (it->list != list || it->flags == CacheFlag) {
| 2-546 | ||||||||||||||||||
| 1299 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1300 | continue; executed 30 times by 2 tests: continue;Executed by:
| 30 | ||||||||||||||||||
| 1301 | } else if (!it->inGroup()) {
| 2-516 | ||||||||||||||||||
| 1302 | continue; executed 2 times by 1 test: continue;Executed by:
| 2 | ||||||||||||||||||
| 1303 | } | - | ||||||||||||||||||
| 1304 | for (const QQmlChangeSet::Change &change : changes) { | - | ||||||||||||||||||
| 1305 | const int offset = change.index - it->index; | - | ||||||||||||||||||
| 1306 | if (offset + change.count > 0 && offset < it->count) {
| 20-452 | ||||||||||||||||||
| 1307 | const int changeOffset = qMax(0, offset); | - | ||||||||||||||||||
| 1308 | const int changeCount = qMin(it->count, offset + change.count) - changeOffset; | - | ||||||||||||||||||
| 1309 | - | |||||||||||||||||||
| 1310 | Change translatedChange(it, changeCount, it->flags); | - | ||||||||||||||||||
| 1311 | for (int i = 0; i < m_groupCount; ++i) {
| 432-1302 | ||||||||||||||||||
| 1312 | if (it->inGroup(i))
| 456-846 | ||||||||||||||||||
| 1313 | translatedChange.index[i] += changeOffset; executed 846 times by 3 tests: translatedChange.index[i] += changeOffset;Executed by:
| 846 | ||||||||||||||||||
| 1314 | } executed 1302 times by 3 tests: end of blockExecuted by:
| 1302 | ||||||||||||||||||
| 1315 | translatedChanges->append(translatedChange); | - | ||||||||||||||||||
| 1316 | } executed 432 times by 3 tests: end of blockExecuted by:
| 432 | ||||||||||||||||||
| 1317 | } executed 516 times by 3 tests: end of blockExecuted by:
| 516 | ||||||||||||||||||
| 1318 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1319 | } executed 516 times by 3 tests: end of blockExecuted by:
| 516 | ||||||||||||||||||
| 1320 | } executed 430 times by 3 tests: end of blockExecuted by:
| 430 | ||||||||||||||||||
| 1321 | - | |||||||||||||||||||
| 1322 | - | |||||||||||||||||||
| 1323 | /*! | - | ||||||||||||||||||
| 1324 | Translates the positions of \a count changed items at \a index in a \a list. | - | ||||||||||||||||||
| 1325 | - | |||||||||||||||||||
| 1326 | The \a translatedChanges list is populated with change notifications for the | - | ||||||||||||||||||
| 1327 | affected groups. | - | ||||||||||||||||||
| 1328 | */ | - | ||||||||||||||||||
| 1329 | - | |||||||||||||||||||
| 1330 | void QQmlListCompositor::listItemsChanged( | - | ||||||||||||||||||
| 1331 | void *list, int index, int count, QVector<Change> *translatedChanges) | - | ||||||||||||||||||
| 1332 | { | - | ||||||||||||||||||
| 1333 | QT_QML_TRACE_LISTCOMPOSITOR(<< list << index << count) | - | ||||||||||||||||||
| 1334 | Q_ASSERT(count >= 0); | - | ||||||||||||||||||
| 1335 | QVector<QQmlChangeSet::Change> changes; | - | ||||||||||||||||||
| 1336 | changes.append(QQmlChangeSet::Change(index, count)); | - | ||||||||||||||||||
| 1337 | listItemsChanged(translatedChanges, list, changes); | - | ||||||||||||||||||
| 1338 | } executed 430 times by 3 tests: end of blockExecuted by:
| 430 | ||||||||||||||||||
| 1339 | - | |||||||||||||||||||
| 1340 | void QQmlListCompositor::transition( | - | ||||||||||||||||||
| 1341 | Group from, | - | ||||||||||||||||||
| 1342 | Group to, | - | ||||||||||||||||||
| 1343 | QVector<QQmlChangeSet::Change> *removes, | - | ||||||||||||||||||
| 1344 | QVector<QQmlChangeSet::Change> *inserts) | - | ||||||||||||||||||
| 1345 | { | - | ||||||||||||||||||
| 1346 | int removeCount = 0; | - | ||||||||||||||||||
| 1347 | for (iterator it(m_ranges.next, 0, Default, m_groupCount); *it != &m_ranges; *it = it->next) {
| 74-5636 | ||||||||||||||||||
| 1348 | if (it == from && it != to) {
| 22-46 | ||||||||||||||||||
| 1349 | removes->append(QQmlChangeSet::Change(it.index[from]- removeCount, it->count)); | - | ||||||||||||||||||
| 1350 | removeCount += it->count; | - | ||||||||||||||||||
| 1351 | } else if (it != from && it == to) { executed 22 times by 2 tests: end of blockExecuted by:
| 8-28 | ||||||||||||||||||
| 1352 | inserts->append(QQmlChangeSet::Change(it.index[to], it->count)); | - | ||||||||||||||||||
| 1353 | } executed 20 times by 1 test: end of blockExecuted by:
| 20 | ||||||||||||||||||
| 1354 | it.incrementIndexes(it->count); | - | ||||||||||||||||||
| 1355 | } executed 74 times by 2 tests: end of blockExecuted by:
| 74 | ||||||||||||||||||
| 1356 | } executed 5636 times by 27 tests: end of blockExecuted by:
| 5636 | ||||||||||||||||||
| 1357 | - | |||||||||||||||||||
| 1358 | /*! | - | ||||||||||||||||||
| 1359 | \internal | - | ||||||||||||||||||
| 1360 | Writes the name of \a group to \a debug. | - | ||||||||||||||||||
| 1361 | */ | - | ||||||||||||||||||
| 1362 | - | |||||||||||||||||||
| 1363 | QDebug operator <<(QDebug debug, const QQmlListCompositor::Group &group) | - | ||||||||||||||||||
| 1364 | { | - | ||||||||||||||||||
| 1365 | switch (group) { | - | ||||||||||||||||||
| 1366 | case QQmlListCompositor::Cache: return debug << "Cache"; executed 2 times by 1 test: return debug << "Cache";Executed by:
executed 2 times by 1 test: case QQmlListCompositor::Cache:Executed by:
| 2 | ||||||||||||||||||
| 1367 | case QQmlListCompositor::Default: return debug << "Default"; executed 2 times by 1 test: return debug << "Default";Executed by:
executed 2 times by 1 test: case QQmlListCompositor::Default:Executed by:
| 2 | ||||||||||||||||||
| 1368 | default: return (debug.nospace() << "Group" << int(group)).space(); executed 2 times by 1 test: return (debug.nospace() << "Group" << int(group)).space();Executed by:
executed 2 times by 1 test: default:Executed by:
| 2 | ||||||||||||||||||
| 1369 | } | - | ||||||||||||||||||
| 1370 | - | |||||||||||||||||||
| 1371 | } | - | ||||||||||||||||||
| 1372 | - | |||||||||||||||||||
| 1373 | /*! | - | ||||||||||||||||||
| 1374 | \internal | - | ||||||||||||||||||
| 1375 | Writes the contents of \a range to \a debug. | - | ||||||||||||||||||
| 1376 | */ | - | ||||||||||||||||||
| 1377 | - | |||||||||||||||||||
| 1378 | QDebug operator <<(QDebug debug, const QQmlListCompositor::Range &range) | - | ||||||||||||||||||
| 1379 | { | - | ||||||||||||||||||
| 1380 | (debug.nospace() | - | ||||||||||||||||||
| 1381 | << "Range(" | - | ||||||||||||||||||
| 1382 | << range.list) << ' ' | - | ||||||||||||||||||
| 1383 | << range.index << ' ' | - | ||||||||||||||||||
| 1384 | << range.count << ' ' | - | ||||||||||||||||||
| 1385 | << (range.isUnresolved() ? 'U' : '0') | - | ||||||||||||||||||
| 1386 | << (range.append() ? 'A' : '0') | - | ||||||||||||||||||
| 1387 | << (range.prepend() ? 'P' : '0'); | - | ||||||||||||||||||
| 1388 | for (int i = QQmlListCompositor::MaximumGroupCount - 1; i >= 2; --i)
| 24-216 | ||||||||||||||||||
| 1389 | debug << (range.inGroup(i) ? '1' : '0'); executed 216 times by 1 test: debug << (range.inGroup(i) ? '1' : '0');Executed by:
| 216 | ||||||||||||||||||
| 1390 | return (debug executed 24 times by 1 test: return (debug << (range.inGroup(QQmlListCompositor::Default) ? 'D' : '0') << (range.inGroup(QQmlListCompositor::Cache) ? 'C' : '0'));Executed by:
| 24 | ||||||||||||||||||
| 1391 | << (range.inGroup(QQmlListCompositor::Default) ? 'D' : '0') executed 24 times by 1 test: return (debug << (range.inGroup(QQmlListCompositor::Default) ? 'D' : '0') << (range.inGroup(QQmlListCompositor::Cache) ? 'C' : '0'));Executed by:
| 24 | ||||||||||||||||||
| 1392 | << (range.inGroup(QQmlListCompositor::Cache) ? 'C' : '0')); executed 24 times by 1 test: return (debug << (range.inGroup(QQmlListCompositor::Default) ? 'D' : '0') << (range.inGroup(QQmlListCompositor::Cache) ? 'C' : '0'));Executed by:
| 24 | ||||||||||||||||||
| 1393 | } | - | ||||||||||||||||||
| 1394 | - | |||||||||||||||||||
| 1395 | static void qt_print_indexes(QDebug &debug, int count, const int *indexes) | - | ||||||||||||||||||
| 1396 | { | - | ||||||||||||||||||
| 1397 | for (int i = count - 1; i >= 0; --i)
| 28-112 | ||||||||||||||||||
| 1398 | debug << indexes[i]; executed 112 times by 1 test: debug << indexes[i];Executed by:
| 112 | ||||||||||||||||||
| 1399 | } executed 28 times by 1 test: end of blockExecuted by:
| 28 | ||||||||||||||||||
| 1400 | - | |||||||||||||||||||
| 1401 | /*! | - | ||||||||||||||||||
| 1402 | \internal | - | ||||||||||||||||||
| 1403 | Writes the contents of \a it to \a debug. | - | ||||||||||||||||||
| 1404 | */ | - | ||||||||||||||||||
| 1405 | - | |||||||||||||||||||
| 1406 | QDebug operator <<(QDebug debug, const QQmlListCompositor::iterator &it) | - | ||||||||||||||||||
| 1407 | { | - | ||||||||||||||||||
| 1408 | (debug.nospace() << "iterator(" << it.group).space() << "offset:" << it.offset; | - | ||||||||||||||||||
| 1409 | qt_print_indexes(debug, it.groupCount, it.index); | - | ||||||||||||||||||
| 1410 | return ((debug << **it).nospace() << ')').space(); never executed: return ((debug << **it).nospace() << ')').space(); | 0 | ||||||||||||||||||
| 1411 | } | - | ||||||||||||||||||
| 1412 | - | |||||||||||||||||||
| 1413 | static QDebug qt_print_change(QDebug debug, const char *name, const QQmlListCompositor::Change &change) | - | ||||||||||||||||||
| 1414 | { | - | ||||||||||||||||||
| 1415 | debug.nospace() << name << '(' << change.moveId << ' ' << change.count << ' '; | - | ||||||||||||||||||
| 1416 | for (int i = QQmlListCompositor::MaximumGroupCount - 1; i >= 2; --i)
| 6-54 | ||||||||||||||||||
| 1417 | debug << (change.inGroup(i) ? '1' : '0'); executed 54 times by 1 test: debug << (change.inGroup(i) ? '1' : '0');Executed by:
| 54 | ||||||||||||||||||
| 1418 | debug << (change.inGroup(QQmlListCompositor::Default) ? 'D' : '0') | - | ||||||||||||||||||
| 1419 | << (change.inGroup(QQmlListCompositor::Cache) ? 'C' : '0'); | - | ||||||||||||||||||
| 1420 | int i = QQmlListCompositor::MaximumGroupCount - 1; | - | ||||||||||||||||||
| 1421 | for (; i >= 0 && !change.inGroup(i); --i) {} executed 50 times by 1 test: end of blockExecuted by:
| 0-56 | ||||||||||||||||||
| 1422 | for (; i >= 0; --i)
| 6-16 | ||||||||||||||||||
| 1423 | debug << ' ' << change.index[i]; executed 16 times by 1 test: debug << ' ' << change.index[i];Executed by:
| 16 | ||||||||||||||||||
| 1424 | return (debug << ')').maybeSpace(); executed 6 times by 1 test: return (debug << ')').maybeSpace();Executed by:
| 6 | ||||||||||||||||||
| 1425 | } | - | ||||||||||||||||||
| 1426 | - | |||||||||||||||||||
| 1427 | /*! | - | ||||||||||||||||||
| 1428 | \internal | - | ||||||||||||||||||
| 1429 | Writes the contents of \a change to \a debug. | - | ||||||||||||||||||
| 1430 | */ | - | ||||||||||||||||||
| 1431 | - | |||||||||||||||||||
| 1432 | QDebug operator <<(QDebug debug, const QQmlListCompositor::Change &change) | - | ||||||||||||||||||
| 1433 | { | - | ||||||||||||||||||
| 1434 | return qt_print_change(debug, "Change", change); executed 2 times by 1 test: return qt_print_change(debug, "Change", change);Executed by:
| 2 | ||||||||||||||||||
| 1435 | } | - | ||||||||||||||||||
| 1436 | - | |||||||||||||||||||
| 1437 | /*! | - | ||||||||||||||||||
| 1438 | \internal | - | ||||||||||||||||||
| 1439 | Writes the contents of \a remove to \a debug. | - | ||||||||||||||||||
| 1440 | */ | - | ||||||||||||||||||
| 1441 | - | |||||||||||||||||||
| 1442 | QDebug operator <<(QDebug debug, const QQmlListCompositor::Remove &remove) | - | ||||||||||||||||||
| 1443 | { | - | ||||||||||||||||||
| 1444 | return qt_print_change(debug, "Remove", remove); executed 2 times by 1 test: return qt_print_change(debug, "Remove", remove);Executed by:
| 2 | ||||||||||||||||||
| 1445 | } | - | ||||||||||||||||||
| 1446 | - | |||||||||||||||||||
| 1447 | /*! | - | ||||||||||||||||||
| 1448 | \internal | - | ||||||||||||||||||
| 1449 | Writes the contents of \a insert to \a debug. | - | ||||||||||||||||||
| 1450 | */ | - | ||||||||||||||||||
| 1451 | - | |||||||||||||||||||
| 1452 | QDebug operator <<(QDebug debug, const QQmlListCompositor::Insert &insert) | - | ||||||||||||||||||
| 1453 | { | - | ||||||||||||||||||
| 1454 | return qt_print_change(debug, "Insert", insert); executed 2 times by 1 test: return qt_print_change(debug, "Insert", insert);Executed by:
| 2 | ||||||||||||||||||
| 1455 | } | - | ||||||||||||||||||
| 1456 | - | |||||||||||||||||||
| 1457 | /*! | - | ||||||||||||||||||
| 1458 | \internal | - | ||||||||||||||||||
| 1459 | Writes the contents of \a list to \a debug. | - | ||||||||||||||||||
| 1460 | */ | - | ||||||||||||||||||
| 1461 | - | |||||||||||||||||||
| 1462 | QDebug operator <<(QDebug debug, const QQmlListCompositor &list) | - | ||||||||||||||||||
| 1463 | { | - | ||||||||||||||||||
| 1464 | int indexes[QQmlListCompositor::MaximumGroupCount]; | - | ||||||||||||||||||
| 1465 | for (int i = 0; i < QQmlListCompositor::MaximumGroupCount; ++i)
| 4-44 | ||||||||||||||||||
| 1466 | indexes[i] = 0; executed 44 times by 1 test: indexes[i] = 0;Executed by:
| 44 | ||||||||||||||||||
| 1467 | debug.nospace() << "QQmlListCompositor("; | - | ||||||||||||||||||
| 1468 | qt_print_indexes(debug, list.m_groupCount, list.m_end.index); | - | ||||||||||||||||||
| 1469 | for (QQmlListCompositor::Range *range = list.m_ranges.next; range != &list.m_ranges; range = range->next) {
| 4-24 | ||||||||||||||||||
| 1470 | (debug << '\n').space(); | - | ||||||||||||||||||
| 1471 | qt_print_indexes(debug, list.m_groupCount, indexes); | - | ||||||||||||||||||
| 1472 | debug << ' ' << *range; | - | ||||||||||||||||||
| 1473 | - | |||||||||||||||||||
| 1474 | for (int i = 0; i < list.m_groupCount; ++i) {
| 24-96 | ||||||||||||||||||
| 1475 | if (range->inGroup(i))
| 22-74 | ||||||||||||||||||
| 1476 | indexes[i] += range->count; executed 22 times by 1 test: indexes[i] += range->count;Executed by:
| 22 | ||||||||||||||||||
| 1477 | } executed 96 times by 1 test: end of blockExecuted by:
| 96 | ||||||||||||||||||
| 1478 | } executed 24 times by 1 test: end of blockExecuted by:
| 24 | ||||||||||||||||||
| 1479 | return (debug << ')').maybeSpace(); executed 4 times by 1 test: return (debug << ')').maybeSpace();Executed by:
| 4 | ||||||||||||||||||
| 1480 | } | - | ||||||||||||||||||
| 1481 | - | |||||||||||||||||||
| 1482 | QT_END_NAMESPACE | - | ||||||||||||||||||
| Source code | Switch to Preprocessed file |