Function UNIT_TEST

libs/routing/routing_integration_tests/road_graph_tests.cpp:31–54

The test on combinatorial explosion of number of fake edges at FeaturesRoadGraph. It might happen when a lot of roads intersect at one point. For example, https://www.openstreetmap.org/#map=19/50.73197/-1.21295

// It might happen when a lot of roads intersect at one point. For example,
// https://www.openstreetmap.org/#map=19/50.73197/-1.21295
UNIT_TEST(FakeEdgesCombinatorialExplosion)
{
  classificator::Load();

  std::vector<LocalCountryFile> localFiles;
  GetAllLocalFiles(localFiles);
  TEST(!localFiles.empty(), ());

  FrozenDataSource dataSource;
  for (auto const & file : localFiles)
    dataSource.Register(file);

  MwmDataSource routingSource(dataSource, nullptr /* numMwmIDs */);
  FeaturesRoadGraph graph(routingSource, IRoadGraph::Mode::ObeyOnewayTag,
                          std::make_shared<CarModelFactory>(CountryParentNameGetterFn()));
  geometry::PointWithAltitude const j(m2::PointD(mercator::FromLatLon(50.73208, -1.21279)),
                                      geometry::kDefaultAltitudeMeters);
  std::vector<std::pair<routing::Edge, geometry::PointWithAltitude>> sourceVicinity;
  graph.FindClosestEdges(mercator::RectByCenterXYAndSizeInMeters(j.GetPoint(), FeaturesRoadGraph::kClosestEdgesRadiusM),
                         20 /* count */, sourceVicinity);
  // In case of the combinatorial explosion mentioned above all the memory was consumed for
  // FeaturesRoadGraph::m_fakeIngoingEdges and FeaturesRoadGraph::m_fakeOutgoingEdges fields.
  graph.AddFakeEdges(j, sourceVicinity);
}