benchmark/edge_lookup.cc
changeset 2539 c25f62a6452d
parent 2510 bb523a4758f7
child 2553 bfced05fa852
     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;