[issue3451] Asymptotically faster divmod and str(long)

[Mark Dickinson]

Mark Dickinson <dickinsm at gmail.com> added the comment:

> we have implemented a faster algorithm for divmod for big numbers using Mark's fast_div.py in PyPy

Urk! I hope your implementation included a healthy dose of validation, testing and cleanup. :-) (I have no doubts that it did.)

I'd consider fast_div.py to be proof-of-concept code rather than something suitable for immediate use.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue3451>
_______________________________________