Function FillWeights

generator/routing_index_generator.cpp:461–597

template <typename CrossMwmId>
void FillWeights(string const & path, string const & mwmFile, string const & country,
                 CountryParentNameGetterFn const & countryParentNameGetterFn,
                 CrossMwmConnectorBuilderEx<CrossMwmId> & builder)
{
  base::Timer timer;

  // We use leaps for cars only. To use leaps for other vehicle types add weights generation
  // here and change WorldGraph mode selection rule in IndexRouter::CalculateSubroute.
  VehicleType const vhType = VehicleType::Car;
  std::shared_ptr<VehicleModelInterface> vehicleModel =
      CarModelFactory(countryParentNameGetterFn).GetVehicleModelForCountry(country);

  MwmValue mwmValue(LocalCountryFile(path, platform::CountryFile(country), 0 /* version */));
  uint32_t mwmNumRoads = DeserializeIndexGraphNumRoads(mwmValue, vhType);
  IndexGraph graph(std::make_shared<Geometry>(GeometryLoader::CreateFromFile(mwmFile, vehicleModel), mwmNumRoads),
                   EdgeEstimator::Create(vhType, *vehicleModel, nullptr /* trafficStash */, nullptr /* dataSource */,
                                         nullptr /* numMvmIds */));
  graph.SetCurrentTimeGetter([time = GetCurrentTimestamp()] { return time; });
  DeserializeIndexGraph(mwmValue, vhType, graph);

  std::map<Segment, std::map<Segment, RouteWeight>> weights;

  auto const & connector = builder.PrepareConnector(vhType);
  uint32_t const numEnters = connector.GetNumEnters();
  uint32_t i = 0;
  connector.ForEachEnter([&](uint32_t, Segment const & enter)
  {
    if (i % 10 == 0)
      LOG(LINFO, ("Building leaps:", i, "/", numEnters, "waves passed"));
    ++i;

    using Algorithm = AStarAlgorithm<JointSegment, JointEdge, RouteWeight>;

    Algorithm astar;
    IndexGraphWrapper indexGraphWrapper(graph, enter);
    DijkstraWrapperJoints wrapper(indexGraphWrapper, enter);
    Algorithm::Context context(wrapper);

    ankerl::unordered_dense::map<uint32_t, vector<JointSegment>> visitedVertexes;
    astar.PropagateWave(wrapper, wrapper.GetStartJoint(), [&](JointSegment const & vertex)
    {
      if (vertex.IsFake())
      {
        auto const & start = wrapper.GetSegmentOfFakeJoint(vertex, true /* start */);
        auto const & end = wrapper.GetSegmentOfFakeJoint(vertex, false /* start */);
        if (start.IsForward() != end.IsForward())
          return true;

        visitedVertexes[end.GetFeatureId()].emplace_back(start, end);
      }
      else
      {
        visitedVertexes[vertex.GetFeatureId()].emplace_back(vertex);
      }

      return true;
    }, context);