[Python-Dev] collections.sortedtree (original) (raw)
Marko Rauhamaa marko at pacujo.net
Wed Mar 26 23:52:59 CET 2014
- Previous message: [Python-Dev] collections.sortedtree
- Next message: [Python-Dev] collections.sortedtree
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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.
(And now I notice I named this thread wrong; I named my thingy collections.sorteddict.)
Marko
- Previous message: [Python-Dev] collections.sortedtree
- Next message: [Python-Dev] collections.sortedtree
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]