Switch to unordered_map. [closes #16]

lohedges · Oct 9, 2019 · 9127f1b · 9127f1b
1 parent ae10136
commit 9127f1b
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 7 deletions.
diff --git a/src/AABB.cc b/src/AABB.cc
@@ -379,7 +379,7 @@ namespace aabb
         insertLeaf(node);
 
         // Add the new particle to the map.
-        particleMap.insert(std::map<unsigned int, unsigned int>::value_type(particle, node));
+        particleMap.insert(std::unordered_map<unsigned int, unsigned int>::value_type(particle, node));
 
         // Store the particle index.
         nodes[node].particle = particle;
@@ -435,7 +435,7 @@ namespace aabb
         insertLeaf(node);
 
         // Add the new particle to the map.
-        particleMap.insert(std::map<unsigned int, unsigned int>::value_type(particle, node));
+        particleMap.insert(std::unordered_map<unsigned int, unsigned int>::value_type(particle, node));
 
         // Store the particle index.
         nodes[node].particle = particle;
@@ -449,7 +449,7 @@ namespace aabb
     void Tree::removeParticle(unsigned int particle)
     {
         // Map iterator.
-        std::map<unsigned int, unsigned int>::iterator it;
+        std::unordered_map<unsigned int, unsigned int>::iterator it;
 
         // Find the particle.
         it = particleMap.find(particle);
@@ -476,7 +476,7 @@ namespace aabb
     void Tree::removeAll()
     {
         // Iterator pointing to the start of the particle map.
-        std::map<unsigned int, unsigned int>::iterator it = particleMap.begin();
+        std::unordered_map<unsigned int, unsigned int>::iterator it = particleMap.begin();
 
         // Iterate over the map.
         while (it != particleMap.end())
@@ -531,7 +531,7 @@ namespace aabb
         }
 
         // Map iterator.
-        std::map<unsigned int, unsigned int>::iterator it;
+        std::unordered_map<unsigned int, unsigned int>::iterator it;
 
         // Find the particle.
         it = particleMap.find(particle);

diff --git a/src/AABB.h b/src/AABB.h
@@ -32,8 +32,8 @@
 #include <cstdlib>
 #include <iostream>
 #include <limits>
-#include <map>
 #include <stdexcept>
+#include <unordered_map>
 #include <vector>
 
 /// Null node flag.
@@ -416,7 +416,7 @@ namespace aabb
         std::vector<double> posMinImage;
 
         /// A map between particle and node indices.
-        std::map<unsigned int, unsigned int> particleMap;
+        std::unordered_map<unsigned int, unsigned int> particleMap;
 
         /// Does touching count as overlapping in tree queries?
         bool touchIsOverlap;