[Lemon-commits] [lemon_svn] alpar: r984 - hugo/trunk/src/benchmark
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:42:33 CET 2006
Author: alpar
Date: Thu Jul 22 16:28:00 2004
New Revision: 984
Modified:
hugo/trunk/src/benchmark/hcube.cc
Log:
Repeat tests more times.
Modified: hugo/trunk/src/benchmark/hcube.cc
==============================================================================
--- hugo/trunk/src/benchmark/hcube.cc (original)
+++ hugo/trunk/src/benchmark/hcube.cc Thu Jul 22 16:28:00 2004
@@ -4,7 +4,8 @@
#include<hugo/list_graph.h>
#include<hugo/smart_graph.h>
#include<hugo/dijkstra.h>
-#include<../work/jacint/max_flow_no_stack.h>
+#include<hugo/max_flow.h>
+
#include"bench_tools.h"
using namespace std;
@@ -94,7 +95,7 @@
T.reset();
Graph::EdgeMap<int> map(G);
- {
+ for(int i=0;i<5;i++) {
Primes P;
for(int i=0;i<dim*(1<<dim);i++) P();
@@ -115,7 +116,8 @@
T.reset();
{
Dijkstra<Graph> Dij(G,map);
- Dij.run(nodes[0]);
+ for(int i=0;i<10;i++)
+ Dij.run(nodes[0]);
}
PrintTime("DIJKSTRA",T);
@@ -123,8 +125,9 @@
{
Graph::EdgeMap<int> flow(G);
- MaxFlowNoStack<Graph,int> MF(G,nodes[0],nodes[1<<dim-1],map,flow);
- MF.run(MF.NO_FLOW);
+ MaxFlow<Graph,int> MF(G,nodes[0],nodes[1<<dim-1],map,flow);
+ for(int i=0;i<10;i++)
+ MF.run(MF.NO_FLOW);
}
PrintTime("PREFLOW",T);
More information about the Lemon-commits
mailing list