#include <iostream>
#include <set>
#include <map>
#include <boost/random/linear_congruential.hpp>
#include <boost/random/uniform_int.hpp>
#include <boost/random/uniform_real.hpp>
#include <boost/random/variate_generator.hpp>
#include <boost/random/mersenne_twister.hpp>
#include <boost/random/lagged_fibonacci.hpp>

using namespace std;

boost::lagged_fibonacci607 rng(0xd548a4b1);                 // produces randomness out of thin air
boost::uniform_int<unsigned int> ocr_dist(0u,999999999u);
boost::variate_generator<boost::lagged_fibonacci607&,boost::uniform_int<unsigned int> > vid(rng,ocr_dist);
	

int main()
{
	const int m=999999999;
	std::map<unsigned int, int> hm;

	for(int i=1; i < m; i+=1)
	{
		int h = vid();
		if(++hm[h] > 1)
			std::cout << "collission: " << h << " - " << hm[h] << endl;
		if(!(i % 100000))
			std::cout << "tick: " << i << endl;
	}



	return 0;
}