--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/tests/auto/q3dict/tst_q3dict.cpp	Mon Jan 11 14:00:40 2010 +0000
@@ -0,0 +1,169 @@
+/****************************************************************************
+**
+** 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"