On Thu, Mar 05, 2020 at 06:57:53AM -0800, Episteme PROMENEUR wrote: > Same answer. You don't answer to the question. > > No improvement since many years, where is the problem ? > What is the problem ? No expert in Osmand team ? Not enough devs ? > Something else ?
Because the growth of OSM data has been faster than Moores law. So your CPU <> Memory interface did not improve as fast as the OSM Data grew. If you want to calculate a route you need to consider a LOT of data and it grows exponentially by distance. Other routers take short-cuts like OSRM with contracted hierarchies etc. OSMAnd OTOH uses a more conservative approach which works pretty well and i still like the amount of tags it supports and takes into account for routing. So - your memory in your phone is smaller than your working set, your CPU caches have not grown like the OSM data did so the amount of data overflows your Phones resources. The best thing you can do is to get slow. Swap data in and out of your main memory from SDCard or internal flash. The alternative would be to reject the route as being too far for your available resources and the given method and algorithm. The alternative to reject the route and not calculate it would be even worse. Yes - i guess there is a lot of room for improvement but then we talk about development resources you are overflowing. And comparing it to other routers using probabalistic approaches is comparing apples to peaches. One can calculate pi to 1 Mio digits in a second as long as it does not need to be correct. Flo -- Florian Lohoff [email protected] UTF-8 Test: The 🐈 ran after a 🐁, but the 🐁 ran away -- You received this message because you are subscribed to the Google Groups "OsmAnd" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/osmand/20200306072042.x57dmzhussy52ibg%40pax.zz.de.
signature.asc
Description: PGP signature
