Switch to unordered map for the field

src/FungeMultiverse.cpp

@@ -92,10 +92,10 @@ FungeUniverse* FungeMultiverse::operator[](std::string name){
 	return nullptr;
 }
 
-std::map<std::string, FungeUniverse*>::const_iterator FungeMultiverse::cbegin() const{
+std::unordered_map<std::string, FungeUniverse*>::const_iterator FungeMultiverse::cbegin() const{
 	return universes.cbegin();
 }
-std::map<std::string, FungeUniverse*>::const_iterator FungeMultiverse::cend() const{
+std::unordered_map<std::string, FungeUniverse*>::const_iterator FungeMultiverse::cend() const{
 	return universes.cend();
 }
 

src/Vector.cpp

@@ -208,4 +208,12 @@ std::istream& operator>>(std::istream& is, Vector& rhs){
 	return is;
 }
 
+size_t Vector::hash::operator()(const Funge::Vector& v) const noexcept{
+	size_t hash = 0;
+	for(dim_t i : v.values){
+		hash = (hash << 8) ^ i;
+	}
+	return hash;
+}
+
 }

src/fingerprint/include/FingerprintBASE.h

@@ -7,6 +7,7 @@
 #pragma once
 
 #include "Fingerprint.h"
+#include <map>
 #include <string>
 
 namespace Funge {

src/include/Defunge.h

@@ -32,7 +32,7 @@ class Defunge {
 		std::recursive_mutex mutex;
 		FungeDebugger* debugger;
 		FungeRunner* runner;
-		std::map<std::string, debugger_command_t> cmdMap;
+		std::unordered_map<std::string, debugger_command_t> cmdMap;
 
 		Defunge();
 

src/include/Field.h

@@ -9,7 +9,7 @@
 #include "Vector.h"
 #include "funge_types.h"
 #include <iostream>
-#include <map>
+#include <unordered_map>
 #include <vector>
 #include <functional>
 
@@ -124,7 +124,7 @@ class Field {
 		friend std::ostream& operator<<(std::ostream& os, const Field& rhs);
 
 	private:
-		std::map<const Vector, inst_t> field;
+		std::unordered_map<const Vector, inst_t, Vector::hash> field;
 		std::vector<dim_t> maxs;
 		std::vector<dim_t> mins;
 		std::vector<inst_t> planes;

src/include/FungeMultiverse.h

@@ -7,7 +7,7 @@
 #pragma once
 
 #include "FungeUniverse.h"
-#include <map>
+#include <unordered_map>
 #include <mutex>
 
 namespace Funge {
@@ -62,8 +62,8 @@ class FungeMultiverse {
 		 */
 		FungeUniverse* operator[](std::string name);
 
-		std::map<std::string, FungeUniverse*>::const_iterator cbegin() const;
-		std::map<std::string, FungeUniverse*>::const_iterator cend() const;
+		std::unordered_map<std::string, FungeUniverse*>::const_iterator cbegin() const;
+		std::unordered_map<std::string, FungeUniverse*>::const_iterator cend() const;
 
 		/**
 		 * Get the size of the multiverse.
@@ -73,7 +73,7 @@ class FungeMultiverse {
 
 	private:
 		FungeUniverse* prime;
-		std::map<std::string, FungeUniverse*> universes;
+		std::unordered_map<std::string, FungeUniverse*> universes;
 		mutable std::mutex mutex;
 
 		FungeMultiverse();

src/include/Vector.h

@@ -119,6 +119,11 @@ class Vector {
 		 * Input stream operator.
 		 */
 		friend std::istream& operator>>(std::istream& is, Vector& rhs);
+
+		struct hash{
+			size_t operator()(const Funge::Vector& v) const noexcept;
+		};
+
 
 	private:
 		std::vector<dim_t> values;