On Mon, May 18, 2015 at 04:12:01PM -0400, David Miller wrote: > > Ok, this of course depends upon the distribution of the input data > and the strength/suitability of the hash function. > > I'm a little bit disappointed in what Thomas found. I would expect > the distribution to be at least a little bit better.
Just to make it clear this is not a problem with uneven distribution. The same thing would happen with any hash function. It's essentially a generalised birthday paradox. Of course the average chain length is still what you expect it to be, it's only the maximum chain length that grows at logN loglogN. Cheers, -- Email: Herbert Xu <herb...@gondor.apana.org.au> Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt -- To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
