From 95864ac28b6764090394a858f3d93110680262a0 Mon Sep 17 00:00:00 2001
From: Maxim Pimenov <m@maps.me>
Date: Fri, 17 Apr 2015 16:36:39 +0300
Subject: [PATCH] Revert "[pedestrian] Precautions against infinite loops."

This reverts commit e6a760ada6c00d79cb0e2e0e0a4d12b21633aa1c.
---
 routing/base/astar_algorithm.hpp | 17 -----------------
 1 file changed, 17 deletions(-)

diff --git a/routing/base/astar_algorithm.hpp b/routing/base/astar_algorithm.hpp
index 3bda762d7d..5305021fa7 100644
--- a/routing/base/astar_algorithm.hpp
+++ b/routing/base/astar_algorithm.hpp
@@ -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)