Comment #5 on issue 3516 by [email protected]: gcd for Rationals is much slower than it should be
http://code.google.com/p/sympy/issues/detail?id=3516
It seems that when calling gcd for integers, the gcd function in domains/pythonintegerring.py is called. This calls igcd in core/numbers.py. It seems that the method implemented in _rgcd is the same as implemented in domains.field.gcd(). The longer time, I suppose, we can attribute to the 3 or 4 more extra function calls that are made when _rgcd is not called directly.
Comments? -- You received this message because you are subscribed to the Google Groups "sympy-issues" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sympy-issues?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
