[issue1746088] long.__str__ is quadratic time

[Raymond Hettinger]

Raymond Hettinger added the comment:

I would be happy with a patch that does divide-and-conquer.  That code
would be much easier to get correct than the FFT algorithm and it would
still give nice Big-O results.

_____________________________________
Tracker <report at bugs.python.org>
<http://bugs.python.org/issue1746088>
_____________________________________