Re: How does a dictionary work exactly?

References	<A2CB3AFE-ACB3-4AD3-B35B-4BC6BA3D729D@gmail.com> <CANc-5UwGj5uT_ZBZETQz25O5NeEResUg=P0zL_oHEdK14VkThQ@mail.gmail.com> <948FE9D4-63CF-4730-B5F0-675F780A2481@gmail.com> <mailman.603.1437073105.3674.python-list@python.org> <3a01125b-4f7d-4c37-bae1-ee8e6e7eb70b@googlegroups.com>
Date	2015-07-17 10:58 -0500
Subject	Re: How does a dictionary work exactly?
From	Skip Montanaro <skip.montanaro@gmail.com>
Newsgroups	comp.lang.python
Message-ID	<mailman.650.1437148693.3674.python-list@python.org> (permalink)

Show all headers | View raw

On Fri, Jul 17, 2015 at 9:32 AM, Ned Batchelder <ned@nedbatchelder.com> 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...

Skip

Back to comp.lang.python | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Re: How does a dictionary work exactly? Skip Montanaro <skip.montanaro@gmail.com> - 2015-07-16 13:58 -0500
  Re: How does a dictionary work exactly? Ned Batchelder <ned@nedbatchelder.com> - 2015-07-17 07:32 -0700
    Re: How does a dictionary work exactly? Skip Montanaro <skip.montanaro@gmail.com> - 2015-07-17 10:58 -0500

csiph-web