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

[<ne...@gm...>]

2008/10/22 Yuri Takhteyev <qar...@gm...>

>
> > Personally, I'd prefer dropping Treap for an OrderedDict. odict [1]
>
> We can definitely think about this.  I'll have to read up on odict to
> see if it does everything that we need.  Of top of my head, though,
> odict 1400 lines, too big to just include in our code, so we would
> have to worry about an extra dependency.  But let's think about this.
> Perhaps we should look at more options too.
>

I think another one extra dependency is not very good. As an alternative we
can look at SortedDict in Django [1]. We can extend it to do insert not only
by index but by keynames too.

[1]:
http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py#L53