index

Modules

hll
module hll

HyperLogLog++ implementation.

murmurhash
module murmurhash

Computes MurmurHash hashes of arbitrary data. MurmurHash is a non-cryptographic hash function suitable for general hash-based lookup. It is optimized for x86 but can be used on all architectures. The current version is MurmurHash3, which yields a 32-bit or 128-bit hash value. The older MurmurHash 1 and 2 are currently not supported. MurmurHash3 comes in three flavors, listed in increasing order of throughput:

  • MurmurHash3!32 produces a 32-bit value and is optimized for 32-bit architectures
  • MurmurHash3!(128, 32) produces a 128-bit value and is optimized for 32-bit architectures
  • MurmurHash3!(128, 64) produces a 128-bit value and is optimized for 64-bit architectures

Note:

  • MurmurHash3!(128, 32) and MurmurHash3!(128, 64) produce different values.
  • The current implementation is optimized for little endian architectures. It will exhibit different results on big endian architectures and a slightly less uniform distribution.

This module conforms to the APIs defined in std.digest.digest. This module publicly imports std.digest.digest and can be used as a stand-alone module.