Dictionary in Python
alex at somewhere.round.here
Mon Mar 13 20:14:38 CET 2000
> Does anyone know how dictionary is implemented in Python(such as hash
> table, heap, linked list)? If my dictionary increases in size, how
> much is the impact on performace?
Based on discussions I've seen in the newsgroup, I'm pretty sure it's a
hash table. My experience has been that I can stick about 1.5 million
string keys in a dictionary before collisions start to hurt me.
I would love it if there was a way to increase the size of the hash
table. I'm sure I have more than enough memory for an order-of-
More information about the Python-list