search

tedsteiner / OpenStreetMap.jl

Julia OpenStreetMap Package
Other
52 stars 18 forks source link

findIntersections from O(N^2) to O(N) time #53

Closed garborg closed 9 years ago

garborg commented 9 years ago

e.g. for 40k highways, cut time from 21 minutes to 0.18 seconds.

Also only returns 'intersections', no 'crossings', which was never documented or used anywhere, wasn't quite right, and would add overhead to the new, lean version.

garborg commented 9 years ago

Passed on 0.3, unrelated Winston.jl/Tk.jl error on 0.4 (passing on 0.4 locally). Merging this, and I'll look briefly for the cause and submit an issue in the appropriate place.

tedsteiner commented 9 years ago

This is awesome! Thanks, Sean!

garborg commented 9 years ago

Of course, and, just tagged a new Winston version, so OpenStreetMap.jl should pass on PkgEval's next run.

P.S. if you have a working paper you're free to point me to, let me know -- I'd love to see what you (and OpenStreetMap.jl) are up to.

tedsteiner commented 9 years ago

Sure! I have a paper currently in review that I could send to you, just shoot me an email at tsteiner2@gmail.com (I can't share it publicly yet).