From 16f06002e4b035af291da7035ca827843799e79f Mon Sep 17 00:00:00 2001
From: Krzysztof Bieganski <kbieganski@antmicro.com>
Date: Fri, 3 Jan 2025 09:59:54 +0100
Subject: [PATCH] drt: Use Boost's hashmap for A*

Signed-off-by: Krzysztof Bieganski <kbieganski@antmicro.com>
---
 etc/DependencyInstaller.sh     | 4 ++--
 src/drt/src/dr/FlexGridGraph.h | 4 ++--
 2 files changed, 4 insertions(+), 4 deletions(-)

diff --git a/etc/DependencyInstaller.sh b/etc/DependencyInstaller.sh
index 1a102428382..d9b472856c2 100755
--- 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
index 4948fc81114..1942a1fc00a 100644
--- 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_;