dict vs kjBuckets vs ???

Greg Ewing greg.ewing at compaq.com
Thu Jun 10 21:41:56 EDT 1999


MK wrote:
> 
> In some book on algorithms I've read that after inserting limited
> number of items performance of operating on hash tables
> drops dramatically.

My understanding is that Python dicts expand their
hash tables before they become dangerously full,
so this behaviour doesn't occur.

Greg




More information about the Python-list mailing list