[issue28433] Add sorted (ordered) containers

2016-10-17 Thread Марк Коренберг
Марк Коренберг added the comment: @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 goo

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Марк Коренберг
Марк Коренберг added the comment: Well, I created discussion at https://groups.google.com/forum/#!topic/python-ideas/CoRe1gThnd8 -- ___ Python tracker ___ _

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Марк Коренберг
Марк Коренберг added the comment: 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.

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread R. David Murray
R. David Murray added the comment: 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. -- nosy: +r.david.murray resolution: -> rejected stage: -> resolved st

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Eric V. Smith
Eric V. Smith added the comment: 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. -- nosy: +eric.smith _

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Ivan Levkivskyi
Changes by Ivan Levkivskyi : -- nosy: +levkivskyi ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Serhiy Storchaka
Changes by Serhiy Storchaka : -- nosy: +abarnert, rhettinger ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: ht

[issue28433] Add sorted (ordered) containers

2016-10-13 Thread Марк Коренберг
New submission from Марк Коренберг: 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) - actua