[Python-Dev] collections.sortedtree (original) (raw)

Nick Coghlan ncoghlan at gmail.com
Wed Mar 26 22:44:15 CET 2014

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>

More information about the Python-Dev mailing list