Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap

Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by ddlutz on Tuesday October 04, 2016 @05:45PM (#12639778)

Have you tried this with A* and seen any performance differences? This is very fast in the browser with a small map, but I imagine with a much larger map the difference would be noticeable.

[ Parent | on HN ]

Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by ctcliff on Tuesday October 04, 2016 @05:55PM (#12639859)

I haven't, but even at this size the rendering is quite a bit slower than the calculation. For example, the delay on reload is almost entirely from rendering the shortest path tree.

[ Parent | on HN ]