Paste

URL To paste - | raw - Tue Feb 27 2018 12:05:40 GMT+0000 (Coordinated Universal Time)
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

int main(int argc, char *argv[])
{
  // Fill input vector with data.
  std::vector inputData;
  for (int i = 0; i < 500000; i++)
  {
    inputData.emplace_back(std::to_string(i) + ".txt");
  }

  // Randomize the vector
  std::random_device rd;
  std::mt19937 g(rd());

  std::shuffle(inputData.begin(), inputData.end(), g);

  {
    // Copies the data in a new vector
    std::vector data = inputData;
    QElapsedTimer timer;
    timer.start();
    qSort(data);
    qDebug() << QString("qSort took: %1 ms").arg(timer.elapsed());
  }

  {
    // Copies the data in a new vector
    std::vector data = inputData;
    QElapsedTimer timer;
    timer.start();
    std::sort(data.begin(), data.end());
    qDebug() << QString("std::sort took: %1 ms").arg(timer.elapsed());
  }

  QCoreApplication a(argc, argv);

  return a.exec();
}