151 lines
2.9 KiB
C++
151 lines
2.9 KiB
C++
#include "pip.h"
|
|
|
|
|
|
int main() {
|
|
const int iters = 10;
|
|
const int sz = 100000000;
|
|
{
|
|
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.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.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.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.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.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();
|
|
}
|
|
}
|
|
// piCout << "\n";
|
|
// {
|
|
// piCout << "PIMap insert";
|
|
// PIMap<llong, int> v;
|
|
// //v.reserve(sz);
|
|
// for (int n=0; n<iters; ++n) {
|
|
// PITimeMeasurer tm;
|
|
// for (int i=0; i<sz; ++i) {
|
|
// v.insert(i, i);
|
|
// }
|
|
// piCout << tm.elapsed_m();
|
|
// v.clear();
|
|
// }
|
|
// }
|
|
// piCout << "\n";
|
|
// {
|
|
// piCout << "PIMap insert 2";
|
|
// 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();
|
|
// }
|
|
// }
|
|
return 0;
|
|
}
|