[Sugar-devel] I'm looking for a tree...
lucian.branescu at gmail.com
Sun Jun 7 11:37:19 EDT 2009
Would an ordered dictionary otherwise be all right, or am I
misunderstanding your requirements? There are other implementations,
2009/6/7 Benjamin M. Schwartz <bmschwar at fas.harvard.edu>:
> Lucian Branescu wrote:
>> This http://www.python.org/dev/peps/pep-0372/ might be interesting.
>> Perhaps it could get backported to 2.5.
>> But it still has O(n) deletion.
> It also doesn't have insertion at all (only append), and indexing (and
> reverse indexing) is O(n).
More information about the Sugar-devel