tests/Misc/test_RingBuffer.cpp

   1 /* Copyright (C) 2006 - 2014 Jan Kundrát <jkt@flaska.net>
   2
   3    This file is part of the Trojita Qt IMAP e-mail client,
   4    http://trojita.flaska.net/
   5
   6    This program is free software; you can redistribute it and/or
   7    modify it under the terms of the GNU General Public License as
   8    published by the Free Software Foundation; either version 2 of
   9    the License or (at your option) version 3 or any later version
  10    accepted by the membership of KDE e.V. (or its successor approved
  11    by the membership of KDE e.V.), which shall act as a proxy
  12    defined in Section 14 of version 3 of the license.
  13
  14    This program is distributed in the hope that it will be useful,
  15    but WITHOUT ANY WARRANTY; without even the implied warranty of
  16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17    GNU General Public License for more details.
  18
  19    You should have received a copy of the GNU General Public License
  20    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  21 */
  22
  23 #include <QDebug>
  24 #include <QMetaType>
  25 #include <QTest>
  26 #include "test_RingBuffer.h"
  27 #include "Common/RingBuffer.h"
  28
  29 using namespace Common;
  30
  31 Q_DECLARE_METATYPE(QVector<int>);
  32
  33 void RingBufferTest::testOne()
  34 {
  35     QFETCH(int, size);
  36     QFETCH(QVector<int>, sourceData);
  37     QFETCH(QVector<int>, expectedData);
  38     RingBuffer<int> rb(size);
  39     Q_FOREACH(const int item, sourceData) {
  40         rb.append(item);
  41     }
  42     QVector<int> output;
  43
  44     for (RingBuffer<int>::const_iterator it = rb.begin(); it != rb.end(); ++it) {
  45         output << *it;
  46         if (output.size() >= size * 2) {
  47             QFAIL("Iterated way too many times");
  48             break;
  49         }
  50     }
  51
  52     // Correct amount of data received?
  53     QCOMPARE(output.size(), expectedData.size());
  54
  55     // Correct data?
  56     QCOMPARE(expectedData, output);
  57
  58     // Did it overwrite a correct number of items?
  59     QCOMPARE(static_cast<uint>(sourceData.size() - expectedData.size()), rb.skippedCount());
  60
  61     // Try to nuke them
  62     rb.clear();
  63     // Is it really empty?
  64     // Yes, QVERIFY instead of QCOMPARE -- they can't be printed
  65     QVERIFY(rb.begin() == rb.end());
  66 }
  67
  68 void RingBufferTest::testOne_data()
  69 {
  70     QTest::addColumn<int>("size");
  71     QTest::addColumn<QVector<int> >("sourceData");
  72     QTest::addColumn<QVector<int> >("expectedData");
  73
  74     QVector<int> data;
  75     QTest::newRow("empty") << 5 << data << data;
  76
  77     data.clear();
  78     data << 333;
  79     QTest::newRow("one-value") << 5 << data << data;
  80
  81     data.clear();
  82     data << 333 << 666;
  83     QTest::newRow("two-values") << 5 << data << data;
  84
  85     data.clear();
  86     data << 333 << 666 << 7;
  87     QTest::newRow("three-values") << 5 << data << data;
  88
  89     data.clear();
  90     data << 333 << 666 << 7 << 15;
  91     QTest::newRow("four-values") << 5 << data << data;
  92
  93     data.clear();
  94     data << 333 << 666 << 7 << 15 << 9;
  95     QTest::newRow("five-values") << 5 << data << data;
  96
  97     data.clear();
  98     data << 333 << 666 << 7 << 15 << 9 << 13;
  99     QVector<int> expected;
 100     expected << 666 << 7 << 15 << 9 << 13;
 101     QTest::newRow("six-wrapped") << 5 << data << expected;
 102
 103     data.clear();
 104     data << 333 << 666 << 7 << 15 << 9 << 13 << 0;
 105     expected.clear();
 106     expected << 7 << 15 << 9 << 13 << 0;
 107     QTest::newRow("seven-wrapped") << 5 << data << expected;
 108
 109     data.clear();
 110     data << 333 << 666 << 7 << 15 << 9 << 13 << 0 << 2;
 111     expected.clear();
 112     expected << 15 << 9 << 13 << 0 << 2;
 113     QTest::newRow("eight-wrapped") << 5 << data << expected;
 114
 115     data.clear();
 116     data << 333 << 666 << 7 << 15 << 9 << 13 << 0 << 2 << 1;
 117     expected.clear();
 118     expected << 9 << 13 << 0 << 2 << 1;
 119     QTest::newRow("nine-wrapped") << 5 << data << expected;
 120
 121     data.clear();
 122     data << 333 << 666 << 7 << 15 << 9 << 13 << 0 << 2 << 1 << 800500;
 123     expected.clear();
 124     expected << 13 << 0 << 2 << 1 << 800500;
 125     QTest::newRow("ten-wrapped") << 5 << data << expected;
 126
 127     data.clear();
 128     data << 333 << 666 << 7 << 15 << 9 << 13 << 0 << 2 << 1 << 800500 << 11;
 129     expected.clear();
 130     expected << 0 << 2 << 1 << 800500 << 11;
 131     QTest::newRow("eleven-wrapped") << 5 << data << expected;
 132 }
 133
 134 QTEST_GUILESS_MAIN( RingBufferTest )