Fix point hash to be well distributed.

CleverRaven · Sep 2, 2024 · 6521cd0 · 6521cd0
1 parent 9c09701
commit 6521cd0
Showing 1 changed file with 1 addition and 5 deletions.
diff --git a/src/point.h b/src/point.h
@@ -303,11 +303,7 @@ namespace std
 template <>
 struct hash<point> {
     std::size_t operator()( const point &k ) const noexcept {
-        constexpr uint64_t a = 2862933555777941757;
-        size_t result = k.y;
-        result *= a;
-        result += k.x;
-        return result;
+        return hash<uint64_t>{}(static_cast<uint64_t>(k.x) << 32 | k.y);
     }
 };
 } // namespace std