cc-routing / routing-sara

Seznam Advanced Routing Algorithm

1 stars 2 forks source link

New model #35

Open blahami2 opened 8 years ago

blahami2 commented 8 years ago

Create new model for query part of the algorithm
- graph
- overlay
Implement MLD for adjusted model

blahami2 commented 8 years ago

Update

Testing optimized Dijkstra vs object-based Dijkstra

Preparing first...
Done in 475 ms
Preparing second...
Done in 140 ms
Running first...
Done in 62172 ms with result = true
Running second...
Done in 20143 ms with result = true

Todo

Use profiler
Why is the improvement so small?