diff options
Diffstat (limited to 'tests/auto/qtconcurrentiteratekernel/tst_qtconcurrentiteratekernel.cpp')
| -rw-r--r-- | tests/auto/qtconcurrentiteratekernel/tst_qtconcurrentiteratekernel.cpp | 332 |
1 files changed, 332 insertions, 0 deletions
diff --git a/tests/auto/qtconcurrentiteratekernel/tst_qtconcurrentiteratekernel.cpp b/tests/auto/qtconcurrentiteratekernel/tst_qtconcurrentiteratekernel.cpp new file mode 100644 index 0000000..f01cf08 --- /dev/null +++ b/tests/auto/qtconcurrentiteratekernel/tst_qtconcurrentiteratekernel.cpp @@ -0,0 +1,332 @@ +/**************************************************************************** +** +** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies). +** Contact: Qt Software Information (qt-info@nokia.com) +** +** This file is part of the test suite 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 either Technology Preview License Agreement or the +** Beta Release License Agreement. +** +** 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.0, included in the file LGPL_EXCEPTION.txt in this +** package. +** +** GNU General Public License Usage +** Alternatively, this file may be used under the terms of the GNU +** General Public License version 3.0 as published by the Free Software +** Foundation and appearing in the file LICENSE.GPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU General Public License version 3.0 requirements will be +** met: http://www.gnu.org/copyleft/gpl.html. +** +** If you are unsure which license is appropriate for your use, please +** contact the sales department at qt-sales@nokia.com. +** $QT_END_LICENSE$ +** +****************************************************************************/ +#include <QThread> +#include "../qfuture/versioncheck.h" + +struct TestIterator +{ + TestIterator(int i) + :i(i) { } + + int operator-(const TestIterator &other) + { + return i - other.i; + } + + TestIterator& operator++() + { + ++i; + return *this; + } + + bool operator!=(const TestIterator &other) const + { + return i != other.i; + } + + int i; +}; + +#include <qiterator.h> +namespace std { +template <> +struct iterator_traits<TestIterator> +{ + typedef random_access_iterator_tag iterator_category; +}; + +int distance(TestIterator &a, TestIterator &b) +{ + return b - a; +} + +} + + +#include <qtconcurrentiteratekernel.h> +#include <QtTest/QtTest> + +#ifndef QT_NO_CONCURRENT_TEST + +using namespace QtConcurrent; + +class tst_iteratekernel: public QObject +{ + Q_OBJECT +private slots: + // "for" iteration tests: + void instantiate(); + void cancel(); + void stresstest(); + void noIterations(); + void throttling(); + void blockSize(); + void multipleResults(); +#if 0 + //"while" iterations tests: + void instantiateWhile(); + void stresstestWhile(); +#endif +}; + +QAtomicInt iterations; +class PrintFor : public IterateKernel<TestIterator, void> +{ +public: + PrintFor(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, void>(begin, end) {iterations = 0; } + inline bool runIterations(TestIterator/*beginIterator*/, int begin, int end, void *) + { + iterations.fetchAndAddRelaxed(end - begin); +#ifdef PRINT + qDebug() << QThread::currentThread() << "iteration" << begin << "to" << end << "(exclusive)"; +#endif + return false; + } +}; + +class SleepPrintFor : public IterateKernel<TestIterator, void> +{ +public: + SleepPrintFor(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, void>(begin, end) {iterations = 0; } + inline bool runIterations(TestIterator/*beginIterator*/, int begin, int end, void *) + { + QTest::qSleep(200); + iterations.fetchAndAddRelaxed(end - begin); +#ifdef PRINT + qDebug() << QThread::currentThread() << "iteration" << begin << "to" << end << "(exclusive)"; +#endif + return false; + } +}; + + +void tst_iteratekernel::instantiate() +{ + startThreadEngine(new PrintFor(0, 40)).startBlocking(); + QCOMPARE((int)iterations, 40); +} + +void tst_iteratekernel::cancel() +{ + { + QFuture<void> f = startThreadEngine(new SleepPrintFor(0, 40)).startAsynchronously(); + f.cancel(); + f.waitForFinished(); + QVERIFY(f.isCanceled()); + QVERIFY(int(iterations) <= QThread::idealThreadCount()); // the threads might run one iteration each before they are canceled. + } +} + +QAtomicInt counter; +class CountFor : public IterateKernel<TestIterator, void> +{ +public: + CountFor(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, void>(begin, end) {iterations = 0; } + inline bool runIterations(TestIterator/*beginIterator*/, int begin, int end, void *) + { + counter.fetchAndAddRelaxed(end - begin); + return false; + } +}; + +void tst_iteratekernel::stresstest() +{ + const int iterations = 1000; + const int times = 50; + for (int i = 0; i < times; ++i) { + counter = 0; + CountFor f(0, iterations); + f.startBlocking(); + QCOMPARE((int)counter, iterations); + } +} + +void tst_iteratekernel::noIterations() +{ + const int times = 20000; + for (int i = 0; i < times; ++i) + startThreadEngine(new IterateKernel<TestIterator, void>(0, 0)).startBlocking(); +} + +QSet<QThread *> threads; +class ThrottleFor : public IterateKernel<TestIterator, void> +{ +public: + // this class throttles between iterations 100 and 200, + // and then records how many threads that run between + // iterations 140 and 160. + ThrottleFor(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, void>(begin, end) {iterations = 0; throttling = false; } + inline bool runIterations(TestIterator/*beginIterator*/, int begin, int end, void *) + { + if (200 >= begin && 200 < end) { + throttling = false; + } + + iterations.fetchAndAddRelaxed(end - begin); + + QThread *thread = QThread::currentThread(); + + if (begin > 140 && end < 160) + threads.insert(thread); + + if (100 >= begin && 100 < end) { + throttling = true; + } + + QTest::qWait(1); + + return false; + } + + bool shouldThrottleThread() + { + return (iterations > 100 && iterations < 200); + } + bool throttling; +}; + +void tst_iteratekernel::throttling() +{ + const int totalIterations = 400; + iterations = 0; + + threads.clear(); + + ThrottleFor f(0, totalIterations); + f.startBlocking(); + + QCOMPARE((int)iterations, totalIterations); + + + QCOMPARE(threads.count(), 1); +} + + +int peakBlockSize = 0; +class BlockSizeRecorder : public IterateKernel<TestIterator, void> +{ +public: + BlockSizeRecorder(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, void>(begin, end) { } + inline bool runIterations(TestIterator, int begin, int end, void *) + { + peakBlockSize = qMax(peakBlockSize, end - begin); + return false; + } +}; + +void tst_iteratekernel::blockSize() +{ + const int expectedMinimumBlockSize = 1024 / QThread::idealThreadCount(); + BlockSizeRecorder(0, 10000).startBlocking(); + if (peakBlockSize < expectedMinimumBlockSize) + qDebug() << "block size" << peakBlockSize; + QVERIFY(peakBlockSize >= expectedMinimumBlockSize); +} + +class MultipleResultsFor : public IterateKernel<TestIterator, int> +{ +public: + MultipleResultsFor(TestIterator begin, TestIterator end) : IterateKernel<TestIterator, int>(begin, end) { } + inline bool runIterations(TestIterator, int begin, int end, int *results) + { + for (int i = begin; i < end; ++i) + results[i - begin] = i; + return true; + } +}; + + +void tst_iteratekernel::multipleResults() +{ + QFuture<int> f = startThreadEngine(new MultipleResultsFor(0, 10)).startAsynchronously(); + QCOMPARE(f.results().count() , 10); + QCOMPARE(f.resultAt(0), 0); + QCOMPARE(f.resultAt(5), 5); + QCOMPARE(f.resultAt(9), 9); + f.waitForFinished(); +} + +#if 0 +class PrintWhile : public IterateKernel<TestIterator, void> +{ +public: + PrintWhile() : IterateKernel<TestIterator, void>(0, 10, WhileIteration) { } + bool runIteration(TestIterator it, TestIterator, void *) + { + return false; + } +}; + +void tst_iteratekernel::instantiateWhile() +{ + PrintWhile w; + w.startBlocking(); +} + +QAtomicInt iterationCount; +class StressWhile : public IterateKernel<TestIterator, void> +{ +public: + StressWhile(TestIterator iterations) : IterateKernel<TestIterator, void>(0, iterations, WhileIteration) { } + bool runIteration(TestIterator it, TestIterator index, void *) + { + if (it == index) // should match. + ::iterationCount.ref(); + return false; + } +}; + +void tst_iteratekernel::stresstestWhile() +{ + int iterations = 100000; + StressWhile w(iterations); + w.startBlocking(); + QCOMPARE(int(iterationCount), iterations); +} +#endif + +QTEST_MAIN(tst_iteratekernel) + +#include "tst_qtconcurrentiteratekernel.moc" + +#else +QTEST_NOOP_MAIN +#endif |