[pypy-issue] [issue819] Arithmetic is slower than CPython in extreme cases

[anon]

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