Changeset 711:b6c56353832c in lemon-0.x for src/benchmark/graph-bench.cc

Timestamp:

07/20/04 11:50:11 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Some tools of common usage was put to bench_tool.h

File:

• src/benchmark/graph-bench.cc (modified) (1 diff)

src/benchmark/graph-bench.cc

@@ -3 +3 @@
 #include<hugo/time_measure.h>
 #include<iostream>
-#include<sage_graph.h>
-#include<vector>
+
+#include"bench_tools.h"
 
 using namespace hugo;
-
-///An experimental typedef factory
-#define GRAPH_TYPEDEF_FACTORY(Graph) \
-   typedef typename Graph::   Node      Node;\
-   typedef typename Graph::   NodeIt    NodeIn;\
-   typedef typename Graph::   Edge      Edge;\
-   typedef typename Graph::   EdgeIt    EdgeIt;\
-   typedef typename Graph:: InEdgeIt  InEdgeIt;\
-   typedef typename Graph::OutEdgeIt OutEdgeIt;
- 
-
-///A primitive primtest
-bool isPrim(int n)
-{
-  if(n%2) {
-    for(int k=3;n/k>=k;k+=2)
-      if(!(n%k)) return false;
-    return true;
-  }
-  return false;
-}
-
-///Finds the smallest prime not less then \c n.
-int nextPrim(int n)
-{
-  for(n+=!(n%2);!isPrim(n);n+=2) ;
-  return n;
-}
 
 ///Makes a full graph by adding and deleting a lot of edges;