How does a dictionary work exactly?

Skip Montanaro skip.montanaro at
Fri Jul 17 17:58:10 CEST 2015

On Fri, Jul 17, 2015 at 9:32 AM, Ned Batchelder <ned at> wrote:
> Maybe people are reading a different implementation than I am.  Python's
> dict object doesn't use linked lists to deal with hash collisions, it probes
> other slots instead.

No, I was working a) from memory, and b) not looking at the
implementation, which I last did a long, long time ago...


More information about the Python-list mailing list