Testing

CMakeLists.txt

@@ -7,7 +7,7 @@ endif()
 
 project(mcpp VERSION ${PROJECT_VERSION})
 
-set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_STANDARD 17) 
 
 if(NOT CMAKE_BUILD_TYPE)
   set(CMAKE_BUILD_TYPE Release)

include/mcpp/util.h

@@ -1,4 +1,4 @@
 #pragma once
 
 #include "block.h"
 #include <cstddef>
@@ -75,6 +75,9 @@
      */
     [[nodiscard]] Coordinate clone() const;
 
+
+    std::size_t operator()(const Coordinate& obj) const;
+
     /**
      * @brief Outputs the Coordinate object to an ostream.
      *

src/util.cpp

@@ -1,4 +1,4 @@
 #include "../include/mcpp/util.h"
 #include <stdexcept>
 #include <string>
 #include <vector>
@@ -40,6 +40,20 @@
     result.z = this->z - obj.z;
     return result;
 }
+std::size_t Coordinate::operator()(const mcpp::Coordinate& obj) const {
+    // Minecraft coordinate bounds
+    int lower = -3e7, upper = 3e7;
+    size_t base = upper - lower + 1;
+
+    // Convert coordinate attributes to non-negative values
+    size_t nx = obj.x - lower;
+    size_t ny = obj.y - lower;
+    size_t nz = obj.z - lower;
+
+    // Combine and weight coordinate values using the boundary range
+    return nx * base * base + ny * base + nz;
+}
+
 
 Coordinate Coordinate::clone() const {
     return Coordinate(this->x, this->y, this->z);

test/local_tests.cpp

@@ -1,8 +1,9 @@
 #define DOCTEST_CONFIG_IMPLEMENT_WITH_MAIN
 
 #include "../include/mcpp/block.h"
 #include "../include/mcpp/util.h"
 #include "doctest.h"
+#include <random>
 
 using namespace mcpp;
 
@@ -35,7 +36,25 @@
 
         CHECK_EQ(testCoord, testCoordRHS);
     }
-
+    SUBCASE("Test hash no collision"){
+        std::set<size_t> hashes;
+        std::random_device rd;
+        std::mt19937 gen(rd());
+        std::uniform_int_distribution<int> dis(-3e7, 3e7);
+        std::uniform_int_distribution<int> dis2(-64, 256);
+
+        Coordinate hashing;
+        for (int i = 0; i < 100; i++) {
+            Coordinate testCoord(dis(gen), dis2(gen), dis(gen));
+            size_t hash = hashing(testCoord);
+            if (hashes.count(hash)) {
+                FAIL("Collision");
+            }
+            hashes.insert(hash);
+        }
+        CHECK_EQ(hashes.size(), 100);
+
+    }
     SUBCASE("Test not equals") {
         Coordinate testCoord(3, 2, 1);
         Coordinate testCoordRHS(2, 2, 1);