Changeset 2539:c25f62a6452d in lemon-0.x for benchmark/edge_lookup.cc

Timestamp:

12/11/07 18:37:08 (15 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3416

Message:

DynEdgeLookUp? implementation based on splay trees
In general case it is slower than the static version, but it should not
refreshed on the change of the graph

File:

• benchmark/edge_lookup.cc (modified) (2 diffs)

benchmark/edge_lookup.cc

@@ -413 +413 @@
   
 };
+
+class DEL 
+{
+public:
+  Graph &_g;
+  DynEdgeLookUp<Graph> _el;
+  DEL(Graph &g) :_g(g), _el(g) {}
+  void operator()() 
+  {
+    Edge e;
+    
+    for(NodeIt v(_g);v!=INVALID;++v)
+      for(NodeIt u(_g);u!=INVALID;++u)
+        e=_el(u,v);
+  }
+  
+};
+
 class EL2
 {
@@ -513 +531 @@
   TimeStamp t1 = runningTimeTest(FE(g),1);
   TimeStamp t2 = runningTimeTest(EL(g),1);
-  TimeStamp t3 = runningTimeTest(EL2(g),1);
-  TimeStamp t4 = runningTimeTest(EL3(g),1);
+  TimeStamp t3 = runningTimeTest(DEL(g),1);
+  TimeStamp t4 = runningTimeTest(EL2(g),1);
+  TimeStamp t5 = runningTimeTest(EL3(g),1);
 //   TimeStamp t5 = runningTimeTest(EL4(g),1);
 //   TimeStamp t6 = runningTimeTest(EL5(g),1);
 
+  std::cout << t1.userTime() << ' ' 
+            << t2.userTime() << ' '
+            << t3.userTime() << ' '
+            << t4.userTime() << ' '
+            << t5.userTime() << ' '
+//          << t5.userTime() << ' '
+//          << t6.userTime()
+            << std::endl;
   std::cout << t1.userTime()/N/N << ' ' 
             << t2.userTime()/N/N << ' '
             << t3.userTime()/N/N << ' '
             << t4.userTime()/N/N << ' '
+            << t5.userTime()/N/N << ' '
 //          << t5.userTime()/N/N << ' '
 //          << t6.userTime()/N/N