Changeset 718:75d36edc6bc4 in lemon-0.x for src/benchmark/graph-bench.cc
- Timestamp:
- 07/21/04 09:03:20 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@970
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/benchmark/graph-bench.cc
r711 r718 1 1 #include<math.h> 2 2 #include<hugo/list_graph.h> 3 #include<hugo/time_measure.h>4 #include<iostream>5 3 6 4 #include"bench_tools.h" … … 29 27 std::vector<Edge> equ(rat); 30 28 31 unsignedlong long int count;29 long long int count; 32 30 33 31 for(count=0;count<rat;count++) { … … 39 37 equ[count%rat]=G.addEdge(nodes[(count*p)%n],nodes[(count*p/n)%n]); 40 38 } 41 std::cout << "Added " << count 42 << " ( " << n << "^2 * " << rat << " ) edges\n"; 39 // std::cout << "Added " << count 40 // << " ( " << n << "^2 * " << rat << " ) edges\n"; 41 42 43 43 // for(int i=0;1;i++) ; 44 44 } … … 46 46 int main() 47 47 { 48 std::cout << "START: n=" << nextPrim(1000) << " rat="49 << nextPrim(300) << " p=" << nextPrim(100) << '\n';50 48 hugo::Timer T; 51 49 makeFullGraph<ListGraph>(nextPrim(1000),nextPrim(300),nextPrim(100)); 52 std::cout << T << '\n'; 53 std::cout << "START: n=" << nextPrim(1000) << " rat=" 54 << nextPrim(300) << " p=" << nextPrim(100) << '\n'; 50 51 PrintTime("BIG",T); 55 52 T.reset(); 56 53 makeFullGraph<ListGraph>(nextPrim(100),nextPrim(30000),nextPrim(150)); 57 std::cout << T << '\n'; 54 55 PrintTime("SMALL",T); 58 56 }
Note: See TracChangeset
for help on using the changeset viewer.