use better hash function

dfinity · Feb 14, 2024 · 1b763c4 · 1b763c4
1 parent 81ed4c7
commit 1b763c4
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 4 deletions.
diff --git a/collections/motoko/src/ZhenyaHashmap.mo b/collections/motoko/src/ZhenyaHashmap.mo
@@ -5,11 +5,11 @@ import Iter "mo:base/Iter";
 import Option "mo:base/Option";
 import Random "random";
 import Profiling "../../../utils/motoko/Profiling";
-
+import Prim "mo:prim";
 actor {
     stable let profiling = Profiling.init();
-    
-    func f_hash(x : Nat64) : Nat32 = Hash.hash(Nat64.toNat x);
+
+    func f_hash(x : Nat64) : Nat32 = Prim.nat64ToNat32(x & 0xffffffff);
     let hash : HashMap.HashUtils<Nat64> = (f_hash, Nat64.equal);
     stable var map = HashMap.new<Nat64, Nat64>();
     let rand = Random.new(null, 42);

diff --git a/collections/motoko/src/hashmap.mo b/collections/motoko/src/hashmap.mo
@@ -9,7 +9,7 @@ import Profiling "../../../utils/motoko/Profiling";
 
 actor {
     stable let profiling = Profiling.init();
-    
+
     func hash(x: Nat64) : Nat32 = Hash.hash(Nat64.toNat x);
     var map = HashMap.HashMap<Nat64, Nat64>(0, Nat64.equal, hash);
     stable var stableMap: [(Nat64, Nat64)] = [];