[Python-Dev] Unordered tuples/lists (original) (raw)
Gustavo Narea me at gustavonarea.net
Wed May 19 10:28:28 CEST 2010
- Previous message: [Python-Dev] Unordered tuples/lists
- Next message: [Python-Dev] Unordered tuples/lists
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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>
- Previous message: [Python-Dev] Unordered tuples/lists
- Next message: [Python-Dev] Unordered tuples/lists
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]