Module zerovec::hashmap::algorithms

Functions

• compute_displacements
  Compute displacements for the given key_hashes, which split the keys into distinct slots by a two-level hashing schema.
• compute_hash
  Compute hash using [XxHash64].
• compute_index
  Calculate the index using (f0, f1), (d0, d1) in modulo m. Returns None if d is (0, 0) or modulo is 0 else returns the index computed using (f0 + f1 * d0 + d1) mod m.
• split_hash64
  Split the 64bit hash into (g, f0, f1).