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

[Stian Andreassen]

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

The branch actually have a Toom-Cook-3 implantation. But it's worse than
Karatsuba, even for huge digits (2000+). Feel free to improve on it.

Using multiply + rshift and you get too low precision, but even with inaccuracy
of just doing rshift by 2 (div by 8), the function is STILL slower.

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