19 May
2010
19 May
'10
4:28 p.m.
Hi, Guido.
On Wed, May 19, 2010 at 12:11 AM, Guido van Rossum
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.