Author mark.dickinson
Recipients mark.dickinson, pitrou, scoder, skrah
Date 2014-09-22.17:09:35
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1411405775.27.0.433647302747.issue22458@psf.upfronthosting.co.za>
In-reply-to
Content
I've always viewed the `Fraction` type as more of a teaching tool than something intended for real-world calculations.  If that's not how others see it, then it might be worth investing some effort in reimplementing `Fractions.gcd` in C: the `Fraction` type is almost unusably slow for serious work, and the gcd computations are a clear bottleneck. I've experimented in the past with a C-based implementation of Lehmer's algorithm for gcd computation, getting around a ten-fold speedup.
History
Date User Action Args
2014-09-22 17:09:35mark.dickinsonsetrecipients: + mark.dickinson, pitrou, scoder, skrah
2014-09-22 17:09:35mark.dickinsonsetmessageid: <1411405775.27.0.433647302747.issue22458@psf.upfronthosting.co.za>
2014-09-22 17:09:35mark.dickinsonlinkissue22458 messages
2014-09-22 17:09:35mark.dickinsoncreate