From 53ef4536d9bc1a24f6ac73ed9ac4beaa94e2b162 Mon Sep 17 00:00:00 2001
From: Jonathan G Rennison <j.g.rennison@gmail.com>
Date: Sat, 19 Aug 2023 15:35:39 +0100
Subject: [PATCH] Departures: Use btree map for scheduled dispatch maps

---
 src/departures.cpp | 7 +++----
 1 file changed, 3 insertions(+), 4 deletions(-)

diff --git a/src/departures.cpp b/src/departures.cpp
index ab33fce964..293bcc5a9a 100644
--- a/src/departures.cpp
+++ b/src/departures.cpp
@@ -34,14 +34,13 @@
 #include "departures_type.h"
 #include "tracerestrict.h"
 #include "3rdparty/cpp-btree/btree_set.h"
+#include "3rdparty/cpp-btree/btree_map.h"
 
-#include <map>
-#include <set>
 #include <vector>
 #include <algorithm>
 
 /* A cache of used departure time for scheduled dispatch in departure time calculation */
-typedef std::map<const DispatchSchedule *, btree::btree_set<DateTicksScaled>> schdispatch_cache_t;
+typedef btree::btree_map<const DispatchSchedule *, btree::btree_set<DateTicksScaled>> schdispatch_cache_t;
 
 /** A scheduled order. */
 typedef struct OrderDate
@@ -167,7 +166,7 @@ static bool VehicleSetNextDepartureTime(DateTicks *previous_departure, uint *wai
 static void ScheduledDispatchDepartureLocalFix(DepartureList *departure_list)
 {
 	/* Seperate departure by each shared order group */
-	std::map<uint32, std::vector<Departure*>> separated_departure;
+	btree::btree_map<uint32, std::vector<Departure*>> separated_departure;
 	for (Departure* departure : *departure_list) {
 		separated_departure[departure->vehicle->orders->index].push_back(departure);
 	}