[issue3451] Asymptotically faster divmod and str(long)
Mark Dickinson
report at bugs.python.org
Sun Jul 27 08:34:29 CEST 2008
Mark Dickinson <dickinsm at gmail.com> added the comment:
> Would there be any interest in porting these algorithms to C and using
> them in the standard Python long implementation?
Yes, definitely! Though it depends a little bit how much complication
is involved.
A subquadratic algorithm for converting strings to longs might also fit
well here.
Now I'm just waiting for you to propose an implementation of integer
square root :-).
_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue3451>
_______________________________________
More information about the Python-bugs-list
mailing list