1#include <stdio.h>
2#include <random>
3
4// generate a 10G input of 1B entries (472M unique), top entries are:
5/*
631      3209505773
729      2131583786
829      2912700161
929      494155588
1029      244318914
1129      3795640459
1229      3736353633
1329      3792368229
1428      2134003008
1528      3755101979
1628      2615920895
1728      4103497323
1828      124613411
1928      3877714427
20*/
21int main()
22{
23  int iter = 0;
24  for (int x = 500 * 1000 * 1000; x > 0; x /= 2)
25  {
26    std::mt19937 gen(43);
27    for (int i = 0; i < x; ++i)
28      printf("%lu\n", gen());
29    ++iter;
30  }
31  printf("%d\n", iter);
32}
33