simplify hash to just use low 28 bits

dfinity · Feb 16, 2024 · f6b671d · f6b671d
1 parent d15162e
commit f6b671d
Showing 1 changed file with 6 additions and 1 deletion.
diff --git a/collections/motoko/src/ZhenyaHashmap.mo b/collections/motoko/src/ZhenyaHashmap.mo
@@ -9,7 +9,12 @@ import Prim "mo:prim";
 actor {
     stable let profiling = Profiling.init();
 
-    let hash : HashMap.HashUtils<Nat64> = HashMap.n64hash;
+    let public func hashNat64(key: Nat64): Nat32 {
+      Prim.nat64ToNat32(key & 0x0fff_ffff);
+    };
+
+    let hash : HashMap.HashUtils<Nat64> = (hashNat64, func (x,y) = x == y);
+
     stable var map = HashMap.new<Nat64, Nat64>();
     let rand = Random.new(null, 42);