[issue3451] Asymptotically faster divmod and str(long)

[Pernici Mario]

Pernici Mario <pernici at users.sourceforge.net> added the comment:

In this patch I added to the patch by Mark in issue 3944 the code
in the previous patch, modified to release memory in case of exceptions.

Benchmark for division on Athlon 64 3800+  with respect to Python3.0:
(1)  Python with patch 30bit.patch
(2)  Python with this patch
up to 1000 digits (1) and (2) perform in the same way
digits    (1)    (2)
2000      4x     5x
4000      4x     7x
10000     4x     10x
20000     4x     13x
100000    4x     27x

----------
keywords: +patch
Added file: http://bugs.python.org/file11773/longobject2.diff

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