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

[Stian Andreassen]

Stian Andreassen <stian at tech1.org> added the comment:

I think the problem is all those extra operations, because even if mul gets
faster, we also have to compute several more things. Even with 10 million digits
karatsuba proved to be faster. I tried my points, your points, gmp's points, and
even those on wikipedia.

FFT will likely be faster, but for our current structure, toom-cook will likely
never be.

________________________________________
PyPy bug tracker <tracker at bugs.pypy.org>
<https://bugs.pypy.org/issue819>
________________________________________