[Sugar-devel] I'm looking for a tree...

Benjamin M. Schwartz bmschwar at fas.harvard.edu
Sun Jun 7 11:07:59 EDT 2009


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

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: OpenPGP digital signature
Url : http://lists.sugarlabs.org/archive/sugar-devel/attachments/20090607/ed8df534/attachment.pgp 


More information about the Sugar-devel mailing list