[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