Skip to content

Conversation

@adnathanail
Copy link
Owner

Closes #91

@adnathanail adnathanail merged commit 30e0e37 into master Mar 12, 2023
@adnathanail adnathanail deleted the test-dimacs-usa-ny branch March 12, 2023 17:10
@github-actions
Copy link

github-actions bot commented Mar 12, 2023

(execution 4398549536 / attempt 1)

Shortest path/Random graph/3000 nodes

                        time:   [73.190 ms 73.210 ms 73.231 ms]
                        change: [+0.6143% +0.6850% +0.7505%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 7 outliers among 100 measurements (7.00%)
  6 (6.00%) high mild
  1 (1.00%) high severe
Shortest path/DIMCAS d1291/1291 nodes

                        time:   [8.0355 ms 8.0387 ms 8.0423 ms]
                        change: [-3.7379% -3.6307% -3.5253%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high severe
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Shortest path/OSM Monaco/9936 nodes

                        time:   [967.50 µs 967.66 µs 967.84 µs]
                        change: [-0.0306% +0.0385% +0.0904%] (p = 0.24 > 0.05)
                        No change in performance detected.
Found 11 outliers among 100 measurements (11.00%)
  4 (4.00%) high mild
  7 (7.00%) high severe
Shortest path/DIMACS USA-road-d.NY/264346 nodes

                        time:   [61.920 ms 62.010 ms 62.094 ms]
                        change: [+2.2366% +2.6787% +3.1439%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 3 outliers among 100 measurements (3.00%)
  1 (1.00%) low severe
  2 (2.00%) low mild

Travelling salesman/DIMCAS d1291/1291 nodes

                        time:   [28.785 ms 28.812 ms 28.838 ms]
                        change: [+0.8468% +0.9782% +1.1131%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 2 outliers among 100 measurements (2.00%)
  2 (2.00%) high mild
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Travelling salesman/OSM Monaco - 5 random nodes/5 nodes

                        time:   [56.100 µs 56.104 µs 56.108 µs]
                        change: [+1.8955% +1.9406% +1.9782%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 2 outliers among 100 measurements (2.00%)
  2 (2.00%) high severe

Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Connected components/OSM Monaco/28092 nodes

                        time:   [59.419 ms 59.464 ms 59.510 ms]
                        change: [+2.5243% +2.7357% +2.9391%] (p = 0.00 < 0.05)
                        Performance has regressed.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Test Dijkstra on USA-road-d.NY

2 participants