| 1 | Benchmark tests on a random digraph (n = 100000, m = 1000000)
|
|---|
| 2 |
|
|---|
| 3 | ListDigraph - Building 0.322121
|
|---|
| 4 | ListDigraph (sorted arcs) - Building 0.23652
|
|---|
| 5 | SmartDigraph - Building 0.11954
|
|---|
| 6 | SmartDigraph (sorted arcs) - Building 0.10477
|
|---|
| 7 | StaticDigraph - Building 0.221492
|
|---|
| 8 |
|
|---|
| 9 | ListDigraph - Iteration
|
|---|
| 10 | NodeIt: 0.000797296 0.000792718
|
|---|
| 11 | ArcIt: 0.086327 0.0863771
|
|---|
| 12 | OutArcIt: 0.0819412 0.0818811
|
|---|
| 13 | InArcIt: 0.081785 0.0818035
|
|---|
| 14 |
|
|---|
| 15 | ListDigraph (sorted arcs) - Iteration
|
|---|
| 16 | NodeIt: 0.000783181 0.000775409
|
|---|
| 17 | ArcIt: 0.0821163 0.0821648
|
|---|
| 18 | OutArcIt: 0.0117887 0.011823
|
|---|
| 19 | InArcIt: 0.0775816 0.0776839
|
|---|
| 20 |
|
|---|
| 21 | SmartDigraph - Iteration
|
|---|
| 22 | NodeIt: 9.07183e-05 9.06944e-05
|
|---|
| 23 | ArcIt: 0.0009058 0.00090611
|
|---|
| 24 | OutArcIt: 0.0795787 0.0795342
|
|---|
| 25 | InArcIt: 0.0794843 0.0795057
|
|---|
| 26 |
|
|---|
| 27 | SmartDigraph (sorted arcs) - Iteration
|
|---|
| 28 | NodeIt: 9.07183e-05 9.06944e-05
|
|---|
| 29 | ArcIt: 0.000905991 0.000905681
|
|---|
| 30 | OutArcIt: 0.00836039 0.00848172
|
|---|
| 31 | InArcIt: 0.0751538 0.0751682
|
|---|
| 32 |
|
|---|
| 33 | StaticDigraph - Iteration
|
|---|
| 34 | NodeIt: 9.06944e-05 9.06944e-05
|
|---|
| 35 | ArcIt: 0.000906205 0.00090549
|
|---|
| 36 | OutArcIt: 0.00279782 0.0042738
|
|---|
| 37 | InArcIt: 0.0603011 0.060291
|
|---|
| 38 |
|
|---|
