blob: f12c3432c206e81782e7864e1cefe8e7dbbd777b [file] [log] [blame]
/****************************************************************************
**
** Copyright (C) 2016 The Qt Company Ltd.
** Contact: https://www.qt.io/licensing/
**
** This file is part of the test suite of the Qt Toolkit.
**
** $QT_BEGIN_LICENSE:GPL-EXCEPT$
** Commercial License Usage
** Licensees holding valid commercial Qt licenses may use this file in
** accordance with the commercial license agreement provided with the
** Software or, alternatively, in accordance with the terms contained in
** a written agreement between you and The Qt Company. For licensing terms
** and conditions see https://www.qt.io/terms-conditions. For further
** information use the contact form at https://www.qt.io/contact-us.
**
** GNU General Public License Usage
** Alternatively, this file may be used under the terms of the GNU
** General Public License version 3 as published by the Free Software
** Foundation with exceptions as appearing in the file LICENSE.GPL3-EXCEPT
** included in the packaging of this file. Please review the following
** information to ensure the GNU General Public License requirements will
** be met: https://www.gnu.org/licenses/gpl-3.0.html.
**
** $QT_END_LICENSE$
**
****************************************************************************/
#include <qtest.h>
#include <qrandom.h>
#include <private/qqmlchangeset_p.h>
class tst_qqmlchangeset : public QObject
{
Q_OBJECT
private slots:
void sequence_data();
void sequence();
void apply_data();
void apply();
void removeConsecutive_data();
void removeConsecutive();
void insertConsecutive_data();
void insertConsecutive();
void copy();
void debug();
// These create random sequences and verify a list with the reordered changes applied is the
// same as one with the unordered changes applied.
private:
void random_data();
void random();
public:
enum {
MoveOp = 0,
InsertOp = -1,
RemoveOp = -2
};
struct Signal
{
int index;
int count;
int to;
int moveId;
int offset;
bool isInsert() const { return to == -1; }
bool isRemove() const { return to == -2; }
bool isChange() const { return to == -3; }
bool isMove() const { return to >= 0; }
};
static Signal Insert(int index, int count) {
Signal signal = { index, count, -1, -1, 0 }; return signal; }
static Signal Insert(int index, int count, int moveId, int moveOffset) {
Signal signal = { index, count, -1, moveId, moveOffset }; return signal; }
static Signal Remove(int index, int count) {
Signal signal = { index, count, -2, -1, 0 }; return signal; }
static Signal Remove(int index, int count, int moveId, int moveOffset) {
Signal signal = { index, count, -2, moveId, moveOffset }; return signal; }
static Signal Move(int from, int to, int count, int moveId) {
Signal signal = { from, count, to, moveId, 0 }; return signal; }
static Signal Change(int index, int count) {
Signal signal = { index, count, -3, -1, 0 }; return signal; }
typedef QVector<Signal> SignalList;
typedef QVector<SignalList> SignalListList;
template<typename T>
void move(int from, int to, int n, T *items)
{
if (from > to) {
// Only move forwards - flip if backwards moving
int tfrom = from;
int tto = to;
from = tto;
to = tto+n;
n = tfrom-tto;
}
T replaced;
int i=0;
typename T::ConstIterator it=items->begin(); it += from+n;
for (; i<to-from; ++i,++it)
replaced.append(*it);
i=0;
it=items->begin(); it += from;
for (; i<n; ++i,++it)
replaced.append(*it);
typename T::ConstIterator f=replaced.begin();
typename T::Iterator t=items->begin(); t += from;
for (; f != replaced.end(); ++f, ++t)
*t = *f;
}
bool applyChanges(QVector<int> &list, const QVector<QVector<Signal> > &changes)
{
foreach (const SignalList &sl, changes) {
if (!applyChanges(list, sl))
return false;
}
return true;
}
bool applyChanges(QVector<int> &list, const QVector<Signal> &changes)
{
QHash<QQmlChangeSet::MoveKey, int> removedValues;
foreach (const Signal &signal, changes) {
if (signal.isInsert()) {
if (signal.index < 0 || signal.index > list.count()) {
qDebug() << "insert out of range" << signal.index << list.count();
return false;
}
if (signal.moveId != -1) {
QQmlChangeSet::Change insert(signal.index, signal.count, signal.moveId, signal.offset);
for (int i = insert.start(); i < insert.end(); ++i)
list.insert(i, removedValues.take(insert.moveKey(i)));
} else {
list.insert(signal.index, signal.count, 100);
}
} else if (signal.isRemove()) {
if (signal.index < 0 || signal.index + signal.count > list.count()) {
qDebug() << "remove out of range" << signal.index << signal.count << list.count();
return false;
}
if (signal.moveId != -1) {
QQmlChangeSet::Change remove(signal.index, signal.count, signal.moveId, signal.offset);
for (int i = remove.start(); i < remove.end(); ++i)
removedValues.insert(remove.moveKey(i), list.at(i));
}
list.erase(list.begin() + signal.index, list.begin() + signal.index + signal.count);
} else if (signal.isMove()) {
if (signal.index < 0
|| signal.to < 0
|| signal.index + signal.count > list.count()
|| signal.to + signal.count > list.count()) {
qDebug() << "move out of range" << signal.index << signal.to << signal.count << list.count();
return false;
}
move(signal.index, signal.to, signal.count, &list);
} else if (signal.isChange()) {
for (int i = signal.index; i < signal.index + signal.count; ++i)
list[i] = 100;
}
}
return true;
}
};
bool operator ==(const tst_qqmlchangeset::Signal &left, const tst_qqmlchangeset::Signal &right)
{
return left.index == right.index
&& left.count == right.count
&& left.to == right.to
&& left.moveId == right.moveId
&& (left.moveId == -1 || left.offset == right.offset);
}
QT_BEGIN_NAMESPACE
bool operator ==(const QQmlChangeSet::Change &left, const QQmlChangeSet::Change &right)
{
return left.index == right.index && left.count == right.count && left.moveId == right.moveId;
}
QT_END_NAMESPACE
QDebug operator <<(QDebug debug, const tst_qqmlchangeset::Signal &signal)
{
if (signal.isInsert() && signal.moveId == -1)
debug.nospace() << "Insert(" << signal.index << "," << signal.count << ")";
else if (signal.isInsert())
debug.nospace() << "Insert(" << signal.index << "," << signal.count << "," << signal.moveId << "," << signal.offset << ")";
else if (signal.isRemove() && signal.moveId == -1)
debug.nospace() << "Remove(" << signal.index << "," << signal.count << ")";
else if (signal.isRemove())
debug.nospace() << "Remove(" << signal.index << "," << signal.count << "," << signal.moveId << "," << signal.offset << ")";
else if (signal.isMove())
debug.nospace() << "Move(" << signal.index << "," << signal.to << "," << signal.count << "," << signal.moveId << ")";
else if (signal.isChange())
debug.nospace() << "Change(" << signal.index << "," << signal.count << ")";
return debug;
}
Q_DECLARE_METATYPE(tst_qqmlchangeset::SignalList)
Q_DECLARE_METATYPE(tst_qqmlchangeset::SignalListList)
#if 0
# define VERIFY_EXPECTED_OUTPUT \
QVector<int> inputList; \
for (int i = 0; i < 40; ++i) \
inputList.append(i); \
QVector<int> outputList = inputList; \
if (!applyChanges(inputList, input)) { \
qDebug() << input; \
qDebug() << output; \
qDebug() << changes; \
QVERIFY(false); \
} else if (!applyChanges(outputList, output)) { \
qDebug() << input; \
qDebug() << output; \
qDebug() << changes; \
QVERIFY(false); \
} else if (outputList != inputList /* || changes != output*/) { \
qDebug() << input; \
qDebug() << output; \
qDebug() << changes; \
qDebug() << inputList; \
qDebug() << outputList; \
QVERIFY(false); \
} else if (changes != output) { \
qDebug() << output; \
qDebug() << changes; \
QCOMPARE(outputList, inputList); \
}
#else
# define VERIFY_EXPECTED_OUTPUT \
if (changes != output) { \
qDebug() << output; \
qDebug() << changes; \
}
#endif
void tst_qqmlchangeset::sequence_data()
{
QTest::addColumn<SignalList>("input");
QTest::addColumn<SignalList>("output");
// Insert
QTest::newRow("i(12,5)")
<< (SignalList() << Insert(12,5))
<< (SignalList() << Insert(12,5));
QTest::newRow("i(2,3),i(12,5)")
<< (SignalList() << Insert(2,3) << Insert(12,5))
<< (SignalList() << Insert(2,3) << Insert(12,5));
QTest::newRow("i(12,5),i(2,3)")
<< (SignalList() << Insert(12,5) << Insert(2,3))
<< (SignalList() << Insert(2,3) << Insert(15,5));
QTest::newRow("i(12,5),i(12,3)")
<< (SignalList() << Insert(12,5) << Insert(12,3))
<< (SignalList() << Insert(12,8));
QTest::newRow("i(12,5),i(17,3)")
<< (SignalList() << Insert(12,5) << Insert(17,3))
<< (SignalList() << Insert(12,8));
QTest::newRow("i(12,5),i(15,3)")
<< (SignalList() << Insert(12,5) << Insert(15,3))
<< (SignalList() << Insert(12,8));
// Remove
QTest::newRow("r(3,9)")
<< (SignalList() << Remove(3,9))
<< (SignalList() << Remove(3,9));
QTest::newRow("r(3,4),r(3,2)")
<< (SignalList() << Remove(3,4) << Remove(3,2))
<< (SignalList() << Remove(3,6));
QTest::newRow("r(4,3),r(14,5)")
<< (SignalList() << Remove(4,3) << Remove(14,5))
<< (SignalList() << Remove(4,3) << Remove(14,5));
QTest::newRow("r(14,5),r(4,3)")
<< (SignalList() << Remove(14,5) << Remove(4,3))
<< (SignalList() << Remove(4,3) << Remove(11,5));
QTest::newRow("r(4,3),r(2,9)")
<< (SignalList() << Remove(4,3) << Remove(2,9))
<< (SignalList() << Remove(2,12));
// Move
QTest::newRow("m(8-10,2)")
<< (SignalList() << Move(8,10,2,0))
<< (SignalList() << Remove(8,2,0,0) << Insert(10,2,0,0));
QTest::newRow("m(23-12,6),m(13-15,5)")
<< (SignalList() << Move(23,12,6,0) << Move(13,15,5,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(12,1,0,0) << Insert(15,5,0,1));
QTest::newRow("m(23-12,6),m(13-15,2)")
<< (SignalList() << Move(23,12,6,0) << Move(13,20,2,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(12,1,0,0) << Insert(13,3,0,3) << Insert(20,2,0,1));
QTest::newRow("m(23-12,6),m(13-2,2)")
<< (SignalList() << Move(23,12,6,0) << Move(13,2,2,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(2,2,0,1) << Insert(14,1,0,0) << Insert(15,3,0,3));
QTest::newRow("m(23-12,6),m(12-6,5)")
<< (SignalList() << Move(23,12,6,0) << Move(12,6,5,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(6,5,0,0) << Insert(17,1,0,5));
QTest::newRow("m(23-12,6),m(10-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(10,5,4,1))
<< (SignalList() << Remove(10,2,1,0) << Remove(21,6,0,0) << Insert(5,2,1,0) << Insert(7,2,0,0) << Insert(14,4,0,2));
QTest::newRow("m(23-12,6),m(16-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(16,5,4,1))
<< (SignalList() << Remove(12,2,1,2) << Remove(21,6,0,0) << Insert(5,2,0,4) << Insert(7,2,1,2) << Insert(16,4,0,0));
QTest::newRow("m(23-12,6),m(13-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(13,5,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(5,4,0,1) << Insert(16,1,0,0) << Insert(17,1,0,5));
QTest::newRow("m(23-12,6),m(14-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(14,5,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(5,4,0,2) << Insert(16,2,0,0));
QTest::newRow("m(23-12,6),m(12-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(12,5,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(5,4,0,0) << Insert(16,2,0,4));
QTest::newRow("m(23-12,6),m(11-5,8)")
<< (SignalList() << Move(23,12,6,0) << Move(11,5,8,1))
<< (SignalList() << Remove(11,1,1,0) << Remove(11,1,1,7) << Remove(21,6,0,0) << Insert(5,1,1,0) << Insert(6,6,0,0) << Insert(12,1,1,7));
QTest::newRow("m(23-12,6),m(8-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(8,5,4,1))
<< (SignalList() << Remove(8,4,1,0) << Remove(19,6,0,0) << Insert(5,4,1,0) << Insert(12,6,0,0));
QTest::newRow("m(23-12,6),m(2-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(2,5,4,1))
<< (SignalList() << Remove(2,4,1,0) << Remove(19,6,0,0) << Insert(5,4,1,0) << Insert(12,6,0,0));
QTest::newRow("m(23-12,6),m(18-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(18,5,4,1))
<< (SignalList() << Remove(12,4,1,0) << Remove(19,6,0,0) << Insert(5,4,1,0) << Insert(16,6,0,0));
QTest::newRow("m(23-12,6),m(20-5,4)")
<< (SignalList() << Move(23,12,6,0) << Move(20,5,4,1))
<< (SignalList() << Remove(14,4,1,0) << Remove(19,6,0,0) << Insert(5,4,1,0) << Insert(16,6,0,0));
QTest::newRow("m(23-12,6),m(5-13,11)")
<< (SignalList() << Move(23,12,6,0) << Move(5,13,11,1))
<< (SignalList() << Remove(5,7,1,0) << Remove(16,6,0,0) << Insert(5,2,0,4) << Insert(13,7,1,0) << Insert(20,4,0,0));
QTest::newRow("m(23-12,6),m(12-23,6)")
<< (SignalList() << Move(23,12,6,0) << Move(12,23,6,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(23,6,0,0)); // ### These cancel out.
QTest::newRow("m(23-12,6),m(10-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(10,23,4,1))
<< (SignalList() << Remove(10,2,1,0) << Remove(21,6,0,0) << Insert(10,4,0,2) << Insert(23,2,1,0) << Insert(25,2,0,0));
QTest::newRow("m(23-12,6),m(16-23.4)")
<< (SignalList() << Move(23,12,6,0) << Move(16,23,4,1))
<< (SignalList() << Remove(12,2,1,2) << Remove(21,6,0,0) << Insert(12,4,0,0) << Insert(23,2,0,4) << Insert(25,2,1,2));
QTest::newRow("m(23-12,6),m(13-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(13,23,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(12,1,0,0) << Insert(13,1,0,5) << Insert(23,4,0,1));
QTest::newRow("m(23-12,6),m(14-23,)")
<< (SignalList() << Move(23,12,6,0) << Move(14,23,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(12,2,0,0) << Insert(23,4,0,2));
QTest::newRow("m(23-12,6),m(12-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(12,23,4,1))
<< (SignalList() << Remove(23,6,0,0) << Insert(12,2,0,4) << Insert(23,4,0,0));
QTest::newRow("m(23-12,6),m(11-23,8)")
<< (SignalList() << Move(23,12,6,0) << Move(11,23,8,1))
<< (SignalList() << Remove(11,1,1,0) << Remove(11,1,1,7) << Remove(21,6,0,0) << Insert(23,1,1,0) << Insert(24,6,0,0) << Insert(30,1,1,7));
QTest::newRow("m(23-12,6),m(8-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(8,23,4,1))
<< (SignalList() << Remove(8,4,1,0) << Remove(19,6,0,0) << Insert(8,6,0,0) << Insert(23,4,1,0));
QTest::newRow("m(23-12,6),m(2-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(2,23,4,1))
<< (SignalList() << Remove(2,4,1,0) << Remove(19,6,0,0) << Insert(8,6,0,0) << Insert(23,4,1,0));
QTest::newRow("m(23-12,6),m(18-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(18,23,4,1))
<< (SignalList() << Remove(12,4,1,0) << Remove(19,6,0,0) << Insert(12,6,0,0) << Insert(23,4,1,0));
QTest::newRow("m(23-12,6),m(20-23,4)")
<< (SignalList() << Move(23,12,6,0) << Move(20,23,4,1))
<< (SignalList() << Remove(14,4,1,0) << Remove(19,6,0,0) << Insert(12,6,0,0) << Insert(23,4,1,0));
QTest::newRow("m(23-12,6),m(11-23,10)")
<< (SignalList() << Move(23,12,6,0) << Move(11,23,10,1))
<< (SignalList() << Remove(11,1,1,0) << Remove(11,3,1,7) << Remove(19,6,0,0) << Insert(23,1,1,0) << Insert(24,6,0,0) << Insert(30,3,1,7));
QTest::newRow("m(3-9,12),m(13-5,12)")
<< (SignalList() << Move(3,9,12,0) << Move(13,15,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,4,0,0) << Insert(13,2,0,9) << Insert(15,5,0,4) << Insert(20,1,0,11));
QTest::newRow("m(3-9,12),m(13-15,20)")
<< (SignalList() << Move(3,9,12,0) << Move(13,15,20,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(9,12,1,8) << Insert(9,4,0,0) << Insert(15,8,0,4) << Insert(23,12,1,8));
QTest::newRow("m(3-9,12),m(13-15,2)")
<< (SignalList() << Move(3,9,12,0) << Move(13,15,2,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,4,0,0) << Insert(13,2,0,6) << Insert(15,2,0,4) << Insert(17,4,0,8));
QTest::newRow("m(3-9,12),m(12-5,6)")
<< (SignalList() << Move(3,9,12,0) << Move(12,5,6,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(5,6,0,3) << Insert(15,3,0,0) << Insert(18,3,0,9));
QTest::newRow("m(3-9,12),m(10-14,5)")
<< (SignalList() << Move(3,9,12,0) << Move(10,14,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,1,0,0) << Insert(10,4,0,6) << Insert(14,5,0,1) << Insert(19,2,0,10));
QTest::newRow("m(3-9,12),m(16-20,5)")
<< (SignalList() << Move(3,9,12,0) << Move(16,20,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,7,0,0) << Insert(20,5,0,7));
QTest::newRow("m(3-9,12),m(13-17,5)")
<< (SignalList() << Move(3,9,12,0) << Move(13,17,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,4,0,0) << Insert(13,3,0,9) << Insert(17,5,0,4));
QTest::newRow("m(3-9,12),m(14-18,5)")
<< (SignalList() << Move(3,9,12,0) << Move(14,18,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,5,0,0) << Insert(14,2,0,10) << Insert(18,5,0,5));
QTest::newRow("m(3-9,12),m(12-16,5)")
<< (SignalList() << Move(3,9,12,0) << Move(12,16,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,3,0,0) << Insert(12,4,0,8) << Insert(16,5,0,3));
QTest::newRow("m(3-9,12),m(11-19,5)")
<< (SignalList() << Move(3,9,12,0) << Move(11,19,5,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,2,0,0) << Insert(11,5,0,7) << Insert(19,5,0,2));
QTest::newRow("m(3-9,12),m(8-12,5)")
<< (SignalList() << Move(3,9,12,0) << Move(8,12,5,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(8,1,1,0) << Insert(8,4,0,4) << Insert(12,1,1,0) << Insert(13,4,0,0) << Insert(17,4,0,8));
QTest::newRow("m(3-9,12),m(2-6,5)")
<< (SignalList() << Move(3,9,12,0) << Move(2,6,5,1))
<< (SignalList() << Remove(2,1,1,0) << Remove(2,12,0,0) << Remove(2,4,1,1) << Insert(4,2,0,0) << Insert(6,5,1,0) << Insert(11,10,0,2));
QTest::newRow("m(3-9,12),m(18-22,5)")
<< (SignalList() << Move(3,9,12,0) << Move(18,22,5,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(9,2,1,3) << Insert(9,9,0,0) << Insert(22,3,0,9) << Insert(25,2,1,3));
QTest::newRow("m(3-9,12),m(20-24,5)")
<< (SignalList() << Move(3,9,12,0) << Move(20,24,5,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(9,4,1,1) << Insert(9,11,0,0) << Insert(24,1,0,11) << Insert(25,4,1,1));
QTest::newRow("m(3-9,12),m(5-11,8)")
<< (SignalList() << Move(3,9,12,0) << Move(5,11,8,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(5,4,1,0) << Insert(5,6,0,4) << Insert(11,4,1,0) << Insert(15,4,0,0) << Insert(19,2,0,10));
QTest::newRow("m(3-9,12),m(12-23,6)")
<< (SignalList() << Move(3,9,12,0) << Move(12,23,6,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,3,0,0) << Insert(12,3,0,9) << Insert(23,6,0,3));
QTest::newRow("m(3-9,12),m(10-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(10,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,1,0,0) << Insert(10,7,0,5) << Insert(23,4,0,1));
QTest::newRow("m(3-9,12),m(16-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(16,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,7,0,0) << Insert(16,1,0,11) << Insert(23,4,0,7));
QTest::newRow("m(3-9,12),m(13-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(13,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,4,0,0) << Insert(13,4,0,8) << Insert(23,4,0,4));
QTest::newRow("m(3-9,12),m(14-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(14,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,5,0,0) << Insert(14,3,0,9) << Insert(23,4,0,5));
QTest::newRow("m(3-9,12),m(12-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(12,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,3,0,0) << Insert(12,5,0,7) << Insert(23,4,0,3));
QTest::newRow("m(3-9,12),m(11-23,8)")
<< (SignalList() << Move(3,9,12,0) << Move(11,23,8,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,2,0,0) << Insert(11,2,0,10) << Insert(23,8,0,2));
QTest::newRow("m(3-9,12),m(8-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(8,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(8,1,1,0) << Insert(8,9,0,3) << Insert(23,1,1,0) << Insert(24,3,0,0));
QTest::newRow("m(3-9,12),m(2-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(2,23,4,1))
<< (SignalList() << Remove(2,1,1,0) << Remove(2,12,0,0) << Remove(2,3,1,1) << Insert(5,12,0,0) << Insert(23,4,1,0));
QTest::newRow("m(3-9,12),m(18-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(18,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(9,1,1,3) << Insert(9,9,0,0) << Insert(23,3,0,9) << Insert(26,1,1,3));
QTest::newRow("m(3-9,12),m(20-23,4)")
<< (SignalList() << Move(3,9,12,0) << Move(20,23,4,1))
<< (SignalList() << Remove(3,12,0,0) << Remove(9,3,1,1) << Insert(9,11,0,0) << Insert(23,1,0,11) << Insert(24,3,1,1));
QTest::newRow("m(3-9,12),m(11-23,10)")
<< (SignalList() << Move(3,9,12,0) << Move(11,23,10,1))
<< (SignalList() << Remove(3,12,0,0) << Insert(9,2,0,0) << Insert(23,10,0,2));
// Change
QTest::newRow("c(4,5)")
<< (SignalList() << Change(4,5))
<< (SignalList() << Change(4,5));
QTest::newRow("c(4,5),c(12,2)")
<< (SignalList() << Change(4,5) << Change(12,2))
<< (SignalList() << Change(4,5) << Change(12,2));
QTest::newRow("c(12,2),c(4,5)")
<< (SignalList() << Change(12,2) << Change(4,5))
<< (SignalList() << Change(4,5) << Change(12,2));
QTest::newRow("c(4,5),c(2,2)")
<< (SignalList() << Change(4,5) << Change(2,2))
<< (SignalList() << Change(2,7));
QTest::newRow("c(4,5),c(9,2)")
<< (SignalList() << Change(4,5) << Change(9,2))
<< (SignalList() << Change(4,7));
QTest::newRow("c(4,5),c(3,2)")
<< (SignalList() << Change(4,5) << Change(3,2))
<< (SignalList() << Change(3,6));
QTest::newRow("c(4,5),c(8,2)")
<< (SignalList() << Change(4,5) << Change(8,2))
<< (SignalList() << Change(4,6));
QTest::newRow("c(4,5),c(3,2)")
<< (SignalList() << Change(4,5) << Change(3,2))
<< (SignalList() << Change(3,6));
QTest::newRow("c(4,5),c(2,9)")
<< (SignalList() << Change(4,5) << Change(2,9))
<< (SignalList() << Change(2,9));
QTest::newRow("c(4,5),c(12,3),c(8,6)")
<< (SignalList() << Change(4,5) << Change(12,3) << Change(8,6))
<< (SignalList() << Change(4,11));
// Insert,then remove.
QTest::newRow("i(12,6),r(12,6)")
<< (SignalList() << Insert(12,6) << Remove(12,6))
<< (SignalList());
QTest::newRow("i(12,6),r(10,4)")
<< (SignalList() << Insert(12,6) << Remove(10,4))
<< (SignalList() << Remove(10,2) << Insert(10,4));
QTest::newRow("i(12,6),r(16,4)")
<< (SignalList() << Insert(12,6) << Remove(16,4))
<< (SignalList() << Remove(12,2) << Insert(12,4));
QTest::newRow("i(12,6),r(13,4)")
<< (SignalList() << Insert(12,6) << Remove(13,4))
<< (SignalList() << Insert(12,2));
QTest::newRow("i(12,6),r(14,4)")
<< (SignalList() << Insert(12,6) << Remove(14,4))
<< (SignalList() << Insert(12,2));
QTest::newRow("i(12,6),r(12,4)")
<< (SignalList() << Insert(12,6) << Remove(12,4))
<< (SignalList() << Insert(12,2));
QTest::newRow("i(12,6),r(11,8)")
<< (SignalList() << Insert(12,6) << Remove(11,8))
<< (SignalList() << Remove(11,2));
QTest::newRow("i(12,6),r(8,4)")
<< (SignalList() << Insert(12,6) << Remove(8,4))
<< (SignalList() << Remove(8,4) << Insert(8,6));
QTest::newRow("i(12,6),r(2,4)")
<< (SignalList() << Insert(12,6) << Remove(2,4))
<< (SignalList() << Remove(2,4) << Insert(8,6));
QTest::newRow("i(12,6),r(18,4)")
<< (SignalList() << Insert(12,6) << Remove(18,4))
<< (SignalList() << Remove(12,4) << Insert(12,6));
QTest::newRow("i(12,6),r(20,4)")
<< (SignalList() << Insert(12,6) << Remove(20,4))
<< (SignalList() << Remove(14,4) << Insert(12,6));
// Insert,then change
QTest::newRow("i(12,6),c(12,6)")
<< (SignalList() << Insert(12,6) << Change(12,6))
<< (SignalList() << Insert(12,6));
QTest::newRow("i(12,6),c(10,6)")
<< (SignalList() << Insert(12,6) << Change(10,6))
<< (SignalList() << Insert(12,6) << Change(10,2));
QTest::newRow("i(12,6),c(16,4)")
<< (SignalList() << Insert(12,6) << Change(16,4))
<< (SignalList() << Insert(12,6) << Change(18,2));
QTest::newRow("i(12,6),c(13,4)")
<< (SignalList() << Insert(12,6) << Change(13,4))
<< (SignalList() << Insert(12,6));
QTest::newRow("i(12,6),c(14,4)")
<< (SignalList() << Insert(12,6) << Change(14,4))
<< (SignalList() << Insert(12,6));
QTest::newRow("i(12,6),c(12,4)")
<< (SignalList() << Insert(12,6) << Change(12,4))
<< (SignalList() << Insert(12,6));
QTest::newRow("i(12,6),c(11,8)")
<< (SignalList() << Insert(12,6) << Change(11,8))
<< (SignalList() << Insert(12,6) << Change(11,1) << Change(18,1));
QTest::newRow("i(12,6),c(8,4)")
<< (SignalList() << Insert(12,6) << Change(8,4))
<< (SignalList() << Insert(12,6) << Change(8,4));
QTest::newRow("i(12,6),c(2,4)")
<< (SignalList() << Insert(12,6) << Change(2,4))
<< (SignalList() << Insert(12,6) << Change(2,4));
QTest::newRow("i(12,6),c(18,4)")
<< (SignalList() << Insert(12,6) << Change(18,4))
<< (SignalList() << Insert(12,6) << Change(18,4));
QTest::newRow("i(12,6),c(20,4)")
<< (SignalList() << Insert(12,6) << Change(20,4))
<< (SignalList() << Insert(12,6) << Change(20,4));
// Insert,then move
QTest::newRow("i(12,6),m(12-5,6)")
<< (SignalList() << Insert(12,6) << Move(12,5,6,0))
<< (SignalList() << Insert(5,6));
QTest::newRow("i(12,6),m(10-5,4)")
<< (SignalList() << Insert(12,6) << Move(10,5,4,0))
<< (SignalList() << Remove(10,2,0,0) << Insert(5,2,0,0) << Insert(7,2) << Insert(14,4));
QTest::newRow("i(12,6),m(16-5,4)")
<< (SignalList() << Insert(12,6) << Move(16,5,4,0))
<< (SignalList() << Remove(12,2,0,2) << Insert(5,2) << Insert(7,2,0,2) << Insert(16,4));
QTest::newRow("i(12,6),m(13-5,4)")
<< (SignalList() << Insert(12,6) << Move(13,5,4,0))
<< (SignalList() << Insert(5,4) << Insert(16,2));
QTest::newRow("i(12,6),m(14-5,4)")
<< (SignalList() << Insert(12,6) << Move(14,5,4,0))
<< (SignalList() << Insert(5,4) << Insert(16,2));
QTest::newRow("i(12,6),m(12-5,4)")
<< (SignalList() << Insert(12,6) << Move(12,5,4,0))
<< (SignalList() << Insert(5,4) << Insert(16,2));
QTest::newRow("i(12,6),m(11-5,8)")
<< (SignalList() << Insert(12,6) << Move(11,5,8,0))
<< (SignalList() << Remove(11,1,0,0) << Remove(11,1,0,7) << Insert(5,1,0,0) << Insert(6,6) << Insert(12,1,0,7));
QTest::newRow("i(12,6),m(8-5,4)")
<< (SignalList() << Insert(12,6) << Move(8,5,4,0))
<< (SignalList() << Remove(8,4,0,0) << Insert(5,4,0,0) << Insert(12,6));
QTest::newRow("i(12,6),m(2-5,4)")
<< (SignalList() << Insert(12,6) << Move(2,5,4,0))
<< (SignalList() << Remove(2,4,0,0) << Insert(5,4,0,0) << Insert(12,6));
QTest::newRow("i(12,6),m(18-5,4)")
<< (SignalList() << Insert(12,6) << Move(18,5,4,0))
<< (SignalList() << Remove(12,4,0,0) << Insert(5,4,0,0) << Insert(16,6));
QTest::newRow("i(12,6),m(20-5,4)")
<< (SignalList() << Insert(12,6) << Move(20,5,4,0))
<< (SignalList() << Remove(14,4,0,0) << Insert(5,4,0,0) << Insert(16,6));
QTest::newRow("i(12,6),m(5-13,11)")
<< (SignalList() << Insert(12,6) << Move(5,11,8,0))
<< (SignalList() << Remove(5,7,0,0) << Insert(5,5) << Insert(11,7,0,0) << Insert(18,1));
QTest::newRow("i(12,6),m(12-23,6)")
<< (SignalList() << Insert(12,6) << Move(12,23,6,0))
<< (SignalList() << Insert(23,6));
QTest::newRow("i(12,6),m(10-23,4)")
<< (SignalList() << Insert(12,6) << Move(10,23,4,0))
<< (SignalList() << Remove(10,2,0,0) << Insert(10,4) << Insert(23,2,0,0) << Insert(25,2));
QTest::newRow("i(12,6),m(16-23,4)")
<< (SignalList() << Insert(12,6) << Move(16,23,4,0))
<< (SignalList() << Remove(12,2,0,2) << Insert(12,4) << Insert(23,2) << Insert(25,2,0,2));
QTest::newRow("i(12,6),m(13-23,4)")
<< (SignalList() << Insert(12,6) << Move(13,23,4,0))
<< (SignalList() << Insert(12,2) << Insert(23,4));
QTest::newRow("i(12,6),m(14-23,4)")
<< (SignalList() << Insert(12,6) << Move(14,23,4,0))
<< (SignalList() << Insert(12,2) << Insert(23,4));
QTest::newRow("i(12,6),m(12-23,4)")
<< (SignalList() << Insert(12,6) << Move(12,23,4,0))
<< (SignalList() << Insert(12,2) << Insert(23,4));
QTest::newRow("i(12,6),m(11-23,8)")
<< (SignalList() << Insert(12,6) << Move(11,23,8,0))
<< (SignalList() << Remove(11,1,0,0) << Remove(11,1,0,7) << Insert(23,1,0,0)<< Insert(24,6) << Insert(30,1,0,7));
QTest::newRow("i(12,6),m(8-23,4)")
<< (SignalList() << Insert(12,6) << Move(8,23,4,0))
<< (SignalList() << Remove(8,4,0,0) << Insert(8,6) << Insert(23,4,0,0));
QTest::newRow("i(12,6),m(2-23,4)")
<< (SignalList() << Insert(12,6) << Move(2,23,4,0))
<< (SignalList() << Remove(2,4,0,0) << Insert(8,6) << Insert(23,4,0,0));
QTest::newRow("i(12,6),m(18-23,4)")
<< (SignalList() << Insert(12,6) << Move(18,23,4,0))
<< (SignalList() << Remove(12,4,0,0) << Insert(12,6) << Insert(23,4,0,0));
QTest::newRow("i(12,6),m(20-23,4)")
<< (SignalList() << Insert(12,6) << Move(20,23,4,0))
<< (SignalList() << Remove(14,4,0,0) << Insert(12,6) << Insert(23,4,0,0));
QTest::newRow("i(12,6),m(11-23,10)")
<< (SignalList() << Insert(12,6) << Move(11,23,10,0))
<< (SignalList() << Remove(11,1,0,0) << Remove(11,3,0,7) << Insert(23,1,0,0) << Insert(24,6) << Insert(30,3,0,7));
// Remove,then insert
QTest::newRow("r(12,6),i(12,6)")
<< (SignalList() << Remove(12,6) << Insert(12,6))
<< (SignalList() << Remove(12,6) << Insert(12,6));
QTest::newRow("r(12,6),i(10,4)")
<< (SignalList() << Remove(12,6) << Insert(10,14))
<< (SignalList() << Remove(12,6) << Insert(10,14));
QTest::newRow("r(12,6),i(16,4)")
<< (SignalList() << Remove(12,6) << Insert(16,4))
<< (SignalList() << Remove(12,6) << Insert(16,4));
QTest::newRow("r(12,6),i(13,4)")
<< (SignalList() << Remove(12,6) << Insert(13,4))
<< (SignalList() << Remove(12,6) << Insert(13,4));
QTest::newRow("r(12,6),i(14,4)")
<< (SignalList() << Remove(12,6) << Insert(14,4))
<< (SignalList() << Remove(12,6) << Insert(14,4));
QTest::newRow("r(12,6),i(12,4)")
<< (SignalList() << Remove(12,6) << Insert(12,4))
<< (SignalList() << Remove(12,6) << Insert(12,4));
QTest::newRow("r(12,6),i(11,8)")
<< (SignalList() << Remove(12,6) << Insert(11,8))
<< (SignalList() << Remove(12,6) << Insert(11,8));
QTest::newRow("r(12,6),i(8,4)")
<< (SignalList() << Remove(12,6) << Insert(8,4))
<< (SignalList() << Remove(12,6) << Insert(8,4));
QTest::newRow("r(12,6),i(2,4)")
<< (SignalList() << Remove(12,6) << Insert(2,4))
<< (SignalList() << Remove(12,6) << Insert(2,4));
QTest::newRow("r(12,6),i(18,4)")
<< (SignalList() << Remove(12,6) << Insert(18,4))
<< (SignalList() << Remove(12,6) << Insert(18,4));
QTest::newRow("r(12,6),i(20,4)")
<< (SignalList() << Remove(12,6) << Insert(20,4))
<< (SignalList() << Remove(12,6) << Insert(20,4));
// Move,then insert
QTest::newRow("m(12-5,6),i(12,6)")
<< (SignalList() << Move(12,5,6,0) << Insert(12,6))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(12,6));
QTest::newRow("m(12-5,6),i(10,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(10,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,5,0,0) << Insert(10,4) << Insert(14,1,0,5));
QTest::newRow("m(12-5,6),i(16,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(16,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(16,4));
QTest::newRow("m(12-5,6),i(13,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(13,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(13,4));
QTest::newRow("m(12-5,6),i(14,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(14,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(14,4));
QTest::newRow("m(12-5,6),i(12,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(12,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(12,4));
QTest::newRow("m(12-5,6),i(11,8)")
<< (SignalList() << Move(12,5,6,0) << Insert(11,8))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(11,8));
QTest::newRow("m(12-5,6),i(8,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(8,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,3,0,0) << Insert(8,4) << Insert(12,3,0,3));
QTest::newRow("m(12-5,6),i(2,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(2,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(2,4) << Insert(9,6,0,0));
QTest::newRow("m(12-5,6),i(18,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(18,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(18,4));
QTest::newRow("m(12-5,6),i(20,4)")
<< (SignalList() << Move(12,5,6,0) << Insert(20,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,6,0,0) << Insert(20,4));
QTest::newRow("m(12-23,6),i(12,6)")
<< (SignalList() << Move(12,23,6,0) << Insert(12,6))
<< (SignalList() << Remove(12,6,0,0) << Insert(12,6) << Insert(29,6,0,0));
QTest::newRow("m(12-23,6),i(10,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(10,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(10,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(16,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(16,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(16,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(13,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(13,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(13,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(14,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(14,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(14,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(12,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(12,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(12,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(11,8)")
<< (SignalList() << Move(12,23,6,0) << Insert(11,8))
<< (SignalList() << Remove(12,6,0,0) << Insert(11,8) << Insert(31,6,0,0));
QTest::newRow("m(12-23,6),i(8,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(8,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(8,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(2,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(2,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(2,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(18,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(18,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(18,4) << Insert(27,6,0,0));
QTest::newRow("m(12-23,6),i(20,4)")
<< (SignalList() << Move(12,23,6,0) << Insert(20,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(20,4) << Insert(27,6,0,0));
// Move,then remove
QTest::newRow("m(12-5,6),r(12,6)")
<< (SignalList() << Move(12,5,6,0) << Remove(12,6))
<< (SignalList() << Remove(6,6) << Remove(6,6,0,0) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(10,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(10,4)) // ###
<< (SignalList() << Remove(5,3) << Remove(9,6,0,0) << Insert(5,5,0,0));
QTest::newRow("m(12-5,6),r(16,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(16,4))
<< (SignalList() << Remove(10,2) << Remove(10,6,0,0) << Remove(10,2) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(13,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(13,4))
<< (SignalList() << Remove(7,4) << Remove(8,6,0,0) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(14,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(14,4))
<< (SignalList() << Remove(8,4) << Remove(8,6,0,0) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(12,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(12,4))
<< (SignalList() << Remove(6,4) << Remove(8,6,0,0) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(11,8)")
<< (SignalList() << Move(12,5,6,0) << Remove(11,8))
<< (SignalList() << Remove(5,7) << Remove(5,6,0,0) << Remove(5,1) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(8,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(8,4)) // ###
<< (SignalList() << Remove(5,1) << Remove(11,6,0,0) << Insert(5,3,0,0));
QTest::newRow("m(12-5,6),r(2,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(2,4))
<< (SignalList() << Remove(2,3) << Remove(9,6,0,0) << Insert(2,5,0,1));
QTest::newRow("m(12-5,6),r(6,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(6,4))
<< (SignalList() << Remove(12,6,0,0) << Insert(5,1,0,0) << Insert(6,1,0,5));
QTest::newRow("m(12-5,6),r(18,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(18,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(12,4) << Insert(5,6,0,0));
QTest::newRow("m(12-5,6),r(20,4)")
<< (SignalList() << Move(12,5,6,0) << Remove(20,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(14,4) << Insert(5,6,0,0));
QTest::newRow("m(12-23,6),r(12,6)")
<< (SignalList() << Move(12,23,6,0) << Remove(12,6))
<< (SignalList() << Remove(12,6,0,0) << Remove(12,6) << Insert(17,6,0,0));
QTest::newRow("m(12-23,6),r(10,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(10,4))
<< (SignalList() << Remove(10,2) << Remove(10,6,0,0) << Remove(10,2) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(16,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(16,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(16,4) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(13,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(13,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(13,4) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(14,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(14,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(14,4) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(12,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(12,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(12,4) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(11,8)")
<< (SignalList() << Move(12,23,6,0) << Remove(11,8))
<< (SignalList() << Remove(11,1) << Remove(11,6,0,0) << Remove(11,7) << Insert(15,6,0,0));
QTest::newRow("m(12-23,6),r(8,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(8,4))
<< (SignalList() << Remove(8,4) << Remove(8,6,0,0) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(2,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(2,4))
<< (SignalList() << Remove(2,4) << Remove(8,6,0,0) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(18,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(18,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(18,4) << Insert(19,6,0,0));
QTest::newRow("m(12-23,6),r(20,4)")
<< (SignalList() << Move(12,23,6,0) << Remove(20,4))
<< (SignalList() << Remove(12,6,0,0) << Remove(20,3) << Insert(20,5,0,1));
// Complex
QTest::newRow("r(15,1),r(22,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1))
<< (SignalList() << Remove(15,1) << Remove(22,1));
QTest::newRow("r(15,1),r(22,1),r(25,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1))
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1));
QTest::newRow("r(15,1),r(22,1),r(25,1),r(15,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1) << Remove(15,1))
<< (SignalList() << Remove(15,2) << Remove(21,1) << Remove(24,1));
QTest::newRow("r(15,1),r(22,1),r(25,1),r(15,1),r(13,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1) << Remove(15,1) << Remove(13,1))
<< (SignalList() << Remove(13,1) << Remove(14,2) << Remove(20,1) << Remove(23,1));
QTest::newRow("r(15,1),r(22,1),r(25,1),r(15,1),r(13,1),r(13,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1) << Remove(15,1) << Remove(13,1) << Remove(13,1))
<< (SignalList() << Remove(13,4) << Remove(19,1) << Remove(22,1));
QTest::newRow("r(15,1),r(22,1),r(25,1),r(15,1),r(13,1),r(13,1),m(12,13,1)")
<< (SignalList() << Remove(15,1) << Remove(22,1) << Remove(25,1) << Remove(15,1) << Remove(13,1) << Remove(13,1) << Move(12,13,1,0))
<< (SignalList() << Remove(12,1,0,0) << Remove(12,4) << Remove(18,1) << Remove(21,1) << Insert(13,1,0,0));
QTest::newRow("r(12,18),r(3,0)")
<< (SignalList() << Remove(12,18) << Remove(3,0))
<< (SignalList() << Remove(12,18));
QTest::newRow("r(12,18),r(3,0),r(1,2)")
<< (SignalList() << Remove(12,18) << Remove(3,0) << Remove(1,2))
<< (SignalList() << Remove(1,2) << Remove(10,18));
QTest::newRow("r(12,18),r(3,0),r(1,2),m(4,0,11)")
<< (SignalList() << Remove(12,18) << Remove(3,0) << Remove(1,2) << Move(4,0,11,0))
<< (SignalList() << Remove(1,2) << Remove(4,6,0,0) << Remove(4,18) << Remove(4,5,0,6) << Insert(0,11,0,0));
QTest::newRow("r(12,18),r(3,0),r(1,2),m(4,0,11),r(14,3)")
<< (SignalList() << Remove(12,18) << Remove(3,0) << Remove(1,2) << Move(4,0,11,0) << Remove(14,3))
<< (SignalList() << Remove(1,2) << Remove(3,1) << Remove(3,6,0,0) << Remove(3,18) << Remove(3,5,0,6) << Remove(3,2) << Insert(0,11,0,0));
QTest::newRow("m(9,11,14),i(16,1)")
<< (SignalList() << Move(9,11,14,0) << Insert(16,1))
<< (SignalList() << Remove(9,14,0,0) << Insert(11,5,0,0) << Insert(16,1) << Insert(17,9,0,5));
QTest::newRow("m(9,11,14),i(16,1),m(22,38,3)")
<< (SignalList() << Move(9,11,14,0) << Insert(16,1) << Move(22,38,3,1))
<< (SignalList() << Remove(9,14,0,0) << Insert(11,5,0,0) << Insert(16,1) << Insert(17,5,0,5) << Insert(22,1,0,13) << Insert(38,3,0,10));
QTest::newRow("i(28,2),m(7,5,22)")
<< (SignalList() << Insert(28,2) << Move(7,5,22,0))
<< (SignalList() << Remove(7,21,0,0) << Insert(5,21,0,0) << Insert(26,1) << Insert(29,1));
QTest::newRow("i(16,3),m(18,28,15)")
<< (SignalList() << Insert(16,3) << Move(18,28,15,0))
<< (SignalList() << Remove(16,14,0,1) << Insert(16,2) << Insert(28,1) << Insert(29,14,0,1));
QTest::newRow("m(33,12,6),m(18,20,20)")
<< (SignalList() << Move(22,12,6,0) << Move(18,20,20,1))
<< (SignalList() << Remove(12,10,1,0) << Remove(12,6,0,0) << Remove(12,10,1,10)
<< Insert(12,6,0,0) << Insert(20,20,1,0));
QTest::newRow("m(33,12,6),m(18,20,20),m(38,19,1)")
<< (SignalList() << Move(22,12,6,0) << Move(18,20,20,1) << Move(28,19,1,2))
<< (SignalList() << Remove(12,10,1,0) << Remove(12,6,0,0) << Remove(12,10,1,10)
<< Insert(12,6,0,0) << Insert(19,1,1,8) << Insert(21,8,1,0) << Insert(29,11,1,9));
QTest::newRow("m(33,12,6),m(18,20,20),m(38,19,1),r(34,4)")
<< (SignalList() << Move(22,12,6,0) << Move(18,20,20,1) << Move(28,19,1,2) << Remove(34,4))
<< (SignalList() << Remove(12,10,1,0) << Remove(12,6,0,0) << Remove(12,10,1,10)
<< Insert(12,6,0,0) << Insert(19,1,1,8) << Insert(21,8,1,0) << Insert(29,5,1,9) << Insert(34,2,1,18));
QTest::newRow("m(33,12,6),m(18,20,20),m(38,19,1),r(34,4),m(13,9,15)")
<< (SignalList() << Move(22,12,6,0) << Move(18,20,20,1) << Move(28,19,1,2) << Remove(34,4) << Move(13,9,15,3))
<< (SignalList() << Remove(12,10,1,0) << Remove(12,6,0,0) << Remove(12,10,1,10) << Remove(12,1,3,5) << Remove(12,1,3,7)
<< Insert(9,5,0,1) << Insert(14,1,3,5) << Insert(15,1,1,8) << Insert(16,1,3,7) << Insert(17,7,1,0) << Insert(27,1,0,0) << Insert(28,1,1,7) << Insert(29,5,1,9) << Insert(34,2,1,18));
QTest::newRow("i(8,5),m(14,26,14)")
<< (SignalList() << Insert(8,5) << Move(14,26,14,0))
<< (SignalList() << Remove(9,14,0,0) << Insert(8,5) << Insert(26,14,0,0));
QTest::newRow("i(8,5),m(14,26,14),r(45,0)")
<< (SignalList() << Insert(8,5) << Move(14,26,14,0) << Remove(45,0))
<< (SignalList() << Remove(9,14,0,0) << Insert(8,5) << Insert(26,14,0,0));
QTest::newRow("i(8,5),m(14,26,14),r(45,0),m(5,8,21)")
<< (SignalList() << Insert(8,5) << Move(14,26,14,0) << Remove(45,0) << Move(5,8,21,1))
<< (SignalList() << Remove(5,3,1,0) << Remove(5,1,1,8) << Remove(5,14,0,0) << Remove(5,12,1,9)
<< Insert(5,3,0,0) << Insert(8,3,1,0) << Insert(11,5) << Insert(16,13,1,8) << Insert(29,11,0,3));
QTest::newRow("i(35,1),r(5,31)")
<< (SignalList() << Insert(35,1) << Remove(5,31))
<< (SignalList() << Remove(5,30));
QTest::newRow("i(35,1),r(5,31),m(9,8,1)")
<< (SignalList() << Insert(35,1) << Remove(5,31) << Move(9,8,1,0))
<< (SignalList() << Remove(5,30) << Remove(9,1,0,0) << Insert(8,1,0,0));
QTest::newRow("i(35,1),r(5,31),m(9,8,1),i(7,2)")
<< (SignalList() << Insert(35,1) << Remove(5,31) << Move(9,8,1,0) << Insert(7,2))
<< (SignalList() << Remove(5,30) << Remove(9,1,0,0) << Insert(7,2) << Insert(10,1,0,0));
QTest::newRow("i(35,1),r(5,31),m(9,8,1),i(7,2),r(4,3)")
<< (SignalList() << Insert(35,1) << Remove(5,31) << Move(9,8,1,0) << Insert(7,2) << Remove(4,3))
<< (SignalList() << Remove(4,33) << Remove(6,1,0,0) << Insert(4,2) << Insert(7,1,0,0));
QTest::newRow("r(37,0),r(21,1)")
<< (SignalList() << Remove(37,0) << Remove(21,1))
<< (SignalList() << Remove(21,1));
QTest::newRow("r(37,0),r(21,1),m(27,35,2)")
<< (SignalList() << Remove(37,0) << Remove(21,1) << Move(27,35,2,0))
<< (SignalList() << Remove(21,1) << Remove(27,2,0,0) << Insert(35,2,0,0));
QTest::newRow("r(37,0),r(21,1),m(27,35,2),i(31,5)")
<< (SignalList() << Remove(37,0) << Remove(21,1) << Move(27,35,2,0) << Insert(31,5))
<< (SignalList() << Remove(21,1) << Remove(27,2,0,0) << Insert(31,5) << Insert(40,2,0,0));
QTest::newRow("r(37,0),r(21,1),m(27,35,2),i(31,5),r(10,31)")
<< (SignalList() << Remove(37,0) << Remove(21,1) << Move(27,35,2,0) << Insert(31,5) << Remove(10,31))
<< (SignalList() << Remove(10, 18) << Remove(10,2,0,0) << Remove(10,8) << Insert(10,1,0,1));
QTest::newRow("m(1,1,39),r(26,10)")
<< (SignalList() << Move(1,1,39,0) << Remove(26,10))
<< (SignalList() << Remove(1,39,0,0) << Insert(1,25,0,0) << Insert(26,4,0,35));
QTest::newRow("m(1,1,39),r(26,10),i(10,5)")
<< (SignalList() << Move(1,1,39,0) << Remove(26,10) << Insert(10,5))
<< (SignalList() << Remove(1,39,0,0) << Insert(1,9,0,0) << Insert(10,5) << Insert(15,16,0,9) << Insert(31,4,0,35));
QTest::newRow("m(1,1,39),r(26,10),i(10,5),i(27,3)")
<< (SignalList() << Move(1,1,39,0) << Remove(26,10) << Insert(10,5) << Insert(27,3))
<< (SignalList() << Remove(1,39,0,0)
<< Insert(1,9,0,0) << Insert(10,5) << Insert(15,12,0,9) << Insert(27,3) << Insert(30,4,0,21) << Insert(34,4,0,35));
QTest::newRow("m(1,1,39),r(26,10),i(10,5),i(27,3),r(28,5)")
<< (SignalList() << Move(1,1,39,0) << Remove(26,10) << Insert(10,5) << Insert(27,3) << Remove(28,5))
<< (SignalList() << Remove(1,39,0,0)
<< Insert(1,9,0,0) << Insert(10,5) << Insert(15,12,0,9) << Insert(27,1) << Insert(28,1,0,24) << Insert(29,4,0,35));
QTest::newRow("i(36,4)m(25,39,5)")
<< (SignalList() << Insert(36,4) << Move(25,39,5,0))
<< (SignalList() << Remove(25,5,0,0) << Insert(31,4) << Insert(39,5,0,0));
QTest::newRow("i(36,4)m(25,39,5),i(16,5)")
<< (SignalList() << Insert(36,4) << Move(25,39,5,0) << Insert(16,5))
<< (SignalList() << Remove(25,5,0,0) << Insert(16,5) << Insert(36,4) << Insert(44,5,0,0));
QTest::newRow("i(36,4)m(25,39,5),i(16,5),i(37,5)")
<< (SignalList() << Insert(36,4) << Move(25,39,5,0) << Insert(16,5) << Insert(37,5))
<< (SignalList() << Remove(25,5,0,0) << Insert(16,5) << Insert(36,9) << Insert(49,5,0,0));
QTest::newRow("i(36,4)m(25,39,5),i(16,5),i(37,5),m(40,21,11)")
<< (SignalList() << Insert(36,4) << Move(25,39,5,0) << Insert(16,5) << Insert(37,5) << Move(40,21,11,1))
<< (SignalList() << Remove(25,5,0,0) << Remove(31,4,1,5)
<< Insert(16,10) << Insert(26,4,1,5) << Insert(30,2,0,0) << Insert(47,4) << Insert(51,3,0,2));
QTest::newRow("i(24,1),r(33,4)")
<< (SignalList() << Insert(24,1) << Remove(33,4))
<< (SignalList() << Remove(32,4) << Insert(24,1));
QTest::newRow("i(24,1),r(33,4),r(15,15)")
<< (SignalList() << Insert(24,1) << Remove(33,4) << Remove(15,15))
<< (SignalList() << Remove(15,14) << Remove(18,4));
QTest::newRow("i(24,1),r(33,4),r(15,15),m(8,10,2)")
<< (SignalList() << Insert(24,1) << Remove(33,4) << Remove(15,15) << Move(8,10,2,0))
<< (SignalList() << Remove(8,2,0,0) << Remove(13,14) << Remove(16,4) << Insert(10,2,0,0));
QTest::newRow("i(24,1),r(33,4),r(15,15),m(8,10,2),r(2,19)")
<< (SignalList() << Insert(24,1) << Remove(33,4) << Remove(15,15) << Move(8,10,2,0) << Remove(2,19))
<< (SignalList() << Remove(2,6) << Remove(2,2,0,0) << Remove(2,29));
QTest::newRow("r(1,35),i(3,4),m(4,2,2)")
<< (SignalList() << Remove(1,35) << Insert(3,4) << Move(4,2,2,0))
<< (SignalList() << Remove(1,35) <<Insert(2,2) << Insert(5,2));
QTest::newRow("r(1,35),i(3,4),m(4,2,2),r(7,1)")
<< (SignalList() << Remove(1,35) << Insert(3,4) << Move(4,2,2,0) << Remove(7,1))
<< (SignalList() << Remove(1,35) << Remove(3,1) << Insert(2,2) << Insert(5,2));
QTest::newRow("i(30,4),m(7,28,16),m(6,7,13)")
<< (SignalList() << Insert(30,4) << Move(7,28,16,0))
<< (SignalList() << Remove(7,16,0,0) << Insert(14,4) << Insert(28,16,0,0));
QTest::newRow("(i(30,4),m(7,28,16),m(6,7,13),m(41,35,2)")
<< (SignalList() << Insert(30,4) << Move(7,28,16,0) << Move(6,7,13,1) << Move(41,35,2,2))
<< (SignalList() << Remove(6,1,1,0) << Remove(6,16,0,0) << Remove(6,7,1,1) << Remove(6,1,1,12)
<< Insert(7,8,1,0) << Insert(15,4) << Insert(19,1,1,12) << Insert(28,7,0,0) << Insert(35,2,0,13) << Insert(37,6,0,7) << Insert(43,1,0,15));
QTest::newRow("(i(35,2),r(39,0))(r(25,11))")
<< (SignalList() << Insert(35,2) << Remove(39,0) << Remove(25,11))
<< (SignalList() << Remove(25,10) << Insert(25,1));
QTest::newRow("(i(35,2),r(39,0))(r(25,11),m(28,8,7))")
<< (SignalList() << Insert(35,2) << Remove(39,0) << Remove(25,11) << Move(24,8,7,0))
<< (SignalList() << Remove(24,1,0,0) << Remove(24,10) << Remove(24,5,0,2)
<< Insert(8,1,0,0) << Insert(9,1) << Insert(10,5,0,2));
QTest::newRow("i(26,1),i(39,1)")
<< (SignalList() << Insert(26,1) << Insert(39,1))
<< (SignalList() << Insert(26,1) << Insert(39,1));
QTest::newRow("i(26,1),i(39,1),m(31,34,2)")
<< (SignalList() << Insert(26,1) << Insert(39,1) << Move(31,34,2,0))
<< (SignalList() << Remove(30,2,0,0) << Insert(26,1) << Insert(34,2,0,0) << Insert(39,1));
QTest::newRow("i(26,1),i(39,1),m(31,34,2),r(15,27)")
<< (SignalList() << Insert(26,1) << Insert(39,1) << Move(31,34,2,0) << Remove(15,27))
<< (SignalList() << Remove(15,15) << Remove(15,2,0,0) << Remove(15,8));
QTest::newRow("i(19,1),i(2,3)")
<< (SignalList() << Insert(19,1) << Insert(2,3))
<< (SignalList() << Insert(2,3) << Insert(22,1));
QTest::newRow("i(19,1),i(2,3),r(38,4)")
<< (SignalList() << Insert(19,1) << Insert(2,3) << Remove(38,4))
<< (SignalList() << Remove(34,4) << Insert(2,3) << Insert(22,1));
QTest::newRow("i(19,1),(2,3),r(38,4),m(2,20,3")
<< (SignalList() << Insert(19,1) << Insert(2,3) << Remove(38,4) << Move(2,20,3,0))
<< (SignalList() << Remove(34,4) << Insert(19,4));
QTest::newRow("i(4,3),i(19,1)")
<< (SignalList() << Insert(4,3) << Insert(19,1))
<< (SignalList() << Insert(4,3) << Insert(19,1));
QTest::newRow("i(4,3),i(19,1),i(31,3)")
<< (SignalList() << Insert(4,3) << Insert(19,1) << Insert(31,3))
<< (SignalList() << Insert(4,3) << Insert(19,1) << Insert(31,3));
QTest::newRow("i(4,3),i(19,1),i(31,3),m(8,10,29)")
<< (SignalList() << Insert(4,3) << Insert(19,1) << Insert(31,3) << Move(8,10,29,0))
<< (SignalList() << Remove(5,11,0,0) << Remove(5,11,0,12) << Remove(5,3,0,26)
<< Insert(4,3) << Insert(10,11,0,0) << Insert(21,1) << Insert(22,11,0,12) << Insert(33,3) << Insert(36,3,0,26));
QTest::newRow("m(18,15,16),i(0,1)")
<< (SignalList() << Move(18,15,16,0) << Insert(0,1))
<< (SignalList() << Remove(18,16,0,0) << Insert(0,1) << Insert(16,16,0,0));
QTest::newRow("m(18,15,16),i(0,1),i(32,2)")
<< (SignalList() << Move(18,15,16,0) << Insert(0,1) << Insert(32,2))
<< (SignalList() << Remove(18,16,0,0) << Insert(0,1) << Insert(16,16,0,0) << Insert(32,2));
QTest::newRow("m(18,15,16),i(0,1),i(32,2),i(29,2)")
<< (SignalList() << Move(18,15,16,0) << Insert(0,1) << Insert(32,2) << Insert(29,2))
<< (SignalList() << Remove(18,16,0,0) << Insert(0,1) << Insert(16,13,0,0) << Insert(29,2) << Insert(31,3,0,13) << Insert(34,2));
QTest::newRow("i(38,5),i(12,5)")
<< (SignalList() << Insert(38,5) << Insert(12,5))
<< (SignalList() << Insert(12,5) << Insert(43,5));
QTest::newRow("i(38,5),i(12,5),i(48,3)")
<< (SignalList() << Insert(38,5) << Insert(12,5) << Insert(48,3))
<< (SignalList() << Insert(12,5) << Insert(43,8));
QTest::newRow("i(38,5),i(12,5),i(48,3),m(28,6,6)")
<< (SignalList() << Insert(38,5) << Insert(12,5) << Insert(48,3) << Move(28,6,6,0))
<< (SignalList() << Remove(23,6,0,0) << Insert(6,6,0,0) << Insert(18,5) << Insert(43,8));
QTest::newRow("r(8,9),m(7,10,18)")
<< (SignalList() << Remove(8,9) << Move(7,10,18,0))
<< (SignalList() << Remove(7,1,0,0) << Remove(7,9) << Remove(7,17,0,1) << Insert(10,18,0,0));
QTest::newRow("r(8,9),m(7,10,18),m(8,10,18)")
<< (SignalList() << Remove(8,9) << Move(7,10,18,0) << Move(8,10,18,1))
<< (SignalList() << Remove(7,1,0,0) << Remove(7,9) << Remove(7,17,0,1) << Remove(8,2,1,0) << Insert(8,2,0,16) << Insert(10,2,1,0) << Insert(12,16,0,0));
QTest::newRow("r(8,9),m(7,10,18),m(8,10,18),i(17,2)")
<< (SignalList() << Remove(8,9) << Move(7,10,18,0) << Move(8,10,18,1) << Insert(17,2))
<< (SignalList() << Remove(7,1,0,0) << Remove(7,9) << Remove(7,17,0,1) << Remove(8,2,1,0) << Insert(8,2,0,16) << Insert(10,2,1,0) << Insert(12,5,0,0) << Insert(17,2) << Insert(19,11,0,5));
QTest::newRow("r(39,0),m(18,1,21)")
<< (SignalList() << Remove(39,0) << Move(18,1,21,0))
<< (SignalList() << Remove(18,21,0,0) << Insert(1,21,0,0));
QTest::newRow("r(39,0),m(18,1,21),m(2,6,31)")
<< (SignalList() << Remove(39,0) << Move(18,1,21,0) << Move(2,6,31,1))
<< (SignalList() << Remove(1,11,1,20) << Remove(7,21,0,0) << Insert(1,1,0,0) << Insert(6,20,0,1) << Insert(26,11,1,20));
QTest::newRow("r(39,0),m(18,1,21),m(2,6,31),r(9,4)")
<< (SignalList() << Remove(39,0) << Move(18,1,21,0) << Move(2,6,31,1) << Remove(9,4))
<< (SignalList() << Remove(1,11,1,20) << Remove(7,21,0,0) << Insert(1,1,0,0) << Insert(6,3,0,1) << Insert(9,13,0,8) << Insert(22,11,1,20));
QTest::newRow("i(1,1),m(9,32,3)")
<< (SignalList()
<< Insert(1,1) << Move(9,32,3,0))
<< (SignalList() << Remove(8,3,0,0) << Insert(1,1) << Insert(32,3,0,0));
QTest::newRow("i(1,1),m(9,32,3),r(22,1)")
<< (SignalList()
<< Insert(1,1) << Move(9,32,3,0) << Remove(22,1))
<< (SignalList() << Remove(8,3,0,0) << Remove(21,1) << Insert(1,1) << Insert(31,3,0,0));
QTest::newRow("i(1,1),m(9,32,3),r(22,1),i(29,3)")
<< (SignalList()
<< Insert(1,1) << Move(9,32,3,0) << Remove(22,1) << Insert(29,3))
<< (SignalList() << Remove(8,3,0,0) << Remove(21,1) << Insert(1,1) << Insert(29,3) << Insert(34,3,0,0));
QTest::newRow("i(1,1),m(9,32,3),r(22,1),i(29,3),m(7,15,23)")
<< (SignalList()
<< Insert(1,1) << Move(9,32,3,0) << Remove(22,1) << Insert(29,3) << Move(7,15,23,1))
<< (SignalList() << Remove(6,2,1,0) << Remove(6,3,0,0) << Remove(6,13,1,2) << Remove(6,1) << Remove(6,7,1,15) << Insert(1,1) << Insert(7,2) << Insert(11,3,0,0) << Insert(15,22,1,0) << Insert(37,1));
QTest::newRow("r(36,4),m(3,2,14)")
<< (SignalList() << Remove(36,4) << Move(3,2,14,0))
<< (SignalList() << Remove(3,14,0,0) << Remove(22,4) << Insert(2,14,0,0));
QTest::newRow("r(36,4),m(3,2,14),i(36,3)")
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3))
<< (SignalList() << Remove(3,14,0,0) << Remove(22,4) << Insert(2,14,0,0) << Insert(36,3));
QTest::newRow("r(36,4),m(3,2,14),i(36,3),r(30,7)")
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7))
<< (SignalList() << Remove(3,14,0,0) << Remove(16,10) << Insert(2,14,0,0) << Insert(30,2)); // ###
QTest::newRow("r(36,4),m(3,2,14),i(36,3),r(30,7),i(3,5)")
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Remove(3,14,0,0) << Remove(16,10) << Insert(2,1,0,0) << Insert(3,5) << Insert(8,13,0,1) << Insert(35,2)); // ###
QTest::newRow("3*5 (10)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13) << Remove(2,1)
<< Remove(2,7,2,15) << Remove(5,10) << Insert(1,1) << Insert(3,1,0,0)
<< Insert(4,3) << Insert(7,2) << Insert(11,3,0,1) << Insert(15,2)
<< Insert(17,10,0,4) << Insert(27,10,2,12) << Insert(37,3));
QTest::newRow("3*5 (11)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)
<< Move(38,23,1,3))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13)
<< Remove(2,1) << Remove(2,7,2,15) << Remove(5,10) << Insert(1,1)
<< Insert(3,1,0,0) << Insert(4,3) << Insert(7,2) << Insert(11,3,0,1) << Insert(15,2)
<< Insert(17,6,0,4) << Insert(23,1) << Insert(24,4,0,10) << Insert(28,10,2,12)
<< Insert(38,2));
QTest::newRow("3*5 (12)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)
<< Move(38,23,1,3) << Move(38,31,0,4))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13) << Remove(2,1)
<< Remove(2,7,2,15) << Remove(5,10) << Insert(1,1) << Insert(3,1,0,0)
<< Insert(4,3) << Insert(7,2) << Insert(11,3,0,1) << Insert(15,2) << Insert(17,6,0,4)
<< Insert(23,1) << Insert(24,4,0,10) << Insert(28,10,2,12) << Insert(38,2));
QTest::newRow("3*5 (13)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)
<< Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13) << Remove(2,1)
<< Remove(2,7,2,15) << Remove(5,10) << Insert(1,1) << Insert(3,1,0,0)
<< Insert(4,3) << Insert(7,2) << Insert(11,3,0,1) << Insert(15,2) << Insert(17,6,0,4)
<< Insert(23,1) << Insert(24,2,0,10) << Insert(26,1,2,21) << Insert(27,2));
QTest::newRow("3*5 (14)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)
<< Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11) << Move(5,7,18,5))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13) << Remove(2,1)
<< Remove(2,7,2,15) << Remove(2,2,5,4) << Remove(2,1,5,9) << Remove(2,10)
<< Insert(1,1) << Insert(3,1,0,0) << Insert(4,1) << Insert(5,1)
<< Insert(6,1,0,10) << Insert(7,4) << Insert(11,2,5,4)
<< Insert(13,3,0,1) << Insert(16,1,5,9) << Insert(17,2) << Insert(19,6,0,4)
<< Insert(25,1,0,11) << Insert(26,1,2,21) << Insert(27,2));
QTest::newRow("3*5 (15)")
<< (SignalList()
<< Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)
<< Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)
<< Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11) << Move(5,7,18,5) << Move(19,0,8,6))
<< (SignalList()
<< Remove(2,1,2,12) << Remove(2,14,0,0) << Remove(2,2,2,13) << Remove(2,1)
<< Remove(2,7,2,15) << Remove(2,2,5,4) << Remove(2,1,5,9) << Remove(2,10)
<< Insert(0,6,0,4) << Insert(6,1,0,11) << Insert(7,1,2,21) << Insert(9,1)
<< Insert(11,1,0,0) << Insert(12,1) << Insert(13,1) << Insert(14,1,0,10)
<< Insert(15,4) << Insert(19,2,5,4) << Insert(21,3,0,1)
<< Insert(24,1,5,9) << Insert(25,2) << Insert(27,2));
}
void tst_qqmlchangeset::sequence()
{
QFETCH(SignalList, input);
QFETCH(SignalList, output);
QQmlChangeSet set;
foreach (const Signal &signal, input) {
if (signal.isRemove())
set.remove(signal.index, signal.count);
else if (signal.isInsert())
set.insert(signal.index, signal.count);
else if (signal.isMove())
set.move(signal.index, signal.to, signal.count, signal.moveId);
else if (signal.isChange())
set.change(signal.index, signal.count);
}
SignalList changes;
foreach (const QQmlChangeSet::Change &remove, set.removes())
changes << Remove(remove.index, remove.count, remove.moveId, remove.offset);
foreach (const QQmlChangeSet::Change &insert, set.inserts())
changes << Insert(insert.index, insert.count, insert.moveId, insert.offset);
foreach (const QQmlChangeSet::Change &change, set.changes())
changes << Change(change.index, change.count);
VERIFY_EXPECTED_OUTPUT
QCOMPARE(changes, output);
}
void tst_qqmlchangeset::apply_data()
{
QTest::addColumn<SignalListList>("input");
QTest::newRow("(r(1,35),i(3,4)),(m(4,2,2),r(7,1))")
<< (SignalListList()
<< (SignalList() << Remove(1,35) << Insert(3,4))
<< (SignalList() << Move(4,2,2,0) << Remove(7,1)));
QTest::newRow("(i(30,4),m(7,28,16))(m(6,7,13),m(41,35,2))")
<< (SignalListList()
<< (SignalList() << Insert(30,4) << Move(7,28,16,0))
<< (SignalList() << Move(6,7,13,1) << Move(41,35,2,2)));
QTest::newRow("(i(35,2),r(39,0))(r(25,11),m(24,8,7))")
<< (SignalListList()
<< (SignalList() << Insert(35,2) << Remove(39,0))
<< (SignalList() << Remove(25,11) << Move(24,8,7,0)));
QTest::newRow("i(26,1),i(39,1),m(31,34,2),r(15,27)")
<< (SignalListList()
<< (SignalList() << Insert(26,1) << Insert(39,1))
<< (SignalList() << Move(31,34,2,0) << Remove(15,27)));
QTest::newRow("i(19,1),(2,3),r(38,4),m(2,20,3)")
<< (SignalListList()
<< (SignalList() << Insert(19,1) << Insert(2,3))
<< (SignalList() << Remove(38,4) << Move(2,20,3,0)));
QTest::newRow("i(4,3),i(19,1),i(31,3),m(8,10,29)")
<< (SignalListList()
<< (SignalList() << Insert(4,3) << Insert(19,1))
<< (SignalList() << Insert(31,3) << Move(8,10,29,0)));
QTest::newRow("m(18,15,16),i(0,1),i(32,2),i(29,2)")
<< (SignalListList()
<< (SignalList() << Move(18,15,16,0) << Insert(0,1))
<< (SignalList() << Insert(32,2) << Insert(29,2)));
QTest::newRow("i(38,5),i(12,5),i(48,3),m(28,6,6)")
<< (SignalListList()
<< (SignalList() << Insert(38,5) << Insert(12,5))
<< (SignalList() << Insert(48,3) << Move(28,6,6,0)));
QTest::newRow("r(8,9),m(7,10,18),m(8,10,18),i(17,2)")
<< (SignalListList()
<< (SignalList() << Remove(8,9) << Move(7,10,18,0))
<< (SignalList() << Move(8,10,18,1) << Insert(17,2)));
QTest::newRow("r(39,0),m(18,1,21),m(2,6,31),r(9,4)")
<< (SignalListList()
<< (SignalList() << Remove(39,0) << Move(18,1,21,0))
<< (SignalList() << Move(2,6,31,1) << Remove(9,4)));
QTest::newRow("3*5 (5)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5)));
QTest::newRow("3*5 (6)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1)));
QTest::newRow("3*5 (7)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1)));
QTest::newRow("3*5 (8)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1)));
QTest::newRow("3*5 (9)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3)));
QTest::newRow("3*5 (10)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2)));
QTest::newRow("3*5 (11)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList() << Move(38,23,1,3)));
QTest::newRow("3*5 (12)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList() << Move(38,23,1,3) << Move(38,31,0,4)));
QTest::newRow("3*5 (13)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList() << Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11)));
QTest::newRow("3*5 (14)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList() << Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11) << Move(5,7,18,5)));
QTest::newRow("3*5 (15)")
<< (SignalListList()
<< (SignalList() << Remove(36,4) << Move(3,2,14,0) << Insert(36,3) << Remove(30,7) << Insert(3,5))
<< (SignalList() << Insert(1,1) << Move(9,32,3,1) << Remove(22,1) << Insert(29,3) << Move(7,15,23,2))
<< (SignalList() << Move(38,23,1,3) << Move(38,31,0,4) << Remove(26,11) << Move(5,7,18,5) << Move(19,0,8,6)));
}
void tst_qqmlchangeset::apply()
{
QFETCH(SignalListList, input);
QQmlChangeSet set;
QQmlChangeSet linearSet;
foreach (const SignalList &list, input) {
QQmlChangeSet intermediateSet;
foreach (const Signal &signal, list) {
if (signal.isRemove()) {
intermediateSet.remove(signal.index, signal.count);
linearSet.remove(signal.index, signal.count);
} else if (signal.isInsert()) {
intermediateSet.insert(signal.index, signal.count);
linearSet.insert(signal.index, signal.count);
} else if (signal.isMove()) {
intermediateSet.move(signal.index, signal.to, signal.count, signal.moveId);
linearSet.move(signal.index, signal.to, signal.count, signal.moveId);
}
}
set.apply(intermediateSet);
}
SignalList changes;
foreach (const QQmlChangeSet::Change &remove, set.removes())
changes << Remove(remove.index, remove.count, remove.moveId, remove.offset);
foreach (const QQmlChangeSet::Change &insert, set.inserts())
changes << Insert(insert.index, insert.count, insert.moveId, insert.offset);
SignalList linearChanges;
foreach (const QQmlChangeSet::Change &remove, linearSet.removes())
linearChanges << Remove(remove.index, remove.count, remove.moveId, remove.offset);
foreach (const QQmlChangeSet::Change &insert, linearSet.inserts())
linearChanges << Insert(insert.index, insert.count, insert.moveId, insert.offset);
// The output in the failing tests isn't incorrect, merely sub-optimal.
QEXPECT_FAIL("3*5 (10)", "inserts not joined when dividing space removed", Abort);
QEXPECT_FAIL("3*5 (11)", "inserts not joined when dividing space removed", Abort);
QEXPECT_FAIL("3*5 (12)", "inserts not joined when dividing space removed", Abort);
QEXPECT_FAIL("3*5 (13)", "inserts not joined when dividing space removed", Abort);
QEXPECT_FAIL("3*5 (14)", "inserts not joined when dividing space removed", Abort);
QEXPECT_FAIL("3*5 (15)", "inserts not joined when dividing space removed", Abort);
QCOMPARE(changes, linearChanges);
}
void tst_qqmlchangeset::removeConsecutive_data()
{
QTest::addColumn<SignalList>("input");
QTest::addColumn<SignalList>("output");
QTest::newRow("at start")
<< (SignalList() << Remove(0,2) << Remove(0,1) << Remove(0,5))
<< (SignalList() << Remove(0,8));
QTest::newRow("offset")
<< (SignalList() << Remove(3,2) << Remove(3,1) << Remove(3,5))
<< (SignalList() << Remove(3,8));
QTest::newRow("with move")
<< (SignalList() << Remove(0,2) << Remove(0,1,0,0) << Remove(0,5))
<< (SignalList() << Remove(0,2) << Remove(0,1,0,0) << Remove(0,5));
}
void tst_qqmlchangeset::removeConsecutive()
{
QFETCH(SignalList, input);
QFETCH(SignalList, output);
QVector<QQmlChangeSet::Change> removes;
foreach (const Signal &signal, input) {
QVERIFY(signal.isRemove());
removes.append(QQmlChangeSet::Change(signal.index, signal.count, signal.moveId, signal.offset));
}
QQmlChangeSet set;
set.remove(removes);
SignalList changes;
foreach (const QQmlChangeSet::Change &remove, set.removes())
changes << Remove(remove.index, remove.count, remove.moveId, remove.offset);
QVERIFY(set.inserts().isEmpty());
QVERIFY(set.changes().isEmpty());
VERIFY_EXPECTED_OUTPUT
QCOMPARE(changes, output);
}
void tst_qqmlchangeset::insertConsecutive_data()
{
QTest::addColumn<SignalList>("input");
QTest::addColumn<SignalList>("output");
QTest::newRow("at start")
<< (SignalList() << Insert(0,2) << Insert(2,1) << Insert(3,5))
<< (SignalList() << Insert(0,8));
QTest::newRow("offset")
<< (SignalList() << Insert(3,2) << Insert(5,1) << Insert(6,5))
<< (SignalList() << Insert(3,8));
QTest::newRow("with move")
<< (SignalList() << Insert(0,2) << Insert(2,1,0,0) << Insert(3,5))
<< (SignalList() << Insert(0,2) << Insert(2,1,0,0) << Insert(3,5));
}
void tst_qqmlchangeset::insertConsecutive()
{
QFETCH(SignalList, input);
QFETCH(SignalList, output);
QVector<QQmlChangeSet::Change> inserts;
foreach (const Signal &signal, input) {
QVERIFY(signal.isInsert());
inserts.append(QQmlChangeSet::Change(signal.index, signal.count, signal.moveId, signal.offset));
}
QQmlChangeSet set;
set.insert(inserts);
SignalList changes;
foreach (const QQmlChangeSet::Change &insert, set.inserts())
changes << Insert(insert.index, insert.count, insert.moveId, insert.offset);
QVERIFY(set.removes().isEmpty());
QVERIFY(set.changes().isEmpty());
VERIFY_EXPECTED_OUTPUT
QCOMPARE(changes, output);
}
void tst_qqmlchangeset::copy()
{
QQmlChangeSet changeSet;
changeSet.remove(0, 12);
changeSet.remove(5, 4);
changeSet.insert(3, 9);
changeSet.insert(15, 2);
changeSet.change(24, 8);
changeSet.move(3, 5, 9, 0);
QQmlChangeSet copy(changeSet);
QQmlChangeSet assign;
assign = changeSet;
copy.move(4, 2, 5, 1);
assign.move(4, 2, 5, 1);
changeSet.move(4, 2, 5, 1);
QCOMPARE(copy.removes(), changeSet.removes());
QCOMPARE(copy.inserts(), changeSet.inserts());
QCOMPARE(copy.changes(), changeSet.changes());
QCOMPARE(copy.difference(), changeSet.difference());
QCOMPARE(assign.removes(), changeSet.removes());
QCOMPARE(assign.inserts(), changeSet.inserts());
QCOMPARE(assign.changes(), changeSet.changes());
QCOMPARE(assign.difference(), changeSet.difference());
}
void tst_qqmlchangeset::debug()
{
QQmlChangeSet changeSet;
changeSet.remove(0, 12);
changeSet.remove(5, 4);
changeSet.insert(3, 9);
changeSet.insert(15, 2);
changeSet.change(24, 8);
QTest::ignoreMessage(QtDebugMsg, "QQmlChangeSet(Change(0,12) Change(5,4) Change(3,9) Change(15,2) Change(24,8) )");
qDebug() << changeSet;
changeSet.clear();
QTest::ignoreMessage(QtDebugMsg, "QQmlChangeSet(Change(12,4) Change(5,4) )");
changeSet.move(12, 5, 4, 0);
qDebug() << changeSet;
}
void tst_qqmlchangeset::random_data()
{
QTest::addColumn<int>("combinations");
QTest::addColumn<int>("depth");
QTest::newRow("1*5") << 1 << 5;
QTest::newRow("2*2") << 2 << 2;
QTest::newRow("3*2") << 3 << 2;
QTest::newRow("3*5") << 3 << 5;
}
void tst_qqmlchangeset::random()
{
QFETCH(int, combinations);
QFETCH(int, depth);
int failures = 0;
for (int i = 0; i < 20000; ++i) {
QQmlChangeSet accumulatedSet;
SignalList input;
int modelCount = 40;
int moveCount = 0;
for (int j = 0; j < combinations; ++j) {
QQmlChangeSet set;
for (int k = 0; k < depth; ++k) {
switch (-QRandomGenerator::global()->bounded(3)) {
case InsertOp: {
int index = QRandomGenerator::global()->bounded(modelCount + 1);
int count = QRandomGenerator::global()->bounded(5) + 1;
set.insert(index, count);
input.append(Insert(index, count));
modelCount += count;
break;
}
case RemoveOp: {
const int index = QRandomGenerator::global()->bounded(modelCount + 1);
const int count = QRandomGenerator::global()->bounded(modelCount - index + 1);
set.remove(index, count);
input.append(Remove(index, count));
modelCount -= count;
break;
}
case MoveOp: {
const int from = QRandomGenerator::global()->bounded(modelCount + 1);
const int count = QRandomGenerator::global()->bounded(modelCount - from + 1);
const int to = QRandomGenerator::global()->bounded(modelCount - count + 1);
const int moveId = moveCount++;
set.move(from, to, count, moveId);
input.append(Move(from, to, count, moveId));
break;
}
default:
break;
}
}
accumulatedSet.apply(set);
}
SignalList output;
foreach (const QQmlChangeSet::Change &remove, accumulatedSet.removes())
output << Remove(remove.index, remove.count, remove.moveId, remove.offset);
foreach (const QQmlChangeSet::Change &insert, accumulatedSet.inserts())
output << Insert(insert.index, insert.count, insert.moveId, insert.offset);
QVector<int> inputList;
for (int i = 0; i < 40; ++i)
inputList.append(i);
QVector<int> outputList = inputList;
if (!applyChanges(inputList, input)) {
qDebug() << "Invalid input list";
qDebug() << input;
qDebug() << inputList;
++failures;
} else if (!applyChanges(outputList, output)) {
qDebug() << "Invalid output list";
qDebug() << input;
qDebug() << output;
qDebug() << outputList;
++failures;
} else if (outputList != inputList) {
qDebug() << "Input/output mismatch";
qDebug() << input;
qDebug() << output;
qDebug() << inputList;
qDebug() << outputList;
++failures;
}
}
QCOMPARE(failures, 0);
}
QTEST_MAIN(tst_qqmlchangeset)
#include "tst_qqmlchangeset.moc"