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

Mart Sõmermaa mrts.pydev at gmail.com
Fri May 8 21:25:25 CEST 2009


On Fri, May 8, 2009 at 10:16 PM, Arnaud Delobelle
<arnodel at googlemail.com> wrote:
> You misunderstand me.  My task was to implement this algorithm.  Multisets
> were the natural data structure to implement this algorithm.  That it was
> O(n^2) (rather than the exponential complexity of the naive unification
> algorithm) is an issue attached to the algorithm, not to whether I use
> multisets or not to implement it.

The main question though is whether to add an ordered set or not,
multiset is slightly off-topic.



More information about the Python-ideas mailing list