I mean mutable containers that are always sorted when iterating over them. i.e. * SortedSet (sorted unique elements, implemented using (rb?)tree instead of hash) * SortedList (sorted elements, the same as SortedSet, but without uniquiness constraint) - actually a (rb?)tree, not a list (i.e. not an array) * SortedDict (sorted by key when interating) - like C++'s ordered_map There are many implementations in the net, like: https://bitbucket.org/bcsaller/rbtree/http://newcenturycomputers.net/projects/rbtree.htmlhttps://sourceforge.net/projects/pyavl/http://www.grantjenks.com/docs/sortedcontainers/ and also in pip: pip3 search sorted | grep -Ei '[^a-z]sorted' I think it should be one standardized implementation of such containers in CPython. For example, C++ has both ordered_map and unorderd_map. P.S. Did not found if such issue was raised earlier.
I'm sure this has been discussed before and rejected. I suggest you search the python-ideas mailing list archives, and if you do not find something in the archives, raise the issue on python-ideas.
I'm going to close it as rejected. If you surprise us and get a positive response on python-ideas we can always reopen. But, adding a btree would probably require a PEP anyway.
https://groups.google.com/forum/#!searchin/python-ideas/sorted|sort:relevance/python-ideas/dy3Thu-PXSM/mTqEduXE4GYJ ? @serhiy.storchaka did not rejected idea. Anyway, I still can not find message in python-ideas which describe why such idea may be rejected. Well, I will try to get answer at python-ideas... Maybe someone can say why this idea is broken in that issue ?
@r.david.murray Please see answres at https://groups.google.com/forum/#!topic/python-ideas/nPOi2LtVsR4 No one say that adding sorted containers is bad idea. Some people say that specific use-cases require specific solutions, but they also said that it is good to add solution, that is not-so-bad for a gneric case. The most appropriate solution (as I think) is pure-python sorted containers that are proven to be bug-free and has perfromance comparison against many other libraries. http://www.grantjenks.com/docs/sortedcontainers. This will make support of PyPy/IronPython/e.t.c automagically. Why not to add it to CPython distribution (like asyncio) ?
History
Date
User
Action
Args
2022-04-11 14:58:38
admin
set
github: 72619
2016-10-17 16:54:09
socketpair
set
messages: +
2016-10-13 20:26:34
socketpair
set
messages: +
2016-10-13 20:22:15
socketpair
set
messages: +
2016-10-13 20:03:37
r.david.murray
set
status: open -> closednosy: + r.david.murraymessages: + resolution: rejectedstage: resolved
