Saturday, July 05, 2008

Hashing in Smalltalk, exercise 5.3

Working with Dan D'Eramo on this problem suggests that the hash function f follows a Poisson distribution, in which case its variance is equal to the mean of the values of f. This appears to solve exercise 5.3 satisfactorily. I will be working to rewrite the (currently) vague solution given in the book using this new information.

If all holds, then this might provide an actual definition of what a good quality hash function is.

No comments: