1.1 --- a/benchmark/edge_lookup.cc Mon Dec 10 16:34:31 2007 +0000
1.2 +++ b/benchmark/edge_lookup.cc Tue Dec 11 17:37:08 2007 +0000
1.3 @@ -412,6 +412,24 @@
1.4 }
1.5
1.6 };
1.7 +
1.8 +class DEL
1.9 +{
1.10 +public:
1.11 + Graph &_g;
1.12 + DynEdgeLookUp<Graph> _el;
1.13 + DEL(Graph &g) :_g(g), _el(g) {}
1.14 + void operator()()
1.15 + {
1.16 + Edge e;
1.17 +
1.18 + for(NodeIt v(_g);v!=INVALID;++v)
1.19 + for(NodeIt u(_g);u!=INVALID;++u)
1.20 + e=_el(u,v);
1.21 + }
1.22 +
1.23 +};
1.24 +
1.25 class EL2
1.26 {
1.27 public:
1.28 @@ -512,15 +530,25 @@
1.29
1.30 TimeStamp t1 = runningTimeTest(FE(g),1);
1.31 TimeStamp t2 = runningTimeTest(EL(g),1);
1.32 - TimeStamp t3 = runningTimeTest(EL2(g),1);
1.33 - TimeStamp t4 = runningTimeTest(EL3(g),1);
1.34 + TimeStamp t3 = runningTimeTest(DEL(g),1);
1.35 + TimeStamp t4 = runningTimeTest(EL2(g),1);
1.36 + TimeStamp t5 = runningTimeTest(EL3(g),1);
1.37 // TimeStamp t5 = runningTimeTest(EL4(g),1);
1.38 // TimeStamp t6 = runningTimeTest(EL5(g),1);
1.39
1.40 + std::cout << t1.userTime() << ' '
1.41 + << t2.userTime() << ' '
1.42 + << t3.userTime() << ' '
1.43 + << t4.userTime() << ' '
1.44 + << t5.userTime() << ' '
1.45 +// << t5.userTime() << ' '
1.46 +// << t6.userTime()
1.47 + << std::endl;
1.48 std::cout << t1.userTime()/N/N << ' '
1.49 << t2.userTime()/N/N << ' '
1.50 << t3.userTime()/N/N << ' '
1.51 << t4.userTime()/N/N << ' '
1.52 + << t5.userTime()/N/N << ' '
1.53 // << t5.userTime()/N/N << ' '
1.54 // << t6.userTime()/N/N
1.55 << std::endl;