simplify hash to just use low 27 bits

dfinity · Feb 17, 2024 · b0f8341 · b0f8341
2 parents 7b87f91 + e52f850
commit b0f8341
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/collections/motoko/src/ZhenyaHashmap.mo b/collections/motoko/src/ZhenyaHashmap.mo
@@ -9,8 +9,9 @@ import Prim "mo:prim";
 actor {
     stable let profiling = Profiling.init();
 
+
     // avoid boxed hashes
-    let public func hashNat64(key: Nat64): Nat32 {
+    func hashNat64(key: Nat64) : Nat32 {
       Prim.nat64ToNat32(key & 0x7ff_ffff); // Nat32 is 27-bit
     };
 

diff --git a/collections/motoko/src/hashmap.mo b/collections/motoko/src/hashmap.mo
@@ -9,7 +9,6 @@ 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)] = [];