Add QDeclarativeChangeSet.

Takes a sequence of model changes and reorders and compresses them so
that like changes are grouped together and are ordered from start to
end.  The order is Removed, Inserted, Moved then Changed.

1 files changed, 160 insertions, 0 deletions

diff --git a/src/declarative/util/qdeclarativechangeset_p.h b/src/declarative/util/qdeclarativechangeset_p.h
new file mode 100644
index 0000000000..f911e658ea
--- /dev/null
+++ b/src/declarative/util/qdeclarativechangeset_p.h
@@ -0,0 +1,160 @@
+/****************************************************************************
+**
+** Copyright (C) 2011 Nokia Corporation and/or its subsidiary(-ies).
+** All rights reserved.
+** Contact: Nokia Corporation (qt-info@nokia.com)
+**
+** This file is part of the QtDeclarative module of the Qt Toolkit.
+**
+** $QT_BEGIN_LICENSE:LGPL$
+** No Commercial Usage
+** This file contains pre-release code and may not be distributed.
+** You may use this file in accordance with the terms and conditions
+** contained in the Technology Preview License Agreement accompanying
+** this package.
+**
+** GNU Lesser General Public License Usage
+** Alternatively, this file may be used under the terms of the GNU Lesser
+** General Public License version 2.1 as published by the Free Software
+** Foundation and appearing in the file LICENSE.LGPL included in the
+** packaging of this file.  Please review the following information to
+** ensure the GNU Lesser General Public License version 2.1 requirements
+** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
+**
+** In addition, as a special exception, Nokia gives you certain additional
+** rights.  These rights are described in the Nokia Qt LGPL Exception
+** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
+**
+** If you have questions regarding the use of this file, please contact
+** Nokia at qt-info@nokia.com.
+**
+**
+**
+**
+**
+**
+**
+**
+** $QT_END_LICENSE$
+**
+****************************************************************************/
+
+#ifndef QDECLARATIVECHANGESET_P_H
+#define QDECLARATIVECHANGESET_P_H
+
+//
+//  W A R N I N G
+//  -------------
+//
+// This file is not part of the Qt API.  It exists purely as an
+// implementation detail.  This header file may change from version to
+// version without notice, or even be removed.
+//
+// We mean it.
+//
+
+#include <QtCore/qdebug.h>
+#include <QtCore/qvector.h>
+
+QT_BEGIN_NAMESPACE
+
+class Q_AUTOTEST_EXPORT QDeclarativeChangeSet
+{
+public:
+    struct Insert
+    {
+        Insert() {}
+        Insert(int start, int end) : start(start), end(end) {}
+
+        int count() const { return end - start; }
+
+        int start;
+        int end;
+    };
+
+    struct Remove
+    {
+        Remove() {}
+        Remove(int start, int end) : start(start), end(end) {}
+
+        int count() const { return end - start; }
+
+        int start;
+        int end;
+    };
+
+    struct Move
+    {
+        Move() {}
+        Move(int start, int end, int to) : fstart(start), fend(end), tstart(to), tend(to + end - start) {}
+
+        int minimum() const { return qMin(fstart, tstart); }
+        int maximum() const { return qMax(fend, tend); }
+        int count() const { return fend - fstart; }
+
+        union {
+            int start;
+            int fstart;
+        };
+        union {
+            int end;
+            int fend;
+        };
+        union {
+            int to;
+            int tstart;
+        };
+        int tend;
+    };
+
+    struct Change
+    {
+        Change() {}
+        Change(int start, int end) : start(start), end(end) {}
+
+        int count() const { return end - start; }
+
+        int start;
+        int end;
+    };
+
+    const QVector<Remove> &removes() const { return m_removes; }
+    const QVector<Insert> &inserts() const { return m_inserts; }
+    const QVector<Move> &moves() const { return m_moves; }
+    const QVector<Change> &changes() const {return  m_changes; }
+
+    void insertInsert(int start, int end);
+    void insertRemove(int start, int end);
+    void insertMove(int start, int end, int to);
+    void insertChange(int start, int end);
+
+    void appendInsert(int start, int end) { m_inserts.append(Insert(start, end)); }
+    void appendRemove(int start, int end) { m_removes.append(Remove(start, end)); }
+    void appendMove(int start, int end, int to) { m_moves.append(Move(start, end, to)); }
+    void appendChange(int start, int end) { m_changes.append(Change(start, end)); }
+
+    void append(const QVector<Insert> &inserts) { m_inserts += inserts; }
+    void append(const QVector<Remove> &removes) { m_removes += removes; }
+    void append(const QVector<Move> &moves) { m_moves += moves; }
+    void append(const QVector<Change> &changes) { m_changes += changes; }
+
+    void clear()
+    {
+        m_removes.clear();
+        m_inserts.clear();
+        m_moves.clear();
+        m_changes.clear();
+    }
+
+private:
+    QVector<Remove> m_removes;
+    QVector<Insert> m_inserts;
+    QVector<Move> m_moves;
+    QVector<Change> m_changes;
+};
+
+Q_AUTOTEST_EXPORT QDebug operator <<(QDebug debug, const QDeclarativeChangeSet &change);
+
+QT_END_NAMESPACE
+
+#endif