Message227280
| 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: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 |
|