| 1 | Benchmark tests on a random digraph (n = 100000, m = 1000000)
|
|---|
| 2 |
|
|---|
| 3 | ListDigraph - Building 0.317446
|
|---|
| 4 | ListDigraph (sorted arcs) - Building 0.234481
|
|---|
| 5 | SmartDigraph - Building 0.121462
|
|---|
| 6 | SmartDigraph (sorted arcs) - Building 0.107255
|
|---|
| 7 |
|
|---|
| 8 | ListDigraph - Iteration
|
|---|
| 9 | NodeIt: 0.000775194 0.000766397
|
|---|
| 10 | ArcIt: 0.0863013 0.0863409
|
|---|
| 11 | OutArcIt: 0.0817393
|
|---|
| 12 | InArcIt: 0.0817207
|
|---|
| 13 |
|
|---|
| 14 | ListDigraph (sorted arcs) - Iteration
|
|---|
| 15 | NodeIt: 0.000770903 0.000765896
|
|---|
| 16 | ArcIt: 0.0120258 0.0120596
|
|---|
| 17 | OutArcIt: 0.0117606
|
|---|
| 18 | InArcIt: 0.0775946
|
|---|
| 19 |
|
|---|
| 20 | SmartDigraph - Iteration
|
|---|
| 21 | NodeIt: 9.07183e-05 9.10997e-05
|
|---|
| 22 | ArcIt: 0.000905609 0.000905704
|
|---|
| 23 | OutArcIt: 0.0796823
|
|---|
| 24 | InArcIt: 0.0794297
|
|---|
| 25 |
|
|---|
| 26 | SmartDigraph (sorted arcs) - Iteration
|
|---|
| 27 | NodeIt: 9.07898e-05 9.06944e-05
|
|---|
| 28 | ArcIt: 0.000906301 0.00090549
|
|---|
| 29 | OutArcIt: 0.00849271
|
|---|
| 30 | InArcIt: 0.0751174
|
|---|
| 31 |
|
|---|
