[Python-Dev] collections.sortedtree

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