[Python-ideas] Add OrderedSet now that OrderedDict is in collections

[Arnaud Delobelle]

On 8 May 2009, at 15:23, Mart Sõmermaa wrote:

> On Fri, May 8, 2009 at 4:14 PM, Arnaud Delobelle <arnodel at googlemail.com 
> > wrote:
>> 2009/5/8 Mart Sõmermaa <mrts.pydev at gmail.com>:
>>> As Multiset is arguably quite useless[...]
>>
>> Arguably, it is far from useless.
>
> Can you perhaps provide a use case where a list (an "ordered
> multiset") does not suffice?

I implemented a unification algorithm that needed multisets to work in  
O(n^2).

-- 
Arnaud