Mark Dickinson added the comment:
In case it's useful, see issue #1682 for my earlier Lehmer gcd implementation.
At the time, that approach was dropped as being premature optimisation.
--
nosy: +mark.dickinson
___
Python tracker
Antoine Pitrou added the comment:
If Python grows an optimized implementation, how about exposing it in the math
module?
--
nosy: +pitrou
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
Mark Dickinson added the comment:
If Python grows an optimized implementation, how about exposing it in the
math module?
+1.
--
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
___
Stefan Behnel added the comment:
That's what the patch does anyway. +1
--
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
___
___
Antoine Pitrou added the comment:
Hmm... which patch?
--
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
___
___
Python-bugs-list mailing list
Stefan Behnel added the comment:
http://bugs.python.org/file9486/lehmer_gcd.patch
(see #1682)
--
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
___
Changes by Wolfgang Maier wolfgang.ma...@biologie.uni-freiburg.de:
--
nosy: +wolma
___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue22486
___
___
New submission from Stefan Behnel:
fractions.gcd() is required for normalising numerator and denominator of the
Fraction data type. Some speed improvements were applied to Fraction in issue
22464, now the gcd() function takes up about half of the instantiation time in
the benchmark in issue