.benchmarks

git-svn-id: svn://ultimatepp.org/upp/trunk@13466 f0d560ea-af0d-0410-9eb7-867de7ffcac7
This commit is contained in:
cxl 2019-07-02 07:02:30 +00:00
parent f154d13127
commit 4affffd48c
2 changed files with 43 additions and 44 deletions

View file

@ -17,54 +17,53 @@ CONSOLE_APP_MAIN
Vector<Index<int> > v;
v.SetCount(v_num);
{
RTIMING("FindAdd v_num outer");
for (int j = 0; j < v_num; ++j)
RTIMING("inner FindAdd");
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].FindAdd(i);
}
{
RTIMING("UnlinkKey v_num outer");
for (int j = 0; j < v_num; ++j)
RTIMING("inner UnlinkKey");
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].UnlinkKey(i);
}
RTIMING("Sweep v_num outer");
const int jsize = v_num;
for (int j = 0; j < jsize; ++j)
v[j].Sweep();
// RTIMING("inner Sweep");
// const int jsize = v_num;
// for (int j = 0; j < jsize; ++j)
// v[j].Sweep();
}
{
Vector<Index<int> > v;
v.SetCount(v_num);
{
RTIMING("FindAdd v_num inner");
for (int i = 0; i < isize; ++i)
RTIMING("outer FindAdd");
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].FindAdd(i);
}
{
RTIMING("UnlinkKey v_num inner");
for (int i = 0; i < isize; ++i)
RTIMING("outer UnlinkKey");
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].UnlinkKey(i);
}
RTIMING("Sweep v_num inner");
const int jsize = v_num;
for (int j = 0; j < jsize; ++j)
v[j].Sweep();
// RTIMING("Sweep v_num outer");
// const int jsize = v_num;
// for (int j = 0; j < jsize; ++j)
// v[j].Sweep();
}
{
std::set<int> *v = new std::set<int>[v_num];
{
RTIMING("insert v_num outer");
RTIMING("outer insert");
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].insert(i);
}
{
RTIMING("erase v_num outer");
RTIMING("outer erase");
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].erase(i);
@ -75,14 +74,14 @@ CONSOLE_APP_MAIN
{
std::set<int> *v = new std::set<int>[v_num];
{
RTIMING("insert v_num inner");
RTIMING("inner insert");
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].insert(i);
}
{
RTIMING("erase v_num inner");
RTIMING("inner erase");
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].erase(i);

View file

@ -8,11 +8,11 @@ CONSOLE_APP_MAIN
#ifdef _DEBUG
const int v_num = 10000;
#else
const int v_num = 1000;
const int v_num = 1000000;
#endif
const int isize = 100;
const int N = 100;
const int isize = 10;
const int N = 1;
Vector<int> data;
for(int i = 0; i < isize * v_num; i++)
@ -23,51 +23,51 @@ CONSOLE_APP_MAIN
Vector<Index<int> > v;
v.SetCount(v_num);
{
RTIMING("inner FindAdd v_num");
RTIMING("inner FindAdd");
int *s = data;
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].FindAdd(*s++);
}
{
RTIMING("inner UnlinkKey v_num");
RTIMING("inner UnlinkKey");
int *s = data;
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
v[j].UnlinkKey(*s++);
}
RTIMING("inner Sweep v_num");
const int jsize = v_num;
for (int j = 0; j < jsize; ++j)
v[j].Sweep();
// RTIMING("inner Sweep");
// const int jsize = v_num;
// for (int j = 0; j < jsize; ++j)
// v[j].Sweep();
}
{
Vector<Index<int> > v;
v.SetCount(v_num);
{
RTIMING("outer FindAdd v_num");
RTIMING("outer FindAdd");
int *s = data;
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].FindAdd(*s++);
}
{
RTIMING("outer UnlinkKey v_num");
RTIMING("outer UnlinkKey");
int *s = data;
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
v[j].UnlinkKey(*s++);
}
RTIMING("outer Sweep v_num");
const int jsize = v_num;
for (int j = 0; j < jsize; ++j)
v[j].Sweep();
// RTIMING("outer Sweep");
// const int jsize = v_num;
// for (int j = 0; j < jsize; ++j)
// v[j].Sweep();
}
{
std::set<int> *v = new std::set<int>[v_num];
{
RTIMING("outer insert v_num");
RTIMING("outer insert");
int *s = data;
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
@ -75,7 +75,7 @@ CONSOLE_APP_MAIN
}
{
RTIMING("outer erase v_num");
RTIMING("outer erase");
int *s = data;
for (int j = 0; j < v_num; ++j)
for (int i = 0; i < isize; ++i)
@ -87,7 +87,7 @@ CONSOLE_APP_MAIN
{
std::set<int> *v = new std::set<int>[v_num];
{
RTIMING("inner insert v_num");
RTIMING("inner insert");
int *s = data;
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)
@ -95,7 +95,7 @@ CONSOLE_APP_MAIN
}
{
RTIMING("inner erase v_num");
RTIMING("inner erase");
int *s = data;
for (int i = 0; i < isize; ++i)
for (int j = 0; j < v_num; ++j)