Reduce memory usage via using max visited nodes for collection initialization size

graphhopper / map-matching

The map matching functionality is now located in the main repository https://github.com/graphhopper/graphhopper#map-matching

https://www.graphhopper.com/open-source/

Apache License 2.0

785 stars 273 forks source link

Reduce memory usage via using max visited nodes for collection initialization size #80

Closed karussell closed 6 years ago

karussell commented 8 years ago

See the change here which gave a nice boost for normal routing but is potentially ugly for many shorter route queries that we have for map matching. This change should be visible via #73