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 facundobatista, gvanrossum, jyasskin, mark.dickinson, ncoghlan, rhettinger
Date 2008-02-19.19:31:24
SpamBayes Score 0.03899528
Marked as misclassified No
Message-id <1203449486.81.0.173271196602.issue1682@psf.upfronthosting.co.za>
In-reply-to
Content
Replacing lehmer_gcd.py with a revised version.  Even in Python, this 
version is faster than the current one, on my machine, once both numbers 
are greater than 10**650 or so (your crossover points may vary).  It's 
over four times faster for very large inputs (over 10**20000).

> In any case, before going any further, you should design a benchmark
> and defend it.

Okay.  I'll stop now :)
History
Date User Action Args
2008-02-19 19:31:27mark.dickinsonsetspambayes_score: 0.0389953 -> 0.03899528
recipients: + mark.dickinson, gvanrossum, rhettinger, facundobatista, ncoghlan, jyasskin
2008-02-19 19:31:26mark.dickinsonsetspambayes_score: 0.0389953 -> 0.0389953
messageid: <1203449486.81.0.173271196602.issue1682@psf.upfronthosting.co.za>
2008-02-19 19:31:25mark.dickinsonlinkissue1682 messages
2008-02-19 19:31:24mark.dickinsoncreate