⚡ Improved performance by switching to phmap in more places (#118)

cda-tum · Feb 8, 2023 · c57a184 · c57a184
1 parent 384ebe0
commit c57a184
Show file tree

Hide file tree

Showing 3 changed files with 6 additions and 6 deletions.
diff --git a/include/fiction/algorithms/graph/generate_edge_intersection_graph.hpp b/include/fiction/algorithms/graph/generate_edge_intersection_graph.hpp
@@ -13,11 +13,11 @@
 #include "fiction/utils/stl_utils.hpp"
 
 #include <mockturtle/utils/stopwatch.hpp>
+#include <phmap.h>
 
 #include <algorithm>
 #include <cstdint>
 #include <optional>
-#include <unordered_set>
 #include <vector>
 
 #include <combinations.h>
@@ -246,9 +246,9 @@ class generate_edge_intersection_graph_impl
 
       private:
         /**
-         * Uniquely identify path elements in a set and make them searchable fast.
+         * Uniquely identify path elements in a set to make them searchable in O(1).
          */
-        std::unordered_set<coordinate<Lyt>> path_elements{};
+        phmap::flat_hash_set<coordinate<Lyt>> path_elements{};
     };
     /**
      * Alias for the path type.

diff --git a/include/fiction/algorithms/path_finding/enumerate_all_paths.hpp b/include/fiction/algorithms/path_finding/enumerate_all_paths.hpp
@@ -8,7 +8,7 @@
 #include "fiction/traits.hpp"
 #include "fiction/utils/routing_utils.hpp"
 
-#include <unordered_set>
+#include <phmap.h>
 
 namespace fiction
 {
@@ -58,7 +58,7 @@ class enumerate_all_clocking_paths_impl
 
     enumerate_all_clocking_paths_params ps;
 
-    std::unordered_set<coordinate<Lyt>> visited{};
+    phmap::flat_hash_set<coordinate<Lyt>> visited{};
 
     path_collection<Path> collection{};
 

diff --git a/include/fiction/algorithms/path_finding/k_shortest_paths.hpp b/include/fiction/algorithms/path_finding/k_shortest_paths.hpp
@@ -102,7 +102,7 @@ class yen_k_shortest_paths_impl
                 }
 
                 // find an alternative path from the spur coordinate to the target and check that it is not empty
-                if (auto spur_path =
+                if (const auto spur_path =
                         a_star<Path>(layout, {spur, objective.target},
                                      manhattan_distance_functor<obstruction_layout<Lyt>, uint64_t>(),
                                      unit_cost_functor<obstruction_layout<Lyt>, uint8_t>(), ps.astar_params);