COIN-OR::LEMON - Graph Library

Ticket #309: results-3fe3c838a89e.txt

File results-3fe3c838a89e.txt, 922 bytes (added by Peter Kovacs, 12 years ago)
Line 
1Benchmark tests on a random digraph (n = 100000, m = 1000000)
2
3ListDigraph - Building                  0.317591
4ListDigraph (sorted arcs) - Building    0.234466
5SmartDigraph - Building                 0.12351
6SmartDigraph (sorted arcs) - Building   0.106032
7
8ListDigraph - Iteration
9  NodeIt:    0.000774407        0.00076611
10  ArcIt:     0.0863143          0.0865564
11  OutArcIt:  0.0817103
12  InArcIt:   0.0817481
13
14ListDigraph (sorted arcs) - Iteration
15  NodeIt:    0.000776505        0.000771689
16  ArcIt:     0.0821834          0.0824024
17  OutArcIt:  0.0117822
18  InArcIt:   0.0775104
19
20SmartDigraph - Iteration
21  NodeIt:    9.06944e-05        9.07183e-05
22  ArcIt:     0.000905395        0.000905299
23  OutArcIt:  0.079576
24  InArcIt:   0.0794058
25
26SmartDigraph (sorted arcs) - Iteration
27  NodeIt:    9.0909e-05         9.07183e-05
28  ArcIt:     0.000905299        0.000905299
29  OutArcIt:  0.00849619
30  InArcIt:   0.0750465
31