3 ms·

Thanks for these! I haven't given a thorough read yet, will do so later today. Probably off topic, however, in the CMPH link you quote above, what I gather abo

Thanks for these! I haven't given a thorough read yet, will do so later today. Probably off topic, however, in the CMPH link you quote above, what I gather about the MPH functions is that in any practical setting they probably would require a combination of hash functions to avoid collisions -- right?

dgacmu 10y ago
Because they're internal hash functions, they have access to the original key being used, so they can tolerate a few collisions -- in the implementation of CHD, there's a -t parameter for number of collisions in a bin to provide a bit of flexibility. So they don't require a completely collision-free hash function, just one that on the input dataset is not going to produce more than a few.