Hasty Briefsbeta

Bilingual

New high-quality hash measures 71GB/s on M4

a year ago
  • #hash-function
  • #SMHasher
  • #performance
  • Rapidhash is the fastest recommended hash function by SMHasher and SMHasher3.
  • It is extremely fast for both short and large inputs, surpassing 70GB/s on Apple's M4 CPUs.
  • Optimized for AMD64 and AArch64 systems, compatible with gcc, clang, icx, and MSVC.
  • Passes all tests in SMHasher and SMHasher3 with excellent collision probability, lower than wyhash.
  • Outstanding collision ratio tested with datasets of 16B and 66B keys.
  • Average latency is lower than xxh3 on various CPUs (M1 Pro, M3 Pro, Neoverse V2, AMD Turin).
  • Peak throughput is higher than xxh3 on Apple M1 Pro, M3 Pro, M3 Ultra, M4, and Neoverse V2.
  • A perfect hash function distributes its domain uniformly onto the image.