Path: csiph.com!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
MIME-Version: 1.0
In-Reply-To: <CALwzidkR2hEOu7Y4HhUti5S4HJqAtsDf_V6h4RHt-v094T4_Ug@mail.gmail.com>
References: <b8dd3aca-2a87-4124-ad6e-66a8720af99a@googlegroups.com> <CALwzidkR2hEOu7Y4HhUti5S4HJqAtsDf_V6h4RHt-v094T4_Ug@mail.gmail.com>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Thu, 16 Aug 2012 17:07:40 -0600
Subject: Re: set and dict iteration
To: Aaron Brady <castironpi@gmail.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Cc: python-list@python.org
Precedence: list
Newsgroups: comp.lang.python
Message-ID: <mailman.3403.1345158493.4697.python-list@python.org>
Lines: 40
NNTP-Posting-Host: 2001:888:2000:d::a6
Xref: csiph.com comp.lang.python:27212

On Thu, Aug 16, 2012 at 4:55 PM, Ian Kelly <ian.g.kelly@gmail.com> wrote:
> On Thu, Aug 16, 2012 at 12:00 PM, Aaron Brady <castironpi@gmail.com> wrot=
e:
>> The inconsistency is, if we remove an element from a set and add another=
 during iteration, the new element might appear later in the iteration, and=
 might not, depending on the hash code; therefore comparing the size of the=
 set between iterations isn't adequate.  Example:
>
> It can be more than just the new element.  For example, here the
> entire set is repeated (Python 3.2):
>
>>>> s =3D set(range(8, 13))
>>>> it =3D iter(s)
>>>> from itertools import islice
>>>> list(islice(it, 5))  # avoid exhausting the iterator
> [8, 9, 10, 11, 12]
>>>> s.add(13)
>>>> s.remove(13)
>>>> list(it)
> [8, 9, 10, 11, 12]
>
> This occurs because the addition of the sixth item triggers a resize
> of the underlying hash table, and the existing items, which were
> originally in slots 0-4, are now in slots 8-12.

Another curious example:

>>> s =3D set(range(8, 48, 8))
>>> s
{8, 16, 40, 24, 32}
>>> it =3D iter(s)
>>> from itertools import islice
>>> list(islice(it, 4))
[8, 16, 40, 24]
>>> s.add(48)
>>> s.remove(48)
>>> list(it)
[8, 16, 40, 24]

Hey, what happened to 32?