#include <iostream>
#include <algorithm>
#include <vector>
#include <random>
#include <string>
#include <chrono>

using namespace std;

#include "timer.cxx"
#include "print_time.cxx"
#include "swap.cxx"
#include "quicksort.cxx"
#include "print_10.cxx"

int main()
{
  unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
  default_random_engine engine_01(seed);
  uniform_real_distribution<double>
    distribution_01(0.0, 1.0);

  string heading;
  double t;
  timer timer_01;
  timer timer_02;

  heading = "Program starts";
  t = timer_01.elapsed();
  print_time(heading, t);
  timer_01.reset();

  // Size 

  const int mega_byte = 1024 * 1024;
  const int array_size = 128 * mega_byte;

  int i;
  vector<double> x(array_size);

  cout << "\n C++ standard <vector> \n" << endl;

  cout.width(16);
  cout << array_size << endl;
  cout.width(16);
  cout << (array_size * 8);
  cout << " bytes " << endl;

  for (i = 0; i < array_size; i++)
    x[i] = distribution_01(engine_01);

  heading = "Random numbers";

  t = timer_01.elapsed();
  print_time(heading, t);
  timer_01.reset();

  sort(x.begin(), x.end());

  heading = "STL sort - <vector> ";

  t = timer_01.elapsed();
  print_time(heading, t);
  timer_01.reset();

  heading = "Total time";
  t = timer_02.elapsed();
  print_time(heading, t);

  return(0);

}