From 69be31ac880aa558f0cfe1313a999d85278e03f1 Mon Sep 17 00:00:00 2001
From: Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com>
Date: Thu, 5 Jan 2017 00:26:34 -0500
Subject: Switch to unordered maps and sets

---
 src/dependency_calculator.h | 10 +++++-----
 1 file changed, 5 insertions(+), 5 deletions(-)

(limited to 'src/dependency_calculator.h')

diff --git a/src/dependency_calculator.h b/src/dependency_calculator.h
index 1c77991..be6aeb7 100644
--- a/src/dependency_calculator.h
+++ b/src/dependency_calculator.h
@@ -4,7 +4,7 @@
 #include <stack>
 #include <queue>
 #include <vector>
-#include <map>
+#include <unordered_map>
 
 #include "graph.h"
 
@@ -24,11 +24,11 @@ private:
     const Graph &graph_; // (V, E)
     int vertex_; // s
     std::stack<int> stack_; // S
-    std::map<int, std::vector<int>> shortest_path_predecessors_; // P
-    std::map<int, int> shortest_paths_; // sigma
-    std::map<int, int> distance_; // d
+    std::unordered_map<int, std::vector<int>> shortest_path_predecessors_; // P
+    std::unordered_map<int, int> shortest_paths_; // sigma
+    std::unordered_map<int, int> distance_; // d
     std::queue<int> queue_; // Q
-    std::map<int, double> dependency_; // delta
+    std::unordered_map<int, double> dependency_; // delta
 
     void init_() {
         for (int vertex : graph_.get_vertices()) {
-- 
cgit v1.2.3