/****************************************************************************+
−
**+
−
** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).+
−
** All rights reserved.+
−
** Contact: Nokia Corporation (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 Technology Preview License Agreement accompanying+
−
** this package.+
−
**+
−
** GNU Lesser General Public License Usage+
−
** Alternatively, this file may be used under the terms of the GNU Lesser+
−
** General Public License version 2.1 as published by the Free Software+
−
** Foundation and appearing in the file LICENSE.LGPL included in the+
−
** packaging of this file.  Please review the following information to+
−
** ensure the GNU Lesser General Public License version 2.1 requirements+
−
** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.+
−
**+
−
** In addition, as a special exception, Nokia gives you certain additional+
−
** rights.  These rights are described in the Nokia Qt LGPL Exception+
−
** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.+
−
**+
−
** If you have questions regarding the use of this file, please contact+
−
** Nokia at qt-info@nokia.com.+
−
**+
−
**+
−
**+
−
**+
−
**+
−
**+
−
**+
−
**+
−
** $QT_END_LICENSE$+
−
**+
−
****************************************************************************/+
−
+
−
+
−
#include <QtTest/QtTest>+
−
+
−
#include <q3dict.h>+
−
+
−
//TESTED_CLASS=+
−
//TESTED_FILES=+
−
+
−
class tst_Q3Dict : public QObject+
−
{+
−
Q_OBJECT+
−
+
−
public:+
−
    tst_Q3Dict();+
−
    virtual ~tst_Q3Dict();+
−
+
−
+
−
public slots:+
−
    void init();+
−
    void cleanup();+
−
private slots:+
−
    void resize();+
−
    void acc_01_data();+
−
    void acc_01();+
−
};+
−
+
−
tst_Q3Dict::tst_Q3Dict()+
−
{+
−
}+
−
+
−
tst_Q3Dict::~tst_Q3Dict()+
−
{+
−
}+
−
+
−
void tst_Q3Dict::init()+
−
{+
−
// TODO: Add initialization code here.+
−
// This will be executed immediately before each test is run.+
−
}+
−
+
−
void tst_Q3Dict::cleanup()+
−
{+
−
// TODO: Add cleanup code here.+
−
// This will be executed immediately after each test is run.+
−
}+
−
+
−
#include <qstring.h>+
−
#include <qdatetime.h>+
−
#include <stdlib.h>+
−
+
−
QString keyFor( int i )+
−
{+
−
    QString key;+
−
    key.sprintf("KEY%05d",i);+
−
    return key;+
−
}+
−
#include <qapplication.h>+
−
+
−
void tst_Q3Dict::acc_01_data()+
−
{+
−
    QTest::addColumn<int>("nins");+
−
+
−
    //next we fill it with data+
−
    QTest::newRow( "data0" )  << 5;+
−
}+
−
+
−
void tst_Q3Dict::acc_01()+
−
{+
−
    QFETCH(int,nins);+
−
+
−
    Q3Dict<int> dict(7);+
−
    dict.setAutoDelete( TRUE );+
−
+
−
    for ( int i=0; i<nins; i++ ) {+
−
	int* d = new int;+
−
	*d = i;+
−
	dict.insert(keyFor(i),d);+
−
    }+
−
+
−
    QTime timer;+
−
    int start = nins/500;+
−
    if (start == 0)+
−
	start = 1;+
−
    for ( int j=start; j<1000000; j+=1+j/10 ) {// don't want to use 0 here because that crashes+
−
+
−
	timer.start();+
−
	dict.resize( j );+
−
//	int ms_r = timer.elapsed();+
−
+
−
	int n=0;+
−
	timer.start();+
−
	for ( Q3DictIterator<int> it(dict); it.current(); ++it ) {+
−
	    n++;+
−
	    QVERIFY( keyFor( *it.current() ) == it.currentKey() ); // Wrong key if it isn't+
−
	}+
−
	QVERIFY( !(n != nins) ); //qFatal("Too few");+
−
//	int ms_i = timer.elapsed();+
−
+
−
	timer.start();+
−
	for ( int i = 0; i<nins; i++ ) {+
−
	    dict.find( keyFor(i) );+
−
	}+
−
//	int ms_f = timer.elapsed();+
−
//	qDebug("resize(%d) took %dms, iteration took %dms, find took %0.1f\265s", j, ms_r, ms_i, 1000.0*ms_f/nins);+
−
    }+
−
+
−
    dict.resize( 10 );+
−
}+
−
+
−
void tst_Q3Dict::resize()+
−
{+
−
    Q3Dict<int> dict(7);+
−
    QVERIFY( dict.size() == 7 );+
−
+
−
    int i;+
−
    for ( i=0; i<7; i++ ) {+
−
	int* d = new int(i);+
−
	dict.insert(keyFor(i),d);+
−
    }+
−
+
−
    QVERIFY(dict.size() == 7);+
−
+
−
    for (i = 0; i < 7; ++i)+
−
        delete dict.take(keyFor(i));+
−
}+
−
+
−
QTEST_APPLESS_MAIN(tst_Q3Dict)+
−
#include "tst_q3dict.moc"+
−