std unordered map is a hash table and faster it seems with some simple testing

Author: goblinhack

src/color.cpp

@@ -12,7 +12,7 @@
 #include <string.h>  // do not remove
 #include <strings.h> // do not remove, strcasecmp
 
-using colors = std::map< std::string, color >;
+using colors = std::unordered_map< std::string, color >;
 
 colors      color_map;
 static bool color_init_done;

src/command.cpp

@@ -99,9 +99,9 @@ class command_t
   command_fn_t callback;
 };
 
-typedef std::shared_ptr< class command_t > commandp;
-typedef std::map< std::string, commandp >  commands;
-static commands                            commands_map;
+typedef std::shared_ptr< class command_t >          commandp;
+typedef std::unordered_map< std::string, commandp > commands;
+static commands                                     commands_map;
 
 static uint8_t command_inited;
 

src/font.cpp

@@ -11,7 +11,7 @@ Fontp font_pixelart_large;
 Fontp font_ascii;
 Fontp font_ui;
 
-static std::map< std::string, Fontp > fonts;
+static std::unordered_map< std::string, Fontp > fonts;
 
 void font_fini(void) { TRACE_AND_INDENT(); }
 

src/music.cpp

@@ -26,7 +26,7 @@ class music
   uint32_t       rate = 44100;
 };
 
-static std::map< std::string, class music * > all_music;
+static std::unordered_map< std::string, class music * > all_music;
 
 static std::string music_current;
 

src/my_ramdisk.hpp

@@ -12,7 +12,7 @@ using ramdisk_t = struct ramdisk_t_ {
   int                  len;
 };
 
-extern std::map< std::string, ramdisk_t_ > ramdisk_data;
+extern std::unordered_map< std::string, ramdisk_t_ > ramdisk_data;
 
 extern unsigned char *ramdisk_load(const char *filename, int *outlen);
 extern void           ramdisk_init(void);

src/my_sound.hpp

@@ -43,7 +43,7 @@ class sound
   float          volume {};
 };
 
-extern std::map< std::string, class sound * > all_sound;
+extern std::unordered_map< std::string, class sound * > all_sound;
 
 enum {
   CHANNEL_MISC,

src/python_init.cpp

@@ -138,7 +138,7 @@ void py_init(char *argv[])
 
 PyObject *py_add_module(const char *mod)
 {
-  static std::map< std::string, PyObject * > py_mods;
+  static std::unordered_map< std::string, PyObject * > py_mods;
 
   auto name = std::string(mod);
   auto pmod = py_mods[ name ];

src/ramdisk_read.cpp

@@ -9,7 +9,7 @@
 #include "my_ramdisk.hpp"
 #include "my_sys.hpp"
 
-std::map< std::string, ramdisk_t_ > ramdisk_data;
+std::unordered_map< std::string, ramdisk_t_ > ramdisk_data;
 
 unsigned char *ramdisk_load(const char *filename, int *outlen)
 {

src/sound.cpp

@@ -6,7 +6,7 @@
 #include "my_game.hpp"
 #include "my_sound.hpp"
 
-std::map< std::string, class sound * > all_sound;
+std::unordered_map< std::string, class sound * > all_sound;
 
 bool sound_init_done;
 

src/tex.cpp

@@ -47,9 +47,9 @@ class Tex
   SDL_Surface *surface            = {};
 };
 
-static std::map< std::string, Texp > textures;
-static std::map< std::string, Texp > textures_monochrome;
-static std::map< std::string, Texp > textures_mask;
+static std::unordered_map< std::string, Texp > textures;
+static std::unordered_map< std::string, Texp > textures_monochrome;
+static std::unordered_map< std::string, Texp > textures_mask;
 
 uint8_t tex_init(void)
 {