Hacker News new | past | comments | ask | show | jobs | submit login

Can you name some of these speedy state-of-the-art hash functions?




But you said 16 cycles.

"For example, hashing 16 bytes takes 141 Bulldozer cycles with SipHash-2-4, against 82 and 126 for CityHash and SpookyHash, and 600 for MD5."

https://www.131002.net/siphash/siphash.pdf (p.12)


According to CityHash's benchmarks (http://code.google.com/p/cityhash/source/browse/trunk/README), they can hash 8 bytes in 6ns and 64 bytes in 9ns on a 2.67GHz machine (so 16-24 cycles).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: