[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Wolfgang Maier
Changes by Wolfgang Maier : -- nosy: +wolma ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.python

[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Stefan Behnel
Stefan Behnel added the comment: http://bugs.python.org/file9486/lehmer_gcd.patch (see #1682) -- ___ Python tracker ___ ___ Python-bu

[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Antoine Pitrou
Antoine Pitrou added the comment: Hmm... which patch? -- ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https:

[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Stefan Behnel
Stefan Behnel added the comment: That's what the patch does anyway. +1 -- ___ Python tracker ___ ___ Python-bugs-list mailing list Uns

[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Mark Dickinson
Mark Dickinson added the comment: > If Python grows an optimized implementation, how about exposing it in the > math module? +1. -- ___ Python tracker ___ _

[issue22486] Speed up fractions.gcd()

2014-09-25 Thread Antoine Pitrou
Antoine Pitrou added the comment: If Python grows an optimized implementation, how about exposing it in the math module? -- nosy: +pitrou ___ Python tracker ___

[issue22486] Speed up fractions.gcd()

2014-09-24 Thread Mark Dickinson
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

[issue22486] Speed up fractions.gcd()

2014-09-24 Thread Stefan Behnel
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 22