On Thu, Oct 31, 2013 at 8:07 PM, KaShining <[email protected]> wrote:
> > tks,but > > >>>>test-red_black_dict_mod.py under pypy-2.1. consume :3.89574193954 > >>>>test-rbtree.py under python2.7.3 > >>>>.consume:[email protected]<[email protected]> > >; > Interesting. Do you need good performance? You might consider a treap: https://pypi.python.org/pypi/treap It has a cython version, as well as pure python. Supposedly treaps outperform red black trees on average, but give a larger standard deviation in operation times. I've used this treap code on CPython 2.x, CPython 3.x, Pypy, Pypy3 (beta) and Jython.
_______________________________________________ pypy-dev mailing list [email protected] https://mail.python.org/mailman/listinfo/pypy-dev
