//============================================================================
// Name        : test.cpp
// Author      : Gerhard Holzmeister
// Description : Test complexity of ~stable_vector()
//============================================================================

#include <boost/container/stable_vector.hpp>
#include <boost/chrono/system_clocks.hpp>
#include <iostream>



void test(int size)
{

	typedef boost::chrono::steady_clock clock;

	clock::time_point t0 = clock::now() ;

	boost::container::stable_vector<int> * ptrVector = new boost::container::stable_vector<int>();

	for (int i = 0; i < size; i++)
	{
		ptrVector->push_back(i);
	}

	clock::time_point t1 = clock::now() ;

	delete ptrVector;

	clock::time_point t2 = clock::now() ;

	clock::duration dt1 = t1 - t0;
	clock::duration dt2 = t2 - t1;

	std::cout << "size: " << size <<  " create and fill time/size:" <<  dt1.count()/size << " delete time/size:" << dt2.count()/size << std::endl;
}

int main()
{
	for (int i = 1000; i < 65000; i+=i)
	{
		test(i);
	}
	return 0;
}