Switched the implementation of maps from list<pair> to map (but just pointer comparison)

include/yaml-cpp/node/detail/impl.h

@@ -54,7 +54,7 @@ namespace YAML
 			
 			node& k = convert_to_node(key, pMemory);
 			node& v = pMemory->create_node();
-			m_map.push_back(kv_pair(&k, &v));
+			m_map[&k] = &v;
 			return v;
 		}
 		

include/yaml-cpp/node/detail/node_data.h

@@ -86,8 +86,7 @@ namespace YAML
 			mutable std::size_t m_seqSize;
 			
 			// map
-			typedef std::pair<node *, node *> kv_pair;
-			typedef std::list<kv_pair> node_map;
+			typedef std::map<node *, node *> node_map;
 			node_map m_map;
 		};
 	}

include/yaml-cpp/node/detail/node_iterator.h

@@ -10,7 +10,7 @@
 #include "yaml-cpp/node/ptr.h"
 #include <boost/iterator/iterator_facade.hpp>
 #include <boost/utility/enable_if.hpp>
-#include <list>
+#include <map>
 #include <utility>
 #include <vector>
 
@@ -35,8 +35,7 @@ namespace YAML
 		};
 		
 		typedef std::vector<node *> node_seq;
-		typedef std::pair<node *, node *> kv_pair;
-		typedef std::list<kv_pair> node_map;
+		typedef std::map<node *, node *> node_map;
 		
 		template<typename V>
 		struct node_iterator_type {

src/node/detail/node_data.cpp

@@ -166,7 +166,7 @@ namespace YAML
 			if(m_type != NodeType::Map)
 				throw std::runtime_error("Can't insert into a non-map node");
 
-			m_map.push_back(kv_pair(&key, &value));
+			m_map[&key] = &value;
 		}
 
 		// indexing
@@ -205,7 +205,7 @@ namespace YAML
 			}
 			
 			node& value = pMemory->create_node();
-			m_map.push_back(kv_pair(&key, &value));
+			m_map[&key] = &value;
 			return value;
 		}
 		
@@ -246,7 +246,7 @@ namespace YAML
 
 				node& key = pMemory->create_node();
 				key.set_scalar(stream.str());
-				m_map.push_back(kv_pair(&key, m_sequence[i]));
+				m_map[&key] = m_sequence[i];
 			}
 			
 			reset_sequence();