➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author mark.dickinson
Recipients christian.heimes, gregory.p.smith, mark.dickinson, tim.peters, trevp
Date 2009-12-31.16:59:38
SpamBayes Score 1.5489372e-06
Marked as misclassified No
Message-id <1262278780.95.0.838927681538.issue936813@psf.upfronthosting.co.za>
In-reply-to
Content 
One more lot of timings, from Trevor's pow_benchmark.txt:

Unpatched
---------
1024 bits: 0.008256
2048 bits: 0.052324
3072 bits: 0.159689
4096 bits: 0.357264

Patched (percent speedup)
-------
1024 bits: 0.006576  (+25.5%)
2048 bits: 0.045878  (+14.1%)
3072 bits: 0.135740  (+17.6%)
4096 bits: 0.310756  (+15.0%)

I'm not quite sure why I'm not seeing the same level of speedup that Trevor originally 
reported.  Perhaps this a result of some of the other optimizations that have been 
applied to the long implementation (30-bit digits, a reworked division algorithm), or 
perhaps the same level of speedup isn't available on 64-bit machines for some reason.  
I hope I haven't somehow negated the effects of the patch in my refactoring.
History
Date User Action Args
2009-12-31 16:59:41mark.dickinsonsetrecipients: + mark.dickinson, tim.peters, gregory.p.smith, trevp, christian.heimes
2009-12-31 16:59:40mark.dickinsonsetmessageid: <1262278780.95.0.838927681538.issue936813@psf.upfronthosting.co.za>
2009-12-31 16:59:39mark.dickinsonlinkissue936813 messages
2009-12-31 16:59:38mark.dickinsoncreate