From 7f9ce94cbc6c91113b32274dd098339486448d9d Mon Sep 17 00:00:00 2001
From: Jonathan G Rennison <j.g.rennison@gmail.com>
Date: Thu, 9 Feb 2017 18:03:22 +0000
Subject: [PATCH] Change SharesMap form std::map to btree map.

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

diff --git a/src/station_base.h b/src/station_base.h
index 2bbc1003a8..c9fa6f8cb3 100644
--- a/src/station_base.h
+++ b/src/station_base.h
@@ -19,6 +19,7 @@
 #include "industry_type.h"
 #include "linkgraph/linkgraph_type.h"
 #include "newgrf_storage.h"
+#include "3rdparty/cpp-btree/btree_map.h"
 #include <map>
 #include <vector>
 
@@ -36,7 +37,7 @@ static const byte INITIAL_STATION_RATING = 175;
  */
 class FlowStat {
 public:
-	typedef std::map<uint32, StationID> SharesMap;
+	typedef btree::btree_map<uint32, StationID> SharesMap;
 
 	static const SharesMap empty_sharesmap;