diff --git a/lib/base/configtype.hpp b/lib/base/configtype.hpp
index 5008cd7a8..0ca7d9e6e 100644
--- a/lib/base/configtype.hpp
+++ b/lib/base/configtype.hpp
@@ -8,6 +8,7 @@
 #include "base/type.hpp"
 #include "base/dictionary.hpp"
 #include <mutex>
+#include <unordered_map>
 
 namespace icinga
 {
@@ -48,7 +49,7 @@ for (const auto& object : objects) {
 	int GetObjectCount() const;
 
 private:
-	typedef std::map<String, intrusive_ptr<ConfigObject> > ObjectMap;
+	typedef std::unordered_map<String, intrusive_ptr<ConfigObject> > ObjectMap;
 	typedef std::vector<intrusive_ptr<ConfigObject> > ObjectVector;
 
 	mutable std::mutex m_Mutex;