[Python-markdown-discuss] Treap does not work in Python2.3

[Waylan L. <wa...@gm...>]

Apparently Treap wasn't tested in Python 2.3 as the builtin function
``sorted`` (as well as ``operator.itemgetter`` which sorted needs) are
not available until 2.4. We get errors on import. Can't even try
running the code.

Yuri, are we now dropping support for 2.3 or was this an oversite?

Personally, I'd prefer dropping Treap for an OrderedDict. odict [1]
seems like a reasonable solution and it's licensed under BSD so
there's no reason we couldn't include it. Interestingly, PEP 372 [2]
was recently introduced proposing an order dict for inclusion in the
standard library. That PEP points to a number of other
implementations, including one written by the pep author as well as a
much faster C clone of odict.

[1]: http://www.voidspace.org.uk/python/odict.html
[2]: http://www.python.org/dev/peps/pep-0372/

-- 
----
Waylan Limberg
wa...@gm...