> > > Adding indexing to views adds another requirement to the dict > implementation: >
Yes, that's the proposed change > indexing for sequences at least suggests that access is O(1). > That makes it impossible to use, as an example, a linked list to preserve > insertion order. > The docs for the Sequence abc explicitly talk about situations where index is not O(1), and say that while not ideal, this is valid (mentioning linked-lists by name). The current existing `dict` implementation does not support O(1) index lookup from a view, (as discussed previously), so a change to linked-lists would not change this runtime O characteristic. Steve
_______________________________________________ Python-ideas mailing list -- [email protected] To unsubscribe send an email to [email protected] https://mail.python.org/mailman3/lists/python-ideas.python.org/ Message archived at https://mail.python.org/archives/list/[email protected]/message/K5USW34OS2HXQHGH4ZIWQZD5L7T34QCV/ Code of Conduct: http://python.org/psf/codeofconduct/
