[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread David Mertz, Ph.D.
I agree with Tim. Subject, of course, to the same caveat Tim mentions: does the creator want this? I haven't used the library much, but it's obviously top quality, and adding pure-Python code is less burden than C implementations. On Wed, Nov 10, 2021, 10:19 PM Tim Peters wrote: > [Bob Fang ]

[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread Tim Peters
[Bob Fang ] > This is a modest proposal to consider having sorted containers > (http://www.grantjenks.com/docs/sortedcontainers/) in standard library. +1 from me, but if and only if Grant Jenks (its author) wants that too. It's first-rate code in all respects, including that it's a fine example

[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread Christopher Barker
On Tue, Nov 9, 2021 at 11:05 PM Paul Bryan wrote: > On Tue, Nov 09, 2021 at 10:01:35PM -0800, Christopher Barker wrote: > > What are use cases for sorted dicts? > > Good question :-) It could be handy for deterministic iteration of its values, for example to > allow serialized values to be

[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread Tim Peters
[Christopher Barker ] > Maybe a stupid question: > > What are use cases for sorted dicts? > > I don’t think I’ve ever needed one. For example, for some mappings with totally ordered keys, it can be useful to ask for the value associated with a key that's not actually there, because "close to the

[Python-Dev] The Steering Council elections.

2021-11-10 Thread Thomas Wouters
(Not sending this out as a SC member, just as myself.) Because we're half-way through the nomination period, I want to remind people about the Steering Council elections, and the fact that *you do not have to be a Core Developer to be nominated*, just to nominate someone (including yourself). If

[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread Victor Stinner
IMO if someone is motivated to get a new container type in Python, a PEP is required. A PEP has been written for the new removeprefix() and removesuffix() methods which are way simpler ;-) I expect many questions on corner cases for a sorted container type. Having a reference implementation,

[Python-Dev] Re: Having Sorted Containers in stdlib?

2021-11-10 Thread Bob Fang
Hi Steve and all, Thanks! > Before we could even consider adding the sortedcontainers library to the > standard library, we would need to hear from the maintainer(s) of the > library that they agree to the move and would be able to continue > maintaining the library under our release