Sort 1GB integers

sort.cc

#include <algorithm>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>

double getTime()
{
  struct timeval tv;
  gettimeofday(&tv, NULL);
  return tv.tv_sec + tv.tv_usec / 1000000.0;
}

using namespace std;

int main()
{
  double start = getTime();
  vector<int> vec(1024*1024*1024/sizeof(int));
  for (int i = 0; i < vec.size(); ++i)
    vec[i] = lrand48();
  printf("sorting %zd elements\n", vec.size());
  double sorting = getTime();
  sort(vec.begin(), vec.end());
  double done = getTime();
  printf("gen %f\n", sorting - start);
  printf("sort %f\n", done - sorting);
}