2011年8月1日星期一

Primitive root - PyPy

Primitive root function轉用PyPy後,一切問題迎刃而解。

$ python3.2 -m timeit -n10 -s 'import prime' 'prime.primitive_root(2616139)'
10 loops, best of 3: 1.12 sec per loop
$ python2.7 -m timeit -n10 -s 'import prime' 'prime.primitive_root(2616139)'
10 loops, best of 3: 586 msec per loop
$ pypy -m timeit -n10 -s 'import prime' 'prime.primitive_root(2616139)'
10 loops, best of 3: 53.1 msec per loop

真係要考慮改用Python 2 library。

沒有留言:

發佈留言