4 ms·
Meow hash claims 3-4x faster hashing over this, still passes smhasher, and is a few years old. https://mollyrocket.com/meowhash https://mollyrocket.com/meowhash
by laserbeam 6y ago
Meow hash claims 3-4x faster hashing over this, still passes smhasher, and is a few years old. https://mollyrocket.com/meowhash https://mollyrocket.com/meowhash
And there are a bunch of other good suggestions here in the comments looking at around the same 50-60gb/sec speed
- wangyi_fudan 6y agomoew is not good at short keys. portability is also a concern
- laserbeam 6y agoIndeed, regarding portability moew was definitely made with gamedev in mind, without concern for portability.
- injinj 6y agoThe meow 0.4 was faster at short keys, but failed at the smhasher "LongNeighborTest" [1]. However, doubling the AES rounds makes it pass that test. Two rounds is enough for full diffusion in AES [2]. I recently looked at computing 4 Meow keys per hash function [3], and found the speedup to be almost 2x in a microbench. That puts it in rare territory for hash speed. [1] https://github.com/injinj/smhasher/ https://github.com/injinj/smhasher/ [2] Section 5.4 of Introduction to Cryptography by Trappe and Washington -- It can be shown that two rounds are sufficient to obtain full diffusion, namely, each of the 128 output bits depends on each of the 128 input bits. [3] https://github.com/raitechnology/raikv/blob/3ce2b23e0d9853fe4babcd9127d81faa1ebdfe86/src/key_hash.c#L1690 https://github.com/raitechnology/raikv/blob/3ce2b23e0d9853fe...