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 <>
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.
Date User Action Args
2014-09-22 17:09:35mark.dickinsonsetrecipients: + mark.dickinson, pitrou, scoder, skrah
2014-09-22 17:09:35mark.dickinsonsetmessageid: <>
2014-09-22 17:09:35mark.dickinsonlinkissue22458 messages
2014-09-22 17:09:35mark.dickinsoncreate