Russian Qt Forum

QBENCHMARK {
        qsrand(0);
        for (int i = 0; 1000000 != i; ++i)
        {
            qint64 data = qint64(qrand()*65535);
            QVector<qint64>::iterator itr = qLowerBound(vect.begin(), vect.end(), data, qLess<qint64>());
            vect.insert(itr, data);
        }
    }
//отработало за 2273251 msecs

    QBENCHMARK {
        qsrand(0);
        for (int i = 0; 1000000 != i; ++i)
        {
            qint64 data = qint64(qrand()*65535);
            QList<qint64>::iterator itr = qLowerBound(list.begin(), list.end(), data, qLess<qint64>());
            list.insert(itr, data);
        }
    }
//отработало за 456601 msecs

QBENCHMARK {
        qsrand(0);
        for (int i=0; 100 != i; ++i)
        {
            vect_of_vect.push_back(new QVector<qint64>());
        }
        for (int i=0; vect_of_vect.size() != i; ++i)
        {
            for (int j = 0; 10000 != j; ++j)
            {
                qint64 data = qint64(qrand()*65535);
                QVector<qint64>::iterator itr = qLowerBound(vect_of_vect[i]->begin(), vect_of_vect[i]->end(), data, qLess<qint64>());
                vect_of_vect[i]->insert(itr, data);
            }
        }
    }
//однако отработало за 9052 msecs