diff options
author | Lars Knoll <lars.knoll@nokia.com> | 2012-02-03 14:17:26 +0100 |
---|---|---|
committer | Qt by Nokia <qt-info@nokia.com> | 2012-02-05 17:49:16 +0100 |
commit | 96501b0a18f4f70048403dccc4cb42dd71db8f9d (patch) | |
tree | ec4b95139854d1116ad75467c3c08df39fafeb27 /src/corelib/concurrent/qtconcurrentiteratekernel.h | |
parent | c8156cab81690526adffa22214657fc1c6563b8b (diff) |
Move QtConcurrent into its own module
Task-number: QTBUG-20892
Change-Id: I614500aafb6428915509983608bbb0ade4e4f016
Reviewed-by: Thiago Macieira <thiago.macieira@intel.com>
Diffstat (limited to 'src/corelib/concurrent/qtconcurrentiteratekernel.h')
-rw-r--r-- | src/corelib/concurrent/qtconcurrentiteratekernel.h | 339 |
1 files changed, 0 insertions, 339 deletions
diff --git a/src/corelib/concurrent/qtconcurrentiteratekernel.h b/src/corelib/concurrent/qtconcurrentiteratekernel.h deleted file mode 100644 index 527bd85a22..0000000000 --- a/src/corelib/concurrent/qtconcurrentiteratekernel.h +++ /dev/null @@ -1,339 +0,0 @@ -/**************************************************************************** -** -** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies). -** Contact: http://www.qt-project.org/ -** -** This file is part of the QtCore module of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** GNU Lesser General Public License Usage -** 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. -** -** 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. -** -** Other Usage -** Alternatively, this file may be used in accordance with the terms and -** conditions contained in a signed written agreement between you and Nokia. -** -** -** -** -** -** -** $QT_END_LICENSE$ -** -****************************************************************************/ - -#ifndef QTCONCURRENT_ITERATEKERNEL_H -#define QTCONCURRENT_ITERATEKERNEL_H - -#include <QtCore/qglobal.h> - -#ifndef QT_NO_CONCURRENT - -#include <QtCore/qatomic.h> -#include <QtCore/qtconcurrentmedian.h> -#include <QtCore/qtconcurrentthreadengine.h> - -#ifndef QT_NO_STL -# include <iterator> -#endif - -QT_BEGIN_HEADER -QT_BEGIN_NAMESPACE - - -#ifndef qdoc - -namespace QtConcurrent { - -#ifndef QT_NO_STL - using std::advance; -#else - template <typename It, typename T> - void advance(It &it, T value) - { - it+=value; - } -#endif - -/* - The BlockSizeManager class manages how many iterations a thread should - reserve and process at a time. This is done by measuring the time spent - in the user code versus the control part code, and then increasing - the block size if the ratio between them is to small. The block size - management is done on the basis of the median of several timing measuremens, - and it is done induvidualy for each thread. -*/ -class Q_CORE_EXPORT BlockSizeManager -{ -public: - BlockSizeManager(int iterationCount); - void timeBeforeUser(); - void timeAfterUser(); - int blockSize(); -private: - inline bool blockSizeMaxed() - { - return (m_blockSize >= maxBlockSize); - } - - const int maxBlockSize; - qint64 beforeUser; - qint64 afterUser; - Median<double> controlPartElapsed; - Median<double> userPartElapsed; - int m_blockSize; -}; - -template <typename T> -class ResultReporter -{ -public: - ResultReporter(ThreadEngine<T> *_threadEngine) - :threadEngine(_threadEngine) - { - - } - - void reserveSpace(int resultCount) - { - currentResultCount = resultCount; - vector.resize(qMax(resultCount, vector.count())); - } - - void reportResults(int begin) - { - const int useVectorThreshold = 4; // Tunable parameter. - if (currentResultCount > useVectorThreshold) { - vector.resize(currentResultCount); - threadEngine->reportResults(vector, begin); - } else { - for (int i = 0; i < currentResultCount; ++i) - threadEngine->reportResult(&vector.at(i), begin + i); - } - } - - inline T * getPointer() - { - return vector.data(); - } - - int currentResultCount; - ThreadEngine<T> *threadEngine; - QVector<T> vector; -}; - -template <> -class ResultReporter<void> -{ -public: - inline ResultReporter(ThreadEngine<void> *) { } - inline void reserveSpace(int) { } - inline void reportResults(int) { } - inline void * getPointer() { return 0; } -}; - -#ifndef QT_NO_STL -inline bool selectIteration(std::bidirectional_iterator_tag) -{ - return false; // while -} - -inline bool selectIteration(std::forward_iterator_tag) -{ - return false; // while -} - -inline bool selectIteration(std::random_access_iterator_tag) -{ - return true; // for -} -#else -// no stl support, always use while iteration -template <typename T> -inline bool selectIteration(T) -{ - return false; // while -} -#endif - -template <typename Iterator, typename T> -class IterateKernel : public ThreadEngine<T> -{ -public: - typedef T ResultType; - - IterateKernel(Iterator _begin, Iterator _end) -#if defined (QT_NO_STL) - : begin(_begin), end(_end), current(_begin), currentIndex(0), - forIteration(false), progressReportingEnabled(true) -#else - : begin(_begin), end(_end), current(_begin), currentIndex(0), - forIteration(selectIteration(typename std::iterator_traits<Iterator>::iterator_category())), progressReportingEnabled(true) -#endif - { -#if defined (QT_NO_STL) - iterationCount = 0; -#else - iterationCount = forIteration ? std::distance(_begin, _end) : 0; - -#endif - } - - virtual ~IterateKernel() { } - - virtual bool runIteration(Iterator it, int index , T *result) - { Q_UNUSED(it); Q_UNUSED(index); Q_UNUSED(result); return false; } - virtual bool runIterations(Iterator _begin, int beginIndex, int endIndex, T *results) - { Q_UNUSED(_begin); Q_UNUSED(beginIndex); Q_UNUSED(endIndex); Q_UNUSED(results); return false; } - - void start() - { - progressReportingEnabled = this->isProgressReportingEnabled(); - if (progressReportingEnabled && iterationCount > 0) - this->setProgressRange(0, iterationCount); - } - - bool shouldStartThread() - { - if (forIteration) - return (currentIndex.load() < iterationCount) && !this->shouldThrottleThread(); - else // whileIteration - return (iteratorThreads.load() == 0); - } - - ThreadFunctionResult threadFunction() - { - if (forIteration) - return this->forThreadFunction(); - else // whileIteration - return this->whileThreadFunction(); - } - - ThreadFunctionResult forThreadFunction() - { - BlockSizeManager blockSizeManager(iterationCount); - ResultReporter<T> resultReporter(this); - - for(;;) { - if (this->isCanceled()) - break; - - const int currentBlockSize = blockSizeManager.blockSize(); - - if (currentIndex.load() >= iterationCount) - break; - - // Atomically reserve a block of iterationCount for this thread. - const int beginIndex = currentIndex.fetchAndAddRelease(currentBlockSize); - const int endIndex = qMin(beginIndex + currentBlockSize, iterationCount); - - if (beginIndex >= endIndex) { - // No more work - break; - } - - this->waitForResume(); // (only waits if the qfuture is paused.) - - if (shouldStartThread()) - this->startThread(); - - const int finalBlockSize = endIndex - beginIndex; // block size adjusted for possible end-of-range - resultReporter.reserveSpace(finalBlockSize); - - // Call user code with the current iteration range. - blockSizeManager.timeBeforeUser(); - const bool resultsAvailable = this->runIterations(begin, beginIndex, endIndex, resultReporter.getPointer()); - blockSizeManager.timeAfterUser(); - - if (resultsAvailable) - resultReporter.reportResults(beginIndex); - - // Report progress if progress reporting enabled. - if (progressReportingEnabled) { - completed.fetchAndAddAcquire(finalBlockSize); - this->setProgressValue(this->completed.load()); - } - - if (this->shouldThrottleThread()) - return ThrottleThread; - } - return ThreadFinished; - } - - ThreadFunctionResult whileThreadFunction() - { - if (iteratorThreads.testAndSetAcquire(0, 1) == false) - return ThreadFinished; - - ResultReporter<T> resultReporter(this); - resultReporter.reserveSpace(1); - - while (current != end) { - // The following two lines breaks support for input iterators according to - // the sgi docs: dereferencing prev after calling ++current is not allowed - // on input iterators. (prev is dereferenced inside user.runIteration()) - Iterator prev = current; - ++current; - int index = currentIndex.fetchAndAddRelaxed(1); - iteratorThreads.testAndSetRelease(1, 0); - - this->waitForResume(); // (only waits if the qfuture is paused.) - - if (shouldStartThread()) - this->startThread(); - - const bool resultAavailable = this->runIteration(prev, index, resultReporter.getPointer()); - if (resultAavailable) - resultReporter.reportResults(index); - - if (this->shouldThrottleThread()) - return ThrottleThread; - - if (iteratorThreads.testAndSetAcquire(0, 1) == false) - return ThreadFinished; - } - - return ThreadFinished; - } - - -public: - const Iterator begin; - const Iterator end; - Iterator current; - QAtomicInt currentIndex; - bool forIteration; - QAtomicInt iteratorThreads; - int iterationCount; - - bool progressReportingEnabled; - QAtomicInt completed; -}; - -} // namespace QtConcurrent - -#endif //qdoc - -QT_END_NAMESPACE -QT_END_HEADER - -#endif // QT_NO_CONCURRENT - -#endif |