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

Thomas Wouters thomas at python.org
Thu Mar 27 13:16:42 CET 2014

On Wed, Mar 26, 2014 at 9:55 PM, Benjamin Peterson <benjamin at python.org>wrote:

On Wed, Mar 26, 2014, at 13:31, 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.

It's not a bad idea. (I believe others have proposed an red-black tree.) Certainly, it requires a PEP and a few months of bikesheding, though.

Not to mention discussion about whether it shouldn't just be an existing PyPI package, like http://pypi.python.org/pypi/blist, rather than a new implementation.

-- Thomas Wouters <thomas at python.org>

Hi! I'm an email virus! Think twice before sending your email to help me spread! -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://mail.python.org/pipermail/python-dev/attachments/20140327/387bc4dc/attachment.html>

More information about the Python-Dev mailing list