A while back I was using OsmAnd on a ~700 mile route, and it was taking over 10 minutes despite most of the route ending up being on a single highway. I tried that same route just now and it took 7 seconds. Such a great improvement!