search

albertorestifo / node-dijkstra

A NodeJS implementation of Dijkstra's algorithm
MIT License
158 stars 37 forks source link

Are there any benchmark tests for this? #22

Open decentralisedkev opened 6 years ago

decentralisedkev commented 6 years ago

I am looking to run this algorithm on one million nodes (A1.....An)

repeatedly doing route.path('A1'...'K')

So only the starting node changes, whereas the ending node will stay the same.

In spite of this, I would like to know whether any benchmarks have been performed regarding a large dataset?

albertorestifo commented 6 years ago

Nope. I simply did some local benchmarks when doing the rewrite to v2, to ensure performance improved.

Would be cool to have some as part of the test pipeline. Contributions welcomed!