[Python-Dev] Unordered tuples/lists

Gustavo Narea me at gustavonarea.net
Wed May 19 10:28:28 CEST 2010


Hi, Guido.

On Wed, May 19, 2010 at 12:11 AM, Guido van Rossum <guido at python.org> wrote:

> This is typically called a "bag". Maybe searching for that will help
> you find a recipe?
>

A bag/multiset is close to what I need, except for one thing: I need to
iterate over the elements in the original order, not in a random order.

The data structure I'm proposing is basically a list/tuple, and the only
thing that changes is comparison with another unordered list/tuple: If they
both have the same elements with the same multiplicity, they are equivalent
(regardless of the order).

Cheers,

 - Gustavo.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20100519/fd679c55/attachment.html>


More information about the Python-Dev mailing list