#include "pip.h"




int main() {
	const int iters = 4;
	const int sz = 10000000;


//	{
//		piCout << "PIVector push back";
//		PIVector<int> v;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.push_back(i);
//			}
//			piCout << tm.elapsed_m() << v.capacity();
//			v.clear();
//		}
//	}
//	piCout << "\n";
//	{
//		piCout << "PIVector push front";
//		PIVector<int> v;
//		v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.push_front(i);
//			}
//			piCout << tm.elapsed_m() << v.capacity();
//			v.clear();
//		}
//	}
//	piCout << "\n";
//	{
//		piCout << "PIVector insert center";
//		PIVector<int> v;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.insert(v.size()/2, i);
//			}
//			piCout << tm.elapsed_m();
//			v.clear();
//		}
//	}


//	piCout << "\n";
//	{
//		piCout << "PIDeque push back";
//		PIDeque<int> v;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.push_back(i);
//			}
//			piCout << tm.elapsed_m() << v.capacity();
//			v.clear();
//		}
//	}
//	piCout << "\n";
//	{
//		piCout << "PIDeque push front";
//		PIDeque<int> v;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.push_front(i);
//			}
//			piCout << tm.elapsed_m() << v.capacity();
//			v.clear();
//		}
//	}
//	piCout << "\n";
//	{
//		piCout << "PIDeque insert center";
//		PIDeque<int> v;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v.insert(v.size()/2, i);
//			}
//			piCout << tm.elapsed_m() << v.capacity();
//			v.clear();
//		}
//	}

	PIVector<llong> ind;
	for (int i=0; i<sz; ++i) {
		ind << randomi();
	}

	piCout << "\n";
	{
		piCout << "PIMap insert back";
		PIMap<llong, int> v;
		//v.reserve(sz);
		for (int n=0; n<iters; ++n) {
			PITimeMeasurer tm;
			for (int i=0; i<sz; ++i) {
				v[i] = i;
			}
			piCout << tm.elapsed_m();
			v.clear();
		}
	}
	piCout << "\n";
	{
		piCout << "PIMap insert front";
		PIMap<llong, int> v;
		//v.reserve(sz);
		for (int n=0; n<iters; ++n) {
			PITimeMeasurer tm;
			for (int i=0; i<sz; ++i) {
				v[sz - i] = i;
			}
			piCout << tm.elapsed_m();
			v.clear();
		}
	}
	piCout << "\n";
	{
		piCout << "PIMap insert random";
		PIMap<llong, int> v;
		//v.reserve(sz);
		for (int n=0; n<iters; ++n) {
			PITimeMeasurer tm;
			for (int i=0; i<sz; ++i) {
				v[ind[i]] = i;
			}
			piCout << tm.elapsed_m();
			v.clear();
		}
	}


//	piCout << "\n";
//	{
//		piCout << "Multi insert";
//		PIVector<int> v;
//		PIDeque<int> v2;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) {
//				v << i;
//				v2 << v[i];
//			}
//			piCout << tm.elapsed_m();
//			v.clear();
//		}
//	}
//	piCout << "\n";
//	{
//		piCout << "Multi insert 2";
//		PIVector<int> v;
//		PIDeque<PIPair<int,int>> v2;
//		//v.reserve(sz);
//		for (int n=0; n<iters; ++n) {
//			PITimeMeasurer tm;
//			for (int i=0; i<sz; ++i) v << i;
//			for (int i=0; i<sz; ++i) v2 << PIPair<int,int>(i, v[i]);
//			piCout << tm.elapsed_m();
//			v.clear();
//			v2.clear();
//		}
//	}


	return 0;
}