[OSRM-talk] Road network size vs performance for match service.

Daniel Patterson daniel at mapbox.com
Fri Jun 24 19:49:15 UTC 2016


  North America vs the planet would probably see little difference.  A single city vs the planet, maybe you'd see a small percentage.

  Many of the algorithms/data structures used scale logarithmically with size, so the impact of very large networks is not huge.


> On Jun 24, 2016, at 12:43 PM, Artur Bialecki <abialecki at intellimec.com> wrote:
> Hello, 
> With regards to the match service, does the size of the road network significantly affect the performance? For example, matching against the planet vs matching against just North America.
> Thank you.
> Artur…
> This e-mail message is confidential, may be privileged and is intended for the exclusive use of the addressee. Any other person is strictly prohibited from disclosing, distributing or reproducing it. If the addressee cannot be reached or is unknown to you, please inform us immediately and delete this e-mail message and destroy all copies. Thank you. _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org <mailto:OSRM-talk at openstreetmap.org>
> https://lists.openstreetmap.org/listinfo/osrm-talk <https://lists.openstreetmap.org/listinfo/osrm-talk>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20160624/4e524122/attachment.html>

More information about the OSRM-talk mailing list