[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 PROTECTED] http://bugs.python.org/issue1746088 ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
[issue1746088] long.__str__ is quadratic time
Raymond Hettinger [EMAIL PROTECTED] added the comment: Still waiting for the patch. -- assignee: rhettinger - ___ Python tracker [EMAIL PROTECTED] http://bugs.python.org/issue1746088 ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
[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] http://bugs.python.org/issue1746088 _ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
[issue1746088] long.__str__ is quadratic time
Changes by Raymond Hettinger: -- assignee: - rhettinger nosy: +rhettinger versions: +Python 2.6 -Python 2.5 _ Tracker [EMAIL PROTECTED] http://bugs.python.org/issue1746088 _ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com