From 2296b92ea28e9e4c7337613cde6c98b7602c7d10 Mon Sep 17 00:00:00 2001
From: Jonathan G Rennison <j.g.rennison@gmail.com>
Date: Sat, 19 Aug 2023 14:24:06 +0100
Subject: [PATCH] Use btree map for StationCargoAmountMap

---
 src/cargopacket.h | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/cargopacket.h b/src/cargopacket.h
index 79480f4713..6d179e8db1 100644
--- a/src/cargopacket.h
+++ b/src/cargopacket.h
@@ -20,6 +20,7 @@
 #include "core/multimap.hpp"
 #include "sl/saveload_common.h"
 #include "core/ring_buffer.hpp"
+#include "3rdparty/cpp-btree/btree_map.h"
 
 /** Unique identifier for a single cargo packet. */
 typedef uint32 CargoPacketID;
@@ -492,7 +493,7 @@ public:
 };
 
 typedef MultiMap<StationID, CargoPacket *, CargoPacketList> StationCargoPacketMap;
-typedef std::map<StationID, uint> StationCargoAmountMap;
+typedef btree::btree_map<StationID, uint> StationCargoAmountMap;
 
 /**
  * CargoList that is used for stations.