Mark Dickinson added the comment:

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.

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<http://bugs.python.org/issue22458>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to