If you have the same number of entries as buckets, and you have a good
hash function, then if you have n buckets your longest chain should
have length around ln(n).  The average length of a nonempty bucket
would be somewhere around 1 1/2.

-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to