search

DeloitteOptimalReality / LightOSM.jl

A Julia package for downloading and analysing geospatial data from OpenStreetMap APIs.
https://deloitteoptimalreality.github.io/LightOSM.jl/docs
Other
47 stars 12 forks source link

Try FastPriorityQueues.jl #68

Closed mmiller-max closed 2 years ago

mmiller-max commented 2 years ago

I wonder if we can use FastPriorityQueues.jl. The benchmarks for Dijkstra give a 10x improvement!

captchanjack commented 2 years ago

Nice find @mmiller-max! Guessing you also found this issue from Graphs.jl

I'll do some test and maybe a PR too

gdalle commented 2 years ago

Sorry about that, there was an error in the benchmark, in reality it is around x2 or less. See https://discourse.julialang.org/t/fast-er-priority-queues/81269 for the discussion

mmiller-max commented 2 years ago

@gdalle not a problem, still a good speed up and will be great to give it a go!

captchanjack commented 2 years ago

@gdalle Browsing around I found QuickHeaps.jl, benchmarks look promising, might be worth comparing against BinaryHeap from DataStructures.jl

captchanjack commented 2 years ago

Nevermind... its a tad slower 😅

captchanjack commented 2 years ago

Closed by #69