Method Calc

libs/routing/index_router.cpp:1376–1426

}

IndexRouter::RoutingResultT const * IndexRouter::RoutesCalculator::Calc(Segment const & beg, Segment const & end,
                                                                        ProgressPtrT const & progress,
                                                                        double progressCoef)
{
  auto itCache = m_cache.insert({{beg, end}, {}});
  auto * res = &itCache.first->second;

  // Actually, we can (should?) append/push-drop progress even if the route is already in cache,
  // but I'd like to avoid this unnecessary actions here.
  if (itCache.second)
  {
    LOG(LDEBUG, ("Calculating sub-route:", beg, end));
    progress->AppendSubProgress({m_starter.GetPoint(beg, true), m_starter.GetPoint(end, true), progressCoef});

    using JointsStarter = IndexGraphStarterJoints<IndexGraphStarter>;
    JointsStarter jointStarter(m_starter);
    jointStarter.Init(beg, end);

    using Vertex = JointsStarter::Vertex;
    using Edge = JointsStarter::Edge;
    using Weight = JointsStarter::Weight;

    using Visitor = JunctionVisitor<JointsStarter>;
    AStarAlgorithm<Vertex, Edge, Weight>::Params<Visitor, AStarLengthChecker> params(
        jointStarter, jointStarter.GetStartJoint(), jointStarter.GetFinishJoint(), m_delegate.GetCancellable(),
        Visitor(jointStarter, m_delegate, kVisitPeriod, progress), AStarLengthChecker(m_starter));

    RoutingResult<JointSegment, RouteWeight> route;
    using AlgoT = AStarAlgorithm<Vertex, Edge, Weight>;

    if (AlgoT().FindPathBidirectional(params, route) == AlgoT::Result::OK)
    {
      LOG(LDEBUG, ("Sub-route weight:", route.m_distance));

      res->m_path = ProcessJoints(route.m_path, jointStarter);
      res->m_distance = route.m_distance;

      progress->PushAndDropLastSubProgress();
    }
    else
    {
      progress->DropLastSubProgress();

      m_cache.erase(itCache.first);
      return nullptr;
    }
  }

  CHECK(!res->Empty(), ());
  return res;
}

IndexRouter::RoutingResultT const * IndexRouter::RoutesCalculator::Calc2Times(Segment const & beg, Segment const & end,
                                                                              ProgressPtrT const & progress,