tks,but
>>>>test-red_black_dict_mod.py under pypy-2.1. consume :3.89574193954
import sys
import red_black_dict_mod
import time
import random
t = red_black_dict_mod.RedBlackTree()
begin = time.time()
for i in range(100000):
k = random.randint(0, 10000000)
t[k] = k
end = time.time()
print end - begin
while
>>>>test-rbtree.py under python2.7.3 .consume:0.35432600975
import sys
import rbtree
import time
import random
t = rbtree.rbtree()
begin = time.time()
for i in range(100000):
k = random.randint(0, 10000000)
t[k] = k
end = time.time()
print end - begin
------------------ Original ------------------
From: "Dan Stromberg";<drsali...@gmail.com>;
Date: Fri, Nov 1, 2013 06:29 AM
To: "Armin Rigo"<ar...@tunes.org>;
Cc: "KaShining"<mail2sh...@qq.com>; "pypy-dev"<pypy-dev@python.org>;
Subject: Re: [pypy-dev] pip install rbtree fail in pypy env!
On Thu, Oct 31, 2013 at 1:53 AM, Armin Rigo <ar...@tunes.org> wrote:
Hi KaShining,
On Thu, Oct 31, 2013 at 9:32 AM, KaShining <mail2sh...@qq.com> wrote:
> src/rbtree.c: In function '__pyx_f_6rbtree_6rbtree_byOffset':
This is using Cython. Compiling Cython modules with PyPy
kind-of-works but is shaky.
Here's a pure python red black tree:
https://pypi.python.org/pypi/red-black-tree-mod
Full disclosure: I put it on Pypi after getting it passing pylint and such._______________________________________________
pypy-dev mailing list
pypy-dev@python.org
https://mail.python.org/mailman/listinfo/pypy-dev
