[Python-ideas] Add orderedset as set(iterable, *, ordered=False) and similarly for frozenset. (original) (raw)

Neil Girdhar mistersheik at gmail.com
Wed Feb 4 22:14:14 CET 2015


Hundreds of people want an orderedset (http://stackoverflow.com/questions/1653970/does-python-have-an-ordered-set) and yet the ordered sets that are in PyPI (oset, ordered-set) are incomplete. Please consider adding an ordered set that has all of the same functionality as set.

The only major design decision is (I think) whether to store the elements in a linked list or dynamic vector.

My personal preference is to specify the ordered set via a flag to the constructor, which can be intercepted by new to return a different object type as necessary.

(If anyone wants to add a complete ordered set to PyPI that would also be very useful for me!)

Best,

Neil -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://mail.python.org/pipermail/python-ideas/attachments/20150204/821164e3/attachment.html>



More information about the Python-ideas mailing list