[Python-Dev] collections.sortedtree

[Nick Coghlan]

On 27 Mar 2014 07:02, "Guido van Rossum" <guido at python.org> wrote:
>
> Actually, the first step is publish it on PyPI, the second is to get a
fair number of happy users there. The bar for getting something included
into the stdlib is pretty high -- you need to demonstrate that there is a
need *and* that having it as a 3rd party module is a problem. And that once
it's in, (a) it will be stable, and (b) someone who cares about it and
knows the code thoroughly is available maintain it for years.

The "why not a third party module?" bar also got a fair bit higher with
Python 3.4 - by bundling pip, we have deliberately made third party modules
easier to consume, thus weakening the convenience argument that applies to
stdlib inclusion.

The Python Packaging Authority are also working to reduce the barriers to
distribution and consumption of C extensions, which will again weaken the
argument for stdlib inclusion of third party C extensions. The metadata 2.0
efforts are also designed to streamline the process of conversion to
platform specific formats like RPM.

It's not that I don't see a sorted tree as valuable - I do. I just also see
it as a fairly specialised type. The main case I could see being made for
inclusion is if it made a major difference to the implementation of
something else that was already in the stdlib. I believe that's where most
other additions to the collections and types modules have come from in
recent releases - we wanted to *use* them, and it seemed better to do the
work to design an appropriate public API rather than keep them private
(enum and generic function support arrived the same way, although we
haven't actually redesigned pprint to rely on the latter yet).

Cheers,
Nick.

>
>
> On Wed, Mar 26, 2014 at 1:53 PM, Ethan Furman <ethan at stoneleaf.us> wrote:
>>
>> On 03/26/2014 01:31 PM, Marko Rauhamaa wrote:
>>>
>>>
>>> I have made a full implementation of a balanced tree and would like to
>>> know what the process is to have it considered for inclusion in Python
>>> 3.
>>
>>
>> Open a ticket on the tracker [1], post your code to that ticket, sign
the CLA [2], answer questions, etc., that come up in the code review.
>>
>> I believe Raymond Hettinger is the Guardian of the collections module;
add him as nosy.
>>
>> --
>> ~Ethan~
>>
>> [1] http://http://bugs.python.org
>> [2] https://www.python.org/psf/contrib/contrib-form
>>
>> _______________________________________________
>> Python-Dev mailing list
>> Python-Dev at python.org
>> https://mail.python.org/mailman/listinfo/python-dev
>> Unsubscribe:
https://mail.python.org/mailman/options/python-dev/guido%40python.org
>
>
>
>
> --
> --Guido van Rossum (python.org/~guido)
>
> _______________________________________________
> Python-Dev mailing list
> Python-Dev at python.org
> https://mail.python.org/mailman/listinfo/python-dev
> Unsubscribe:
https://mail.python.org/mailman/options/python-dev/ncoghlan%40gmail.com
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-dev/attachments/20140327/c02383c9/attachment.html>