| 1 | Benchmark tests on a random digraph (n = 100000, m = 1000000)
|
|---|
| 2 |
|
|---|
| 3 | ListDigraph - Building 0.317591
|
|---|
| 4 | ListDigraph (sorted arcs) - Building 0.234466
|
|---|
| 5 | SmartDigraph - Building 0.12351
|
|---|
| 6 | SmartDigraph (sorted arcs) - Building 0.106032
|
|---|
| 7 |
|
|---|
| 8 | ListDigraph - Iteration
|
|---|
| 9 | NodeIt: 0.000774407 0.00076611
|
|---|
| 10 | ArcIt: 0.0863143 0.0865564
|
|---|
| 11 | OutArcIt: 0.0817103
|
|---|
| 12 | InArcIt: 0.0817481
|
|---|
| 13 |
|
|---|
| 14 | ListDigraph (sorted arcs) - Iteration
|
|---|
| 15 | NodeIt: 0.000776505 0.000771689
|
|---|
| 16 | ArcIt: 0.0821834 0.0824024
|
|---|
| 17 | OutArcIt: 0.0117822
|
|---|
| 18 | InArcIt: 0.0775104
|
|---|
| 19 |
|
|---|
| 20 | SmartDigraph - Iteration
|
|---|
| 21 | NodeIt: 9.06944e-05 9.07183e-05
|
|---|
| 22 | ArcIt: 0.000905395 0.000905299
|
|---|
| 23 | OutArcIt: 0.079576
|
|---|
| 24 | InArcIt: 0.0794058
|
|---|
| 25 |
|
|---|
| 26 | SmartDigraph (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 |
|
|---|
