Skip to content

Conversation

@adnathanail
Copy link
Owner

Closes #70

@github-actions
Copy link

github-actions bot commented Feb 13, 2023

(execution 4159201122 / attempt 1)

Dijkstra/Random graph/3000 nodes

                        time:   [73.911 ms 73.980 ms 74.049 ms]
                        change: [+0.2627% +0.3914% +0.5240%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high mild
Dijkstra/DIMCAS d1291/1291 nodes

                        time:   [8.7358 ms 8.7513 ms 8.7675 ms]
                        change: [+8.7906% +9.1483% +9.4927%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 4 outliers among 100 measurements (4.00%)
  4 (4.00%) high mild
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Dijkstra/OSM Monaco/9936 nodes

                        time:   [966.75 µs 966.88 µs 967.03 µs]
                        change: [+0.2521% +0.3505% +0.4220%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 2 outliers among 100 measurements (2.00%)
  1 (1.00%) high mild
  1 (1.00%) high severe

Travelling salesman/DIMCAS d1291/1291 nodes

                        time:   [33.374 ms 33.418 ms 33.462 ms]
                        change: [+7.7748% +7.9768% +8.1846%] (p = 0.00 < 0.05)
                        Performance has regressed.
Number of nodes: 28092
Graph initialised
Nodes added
Edges added
Travelling salesman/OSM Monaco - 5 random nodes/5 nodes

                        time:   [54.270 µs 54.281 µs 54.290 µs]
                        change: [-0.8946% -0.8743% -0.8545%] (p = 0.00 < 0.05)
                        Change within noise threshold.

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

                        time:   [59.703 ms 59.878 ms 60.053 ms]
                        change: [+1.1943% +1.6319% +2.0413%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 1 outliers among 100 measurements (1.00%)
  1 (1.00%) high mild

@adnathanail adnathanail merged commit fe65a25 into master Feb 13, 2023
@adnathanail adnathanail deleted the reverse-graph-path branch February 13, 2023 01:36
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.

Create struct for longitude and latitude

2 participants