Message227280
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:35 | mark.dickinson | set | recipients:
+ mark.dickinson, pitrou, scoder, skrah |
2014-09-22 17:09:35 | mark.dickinson | set | messageid: <1411405775.27.0.433647302747.issue22458@psf.upfronthosting.co.za> |
2014-09-22 17:09:35 | mark.dickinson | link | issue22458 messages |
2014-09-22 17:09:35 | mark.dickinson | create | |
|