Make DependencyGraph::m_Dependencies a hashmap to increase lookup speed

Icinga · Aug 9, 2023 · c6de24b · c6de24b
1 parent 8f2eb1c
commit c6de24b
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 3 deletions.
diff --git a/lib/base/dependencygraph.cpp b/lib/base/dependencygraph.cpp
@@ -6,7 +6,7 @@
 using namespace icinga;
 
 std::shared_mutex DependencyGraph::m_Mutex;
-std::map<Object *, std::map<Object *, int> > DependencyGraph::m_Dependencies;
+std::unordered_map<Object *, std::unordered_map<Object *, int>> DependencyGraph::m_Dependencies;
 
 void DependencyGraph::AddDependency(Object *parent, Object *child)
 {

diff --git a/lib/base/dependencygraph.hpp b/lib/base/dependencygraph.hpp
@@ -5,8 +5,8 @@
 
 #include "base/i2-base.hpp"
 #include "base/object.hpp"
-#include <map>
 #include <shared_mutex>
+#include <unordered_map>
 
 namespace icinga {
 
@@ -26,7 +26,7 @@ class DependencyGraph
 	DependencyGraph();
 
 	static std::shared_mutex m_Mutex;
-	static std::map<Object *, std::map<Object *, int> > m_Dependencies;
+	static std::unordered_map<Object *, std::unordered_map<Object *, int>> m_Dependencies;
 };
 
 }