Aahz, 01.09.2010 17:40:
I still think that making a full set of algorithmic guarantees is a Bad Idea, but I think that any implementation that doesn't have O(1) for list element access is fundamentally broken, and we should probably document that somewhere.
+1 Stefan -- http://mail.python.org/mailman/listinfo/python-list