[pypy-issue] [issue819] Arithmetic is slower than CPython in extreme cases
anon
tracker at bugs.pypy.org
Mon Aug 29 06:26:00 CEST 2011
anon <b10419697 at klzlk.com> added the comment:
If you use a more efficient algorithm, such as Toom-Cook multiplication, it is
possible to be at least as fast as CPython for large multiplication and powers.
See Wikipedia for a description of the algorithm. It's straight forward to
implement and a well-optimized implementation would make PyPy asymptotically
faster than CPython.
________________________________________
PyPy bug tracker <tracker at bugs.pypy.org>
<https://bugs.pypy.org/issue819>
________________________________________
More information about the pypy-issue
mailing list