[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>

More information about the pypy-issue mailing list