[Nick]
> I must admit that I was assuming without stating that a full OrderedSet
> implementation would support the MutableSequence interface.
Efficient access via index position too would be an enormous new
requirement, My bet: basic operations would need to change from O(1)
to O(log(N)).
BTW, in previous msgs there are links to various implementations
calling themselves "ordered sets". One of them supplies O(1)
indexing, but at the expense of making deletion O(N) (!):
https://pypi.org/project/ordered-set/
If efficient indexing is really wanted, then the original "use case"
Larry gave was definitely obscuring an XY problem ;-)
_______________________________________________
Python-Dev mailing list -- python-dev@python.org
To unsubscribe send an email to python-dev-le...@python.org
https://mail.python.org/mailman3/lists/python-dev.python.org/
Message archived at
https://mail.python.org/archives/list/python-dev@python.org/message/IBRSGUTHIMOZ6JGIYJBQJFXEANFZI4V5/
Code of Conduct: http://python.org/psf/codeofconduct/
