Message 62568 - Python tracker

➜

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 10650 or so (your crossover points may vary). It's over four times faster for very large inputs (over 1020000). > In any case, before going any further, you should design a benchmark > and defend it. Okay. I'll stop now :)

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:27	mark.dickinson	set	spambayes_score: 0.0389953 -> 0.03899528 recipients: + mark.dickinson, gvanrossum, rhettinger, facundobatista, ncoghlan, jyasskin
2008-02-19 19:31:26	mark.dickinson	set	spambayes_score: 0.0389953 -> 0.0389953 messageid: <1203449486.81.0.173271196602.issue1682@psf.upfronthosting.co.za>
2008-02-19 19:31:25	mark.dickinson	link	issue1682 messages
2008-02-19 19:31:24	mark.dickinson	create