Changeset 1756:b1f441f24d08 in lemon-0.x for benchmark
- Timestamp:
- 11/02/05 17:32:29 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2288
- Location:
- benchmark
- Files:
-
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
benchmark/bench_tools.h
r1689 r1756 6 6 #include<iostream> 7 7 8 #include<lemon/graph_utils.h> 8 9 #include<lemon/time_measure.h> 9 10 ///An experimental typedef factory11 #define GRAPH_TYPEDEF_FACTORY(Graph) \12 typedef typename Graph:: Node Node;\13 typedef typename Graph:: NodeIt NodeIt;\14 typedef typename Graph:: Edge Edge;\15 typedef typename Graph:: EdgeIt EdgeIt;\16 typedef typename Graph:: InEdgeIt InEdgeIt;\17 typedef typename Graph::OutEdgeIt OutEdgeIt;18 19 #define GRAPH_TYPEDEF_FACTORY_NOTYPENAME(Graph) \20 typedef Graph:: Node Node;\21 typedef Graph:: NodeIt NodeIt;\22 typedef Graph:: Edge Edge;\23 typedef Graph:: EdgeIt EdgeIt;\24 typedef Graph:: InEdgeIt InEdgeIt;\25 typedef Graph::OutEdgeIt OutEdgeIt;26 27 10 28 11 ///A primitive primtest … … 94 77 void addHyperCube(Graph &G,int dim,std::vector<typename Graph::Node> &nodes) 95 78 { 96 GRAPH_TYPEDEF _FACTORY(Graph);79 GRAPH_TYPEDEFS(typename Graph); 97 80 98 81 std::vector<int> bits(dim+1); … … 110 93 void addBiDirHyperCube(Graph &G,int dim,std::vector<typename Graph::Node>&nodes) 111 94 { 112 GRAPH_TYPEDEF _FACTORY(Graph);95 GRAPH_TYPEDEFS(typename Graph); 113 96 114 97 std::vector<int> bits(dim+1); -
benchmark/bfs-bench.cc
r1689 r1756 32 32 void bfsStlQueue(Graph &G,typename Graph::Node source) 33 33 { 34 GRAPH_TYPEDEF _FACTORY(Graph);34 GRAPH_TYPEDEFS(typename Graph); 35 35 36 36 using namespace std; … … 57 57 void bfsOwnQueue(Graph &G,typename Graph::Node source) 58 58 { 59 GRAPH_TYPEDEF _FACTORY(Graph);59 GRAPH_TYPEDEFS(typename Graph); 60 60 61 61 using namespace std; … … 85 85 void iteratorBench(Graph &G) 86 86 { 87 GRAPH_TYPEDEF _FACTORY(Graph);87 GRAPH_TYPEDEFS(typename Graph); 88 88 89 89 int i=0; … … 98 98 typedef SmartGraph Graph; 99 99 100 ///\bug GRAPH_TYPEDEF_FACTORY(Graph); 101 GRAPH_TYPEDEF_FACTORY_NOTYPENAME(Graph); 100 GRAPH_TYPEDEFS(Graph); 102 101 103 102 Graph G; -
benchmark/graph-bench.cc
r1435 r1756 15 15 void makeFullGraph(int n, int rat, int p) 16 16 { 17 GRAPH_TYPEDEF _FACTORY(Graph);17 GRAPH_TYPEDEFS(typename Graph); 18 18 19 19 Graph G; -
benchmark/hcube.cc
r1689 r1756 37 37 typedef SmartGraph Graph; 38 38 39 ///\bug GRAPH_TYPEDEF_FACTORY(Graph); 40 GRAPH_TYPEDEF_FACTORY_NOTYPENAME(Graph); 39 GRAPH_TYPEDEFS(Graph); 41 40 42 41 Graph G;
Note: See TracChangeset
for help on using the changeset viewer.