[issue1746088] long.__str__ is quadratic time

2008-08-04 Thread Mark Dickinson
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

2008-06-22 Thread Raymond Hettinger
Raymond Hettinger [EMAIL PROTECTED] added the comment: Still waiting for the patch. -- assignee: rhettinger - ___ Python tracker [EMAIL PROTECTED] http://bugs.python.org/issue1746088 ___

[issue1746088] long.__str__ is quadratic time

2008-01-14 Thread 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 [EMAIL PROTECTED]

[issue1746088] long.__str__ is quadratic time

2007-11-27 Thread Raymond Hettinger
Changes by Raymond Hettinger: -- assignee: - rhettinger nosy: +rhettinger versions: +Python 2.6 -Python 2.5 _ Tracker [EMAIL PROTECTED] http://bugs.python.org/issue1746088 _