News for hackers. Stuff that matters.
Re:MetroHash: Faster, Better Hash Functions by rurban on Thursday May 28, 2015 @09:51AM (#9618105)
Most is true, but:

128-bit hash functions for hash table makes no sense, unless you have 1TB tables in external memory. And for security 128 is peanuts, you start with 256 there.

First you need 4x more space, when you store the hash also for faster collision checks. 32bit is normal. cache size is more important than cpu mostly.

Second, collision resistancy on normal sized hash tables take only the first 7-15 bits, so calculating the other 113 bits makes not much sense. 32 bit is usually enough unless you need huge tables, where 64bit is enough.

There are no comments on this comment yet.