dodgr
Distances on Directed Graphs in R
Star 0
Fork 0
Watch

Version history of src/pathfinders.cpp

November 2026

mpadge.eu
Merge pull request #376 from SebKrantz/fix-dijkstra-closed
committed
SebKrantz
pathfinders: do not close a vertex on a non-improving relaxation (gave non-shortest paths)
committed

September 2026

mpadge.eu
Merge pull request #329 from UrbanAnalyst/bidirectional
committed
mpadge.eu
rm coupla dead lines in pathfinders.cpp
committed
mpadge.eu
merge main
committed
mpadge.eu
Merge branch 'strong-components' into strong-components
committed

July 2026

mpadge.eu
Merge pull request #350 from UrbanAnalyst/astar
committed
mpadge.eu
improve Astar heuristic to be lazy-computed only
committed

June 2026

mpadge.eu
Merge pull request #344 from UrbanAnalyst/heaps
committed
mpadge.eu
instantiate heaps once only, not per-thread
committed

February 2026

mpadge.eu
also switch on bi-directional for non-spatial graphs
committed
mpadge.eu
update astar heuristic to lazy and not full O(N^2) calculations
committed
mpadge.eu
fix priority queue ordering for bi-directional Astar
committed
mpadge.eu
implement bidirectional AStar algorithms
committed

June 2023

mpadge.eu
rm coupla unused vars from pathfinders.cpp
committed

April 2023

mpadge.eu
Merge pull request #206 from ATFutures/dev
committed
mpadge.eu
add dists-nearest.R for #203 plus src code
committed

September 2021

mpadge.eu
fix incrementing of proportional distances in scan_edge_types_heur
committed
mpadge.eu
improve init_arrays for proportional dists
committed

August 2021

mpadge.eu
a few long int conversions for #160
committed
mpadge.eu
lots of -> size_t conversion for #1602
committed

January 2020

mpadge.eu
set chunk_size for parallel dist calcs
committed

October 2019

mpadge.eu
:wrench:scan_edges
committed
mpadge.eu
:wrench:src/iso parallel worker code
committed

September 2019

mpadge.eu
a wee:bug:
committed

August 2019

mpadge.eu
:heavy_plus_sign:comment
committed
mpadge.eu
:wrench:iso src for #59
committed
mpadge.eu
add DijkstraLimit for isochrones #59
committed

May 2019

mpadge.eu
namespace pathfinders
committed

April 2019

mpadge.eu
split scan_edges -> . + scan_edges_heur
committed
mpadge.eu
finish src refactor for #80
committed
mpadge.eu
rm bidirected stuff; closes #80
committed
mpadge.eu
:bathtub:src/run_sp
committed
mpadge.eu
slight tidy
committed
mpadge.eu
:heavy_plus_sign:scan_edges fn for pathfinder
committed
mpadge.eu
mv astar -> AStar
committed
mpadge.eu
more dijkstra -> pathfinder
committed
mpadge.eu
mv dijkstra -> pathfinders:heavy_plus_sign::bathtub:
committed