On Tue, Jan 20, 2015 at 5:22 PM, Joshua Landau <jos...@landau.ws> wrote: > On 20 January 2015 at 04:21, Dan Stromberg <drsali...@gmail.com> wrote: >> On Mon, Jan 19, 2015 at 6:46 PM, Mark Lawrence <breamore...@yahoo.co.uk> >> wrote: >>> >>> I don't know if you've seen this http://kmike.ru/python-data-structures/ but >>> maybe of interest. >> >> I've seen it. It's a nice page. >> >> I attempted to get my treap port in there since it has a Cython >> version, but it didn't seem to take. >> >> I've mostly focused on pure python that runs on CPython 2.x, CPython >> 3.x, Pypy, Pypy3 and Jython. > > http://www.grantjenks.com/docs/sortedcontainers/ > > SortedContainers is seriously great stuff; faster and lower memory > than the Cython variants yet pure Python and more featureful.
It has an interesting comparison. I find myself wishing the graphs were higher resolution (the lines are frequently overlapping to the point that I cannot read the graphs), and that the maximum number of elements was greater than 10**6. Some of the timings end up taking less than a second even at the larger sizes. -- https://mail.python.org/mailman/listinfo/python-list
