News for hackers. Stuff that matters.
Re:Fast Perfect Hashing by lern_too_spel on Wednesday February 13, 2019 @11:38AM (#19154325)
A perfect hash function has no collisions. Typically, people are interested in perfect hashes constructed on types that themselves are not represented in the number of output bits but with an input cardinality that is less than or equal to the output's cardinality.

What the author is describing here is more commonly called a mixing function. There are many fast mixing functions. https://gist.github.com/badboy/6267743

Re:Fast Perfect Hashing by zuzun on Wednesday February 13, 2019 @12:32PM (#19154773)
If someone is looking for modern mix functions, the ones in Murmur are a good choice.
Re:Fast Perfect Hashing by howard941 on Wednesday February 13, 2019 @12:33PM (#19154780)
Great link, thanks