drt: Use Boost's hashmap for A*

Signed-off-by: Krzysztof Bieganski <[email protected]>
The-OpenROAD-Project · Jan 7, 2025 · 16f0600 · 16f0600
1 parent 745bbe8
commit 16f0600
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 4 deletions.
diff --git a/etc/DependencyInstaller.sh b/etc/DependencyInstaller.sh
@@ -66,9 +66,9 @@ _installCommonDev() {
     pcreChecksum="37d2f77cfd411a3ddf1c64e1d72e43f7"
     swigVersion=4.1.0
     swigChecksum="794433378154eb61270a3ac127d9c5f3"
-    boostVersionBig=1.80
+    boostVersionBig=1.82
     boostVersionSmall=${boostVersionBig}.0
-    boostChecksum="077f074743ea7b0cb49c6ed43953ae95"
+    boostChecksum="f7050f554a65f6a42ece221eaeec1660"
     eigenVersion=3.4
     cuddVersion=3.0.0
     lemonVersion=1.3.1

diff --git a/src/drt/src/dr/FlexGridGraph.h b/src/drt/src/dr/FlexGridGraph.h
@@ -30,7 +30,7 @@
 
 #include <boost/container/flat_map.hpp>
 #include <boost/container/flat_set.hpp>
-#include <unordered_map>
+#include <boost/unordered/unordered_flat_map.hpp>
 #include <cstdint>
 #include <cstring>
 #include <fstream>
@@ -1128,7 +1128,7 @@ class FlexGridGraph
   std::vector<bool> srcs_;
   std::vector<bool> dsts_;
   std::vector<bool> guides_;
-  std::unordered_map<frMIdx, frCost> path_costs_;
+  boost::unordered_flat_map<frMIdx, frCost> path_costs_;
   frVector<frCoord> xCoords_;
   frVector<frCoord> yCoords_;
   frVector<frLayerNum> zCoords_;