pastk/organicmaps
1
Fork 0
forked from organicmaps/organicmaps
Code Pull requests Activity

Revert "[pedestrian] Precautions against infinite loops."

Browse source 
This reverts commit e6a760ada6c00d79cb0e2e0e0a4d12b21633aa1c.
This commit is contained in:
Maxim Pimenov 2015-04-17 16:36:39 +03:00 • committed by Alex Zolotarev
parent 714c69ccfb
commit 95864ac28b
1 changed files with 0 additions and 17 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

17
routing/base/astar_algorithm.hpp
View file

@ -356,23 +356,6 @@ void AStarAlgorithm<TGraph>::ReconstructPath(TVertexType const & v,
map<TVertexType, TVertexType> const & parent,
vector<TVertexType> & path)
{
#ifdef DEBUG
{
// Do not add the dependency from std/set.hpp.
map<TVertexType, bool> visited;
TVertexType cur = v;
while (true)
{
CHECK_EQ(visited.find(cur), visited.end(), ("Parent links form a cycle."));
visited[cur] = true;
auto it = parent.find(cur);
if (it == parent.end())
break;
cur = it->second;
}
}
#endif
path.clear();
TVertexType cur = v;
while (true)