From 18ef0741e7d5243000da5eb62e29154ee27d9875 Mon Sep 17 00:00:00 2001
From: Jonathan G Rennison <j.g.rennison@gmail.com>
Date: Sat, 6 Jul 2024 13:18:59 +0100
Subject: [PATCH] Use hash map instead of btree for SpritePointerHolder cache

---
 src/spritecache.h | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/spritecache.h b/src/spritecache.h
index 32ce13418f..84ce4b9417 100644
--- a/src/spritecache.h
+++ b/src/spritecache.h
@@ -13,7 +13,7 @@
 #include "gfx_type.h"
 #include "zoom_type.h"
 #include "spriteloader/spriteloader.hpp"
-#include "3rdparty/cpp-btree/btree_map.h"
+#include "3rdparty/robin_hood/robin_hood.h"
 
 /** Data structure describing a sprite. */
 struct Sprite {
@@ -82,7 +82,7 @@ uint32_t GetSpriteMainColour(SpriteID sprite_id, PaletteID palette_id);
 
 struct SpritePointerHolder {
 private:
-	btree::btree_map<uint32_t, const void *> cache;
+	robin_hood::unordered_map<uint32_t, const void *> cache;
 
 public:
 	inline const Sprite *GetSprite(SpriteID sprite, SpriteType type) const