3 ms·
A perfect hash function has no collisions. Typically, people are interested in perfect hashes constructed on types that themselves are not represented in the nu
by lern_too_spel 8y ago
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 https://gist.github.com/badboy/6267743