RetroSearch Browse

Thu Mar 27 00:02:06 CET 2014 · https://mail.python.org/pipermail/python-dev/2014-March/133561.html

On Wed, Mar 26, 2014 at 3:52 PM, Marko Rauhamaa <marko at pacujo.net> wrote:
> Dan Stromberg <drsalists at gmail.com>:
>
>> It'd likely make sense to have either a pure python implementation, or
>> pure python and C-extended, so that Pypy and Jython can share the
>> feature with CPython.
>
> Jython can build directly on Java's native SortedMap implementation. The
> API should not tie it to a tree. Optimizations and refactorings should
> be allowed. Only O(log N) worst-case behavior should be mandated.

Rare worst cases should be fine for a good reason - see python dict's.

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2014-March/133561.html below:

[Python-Dev] collections.sortedtree