| 1 | Benchmark tests on a random digraph (n = 100000, m = 1000000)
|
|---|
| 2 |
|
|---|
| 3 | ListDigraph - Building 0.316598
|
|---|
| 4 | ListDigraph (sorted arcs) - Building 0.233748
|
|---|
| 5 | SmartDigraph - Building 0.122141
|
|---|
| 6 | SmartDigraph (sorted arcs) - Building 0.106241
|
|---|
| 7 |
|
|---|
| 8 | ListDigraph - Iteration
|
|---|
| 9 | NodeIt: 0.000802398 0.000793099
|
|---|
| 10 | ArcIt: 0.086284 0.0865654
|
|---|
| 11 | OutArcIt: 0.0818583
|
|---|
| 12 | InArcIt: 0.0817522
|
|---|
| 13 |
|
|---|
| 14 | ListDigraph (sorted arcs) - Iteration
|
|---|
| 15 | NodeIt: 0.000796008 0.000793099
|
|---|
| 16 | ArcIt: 0.0821322 0.0824809
|
|---|
| 17 | OutArcIt: 0.0117641
|
|---|
| 18 | InArcIt: 0.07757
|
|---|
| 19 |
|
|---|
| 20 | SmartDigraph - Iteration
|
|---|
| 21 | NodeIt: 9.07898e-05 9.12189e-05
|
|---|
| 22 | ArcIt: 0.000905609 0.000905609
|
|---|
| 23 | OutArcIt: 0.0796772
|
|---|
| 24 | InArcIt: 0.0795413
|
|---|
| 25 |
|
|---|
| 26 | SmartDigraph (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 |
|
|---|
