[issue1746088] long.__str__ is quadratic time

Mark Dickinson <[EMAIL PROTECTED]> added the comment: Closing this as a duplicate; it's superseded by issue 3451. -- resolution: -> duplicate status: open -> closed superseder: -> Asymptotically faster divmod and str(long) ___ Python tracker <[EMAIL

[issue1746088] long.__str__ is quadratic time

Raymond Hettinger <[EMAIL PROTECTED]> added the comment: Still waiting for the patch. -- assignee: rhettinger -> ___ Python tracker <[EMAIL PROTECTED]> ___

[issue1746088] long.__str__ is quadratic time

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 <[EMAIL PROTECTED]>

[issue1746088] long.__str__ is quadratic time

Changes by Raymond Hettinger: -- assignee: -> rhettinger nosy: +rhettinger versions: +Python 2.6 -Python 2.5 _ Tracker <[EMAIL PROTECTED]> _ ___