Would an ordered dictionary otherwise be all right, or am I misunderstanding your requirements? There are other implementations, like http://www.xs4all.nl/~anthon/Python/ordereddict/
2009/6/7 Benjamin M. Schwartz <bmsch...@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). > > --Ben > > _______________________________________________ Sugar-devel mailing list Sugar-devel@lists.sugarlabs.org http://lists.sugarlabs.org/listinfo/sugar-devel