COIN-OR::LEMON - Graph Library

Changeset 751:e742d383fffc in lemon-0.x


Ignore:
Timestamp:
08/04/04 20:51:51 (20 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1011
Message:
  • Trimmed in order to work with gcc-3.4
  • The number of executions of the tests can be controlled by command arg.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/benchmark/bfs-bench.cc

    r742 r751  
    3939  using namespace std;
    4040 
    41   typename Graph::NodeMap<bool> visited(G,false);
     41  typename Graph::template NodeMap<bool> visited(G,false);
    4242   
    4343  queue<typename Graph::Node> Q;
     
    6464  using namespace std;
    6565 
    66   typename Graph::NodeMap<bool> visited(G,false);
     66  typename Graph::template NodeMap<bool> visited(G,false);
    6767 
    6868  int N=G.nodeNum();
     
    8585}
    8686
     87template<class Graph>
     88void iteratorBench(Graph &G)
     89{
     90  GRAPH_TYPEDEF_FACTORY(Graph);
     91
     92  int i=0;
     93 
     94  for(NodeIt n(G);G.valid(n);G.next(n))
     95    for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
     96      i++;
     97}
     98
    8799int main(int argc, char *argv[])
    88100{
     
    97109  Timer T;
    98110 
    99   if(argc!=2) {
    100     cout << "Usage: " << argv[0] << " dim\n";
     111  if(argc!=3) {
     112    cout << "Usage: " << argv[0] << " dim mul\n";
    101113    return 1;
    102114  }
    103115 
    104116  int dim=atoi(argv[1]);
     117  int mul=atoi(argv[2]);
    105118 
    106119//   cout << "Creating Hipercube ("<< (1<<dim) << " nodes, "
     
    115128  T.reset();
    116129  {
    117     for(int i=0;i<50000;i++)
     130    for(int i=0;i<mul;i++)
    118131      bfsStlQueue(G,nodes[0]);
    119132  }
     
    121134  T.reset();
    122135  {
    123     for(int i=0;i<50000;i++)
     136    for(int i=0;i<mul;i++)
    124137      bfsOwnQueue(G,nodes[0]);
    125138  }
    126139  PrintTime("BFS-OWN",T);
     140  T.reset();
     141  {
     142    for(int i=0;i<mul;i++)
     143      iteratorBench(G);
     144  }
     145  PrintTime("ITERATE",T);
     146
     147
    127148}
Note: See TracChangeset for help on using the changeset viewer.