UrbanAnalyst / dodgr

Distances on Directed Graphs in R
https://urbananalyst.github.io/dodgr/
128 stars 16 forks source link

get rid of different heaps; use only binary sort #117

Open mpadge opened 5 years ago

mpadge commented 5 years ago

Coz i'm pretty sure nobody uses them anyway, and the differences are very generally extremely minor. It was interesting to start with, but reducing to binary heap will simplify the code quite a bit, plus avoid using the shared_ptr between the heap types and so allow proper templating of types of heap variable. That will in turn make #90 more straightforward.

mpadge commented 3 years ago

Reference #137, and the importance of templating both <int> and <double> for sorting, to take advantage of speed gains in the former case.