COIN-OR::LEMON - Graph Library

Ticket #309: results-main.txt

File results-main.txt, 920 bytes (added by Peter Kovacs, 12 years ago)
Line 
1Benchmark tests on a random digraph (n = 100000, m = 1000000)
2
3ListDigraph - Building                  0.316598
4ListDigraph (sorted arcs) - Building    0.233748
5SmartDigraph - Building                 0.122141
6SmartDigraph (sorted arcs) - Building   0.106241
7
8ListDigraph - Iteration
9  NodeIt:    0.000802398        0.000793099
10  ArcIt:     0.086284           0.0865654
11  OutArcIt:  0.0818583
12  InArcIt:   0.0817522
13
14ListDigraph (sorted arcs) - Iteration
15  NodeIt:    0.000796008        0.000793099
16  ArcIt:     0.0821322          0.0824809
17  OutArcIt:  0.0117641
18  InArcIt:   0.07757
19
20SmartDigraph - Iteration
21  NodeIt:    9.07898e-05        9.12189e-05
22  ArcIt:     0.000905609        0.000905609
23  OutArcIt:  0.0796772
24  InArcIt:   0.0795413
25
26SmartDigraph (sorted arcs) - Iteration
27  NodeIt:    9.13858e-05        9.05991e-05
28  ArcIt:     0.0009058          0.000905585
29  OutArcIt:  0.0085053
30  InArcIt:   0.0750944
31