diff --git a/include/spdlog/sinks/ansicolor_sink.h b/include/spdlog/sinks/ansicolor_sink.h
index 29097313..907842d5 100644
--- a/include/spdlog/sinks/ansicolor_sink.h
+++ b/include/spdlog/sinks/ansicolor_sink.h
@@ -10,7 +10,7 @@
 #include "../details/os.h"
 
 #include <string>
-#include <map>
+#include <unordered_map>
 
 namespace spdlog
 {
@@ -102,7 +102,7 @@ protected:
     }
     FILE* target_file_;
     bool should_do_colors_;
-    std::map<level::level_enum, std::string> colors_;
+    std::unordered_map<level::level_enum, std::string> colors_;
 };