speed of mpq_cmp vs mpq_sub
Marc Glisse
marc.glisse at inria.fr
Sun May 22 14:00:22 UTC 2016
On Sun, 22 May 2016, Torbjörn Granlund wrote:
> Marc Glisse <marc.glisse at inria.fr> writes:
>
> It isn't just the case where the 2 denominators are equal, a large gcd
> is sufficient. In the example I posted, if I multiply the denominator
> of y by 3 and that of x by 5 (didn't check if that makes the mpq non
> canonical, but it shouldn't really matter), I still get sub in 1.8s
> and cmp in 25s.
>
> That seems very odd. How can sub be so fast?
I am also surprised, but it is rather easy to reproduce. Maybe you'll see
a bug in my test program?
--
Marc Glisse
More information about the gmp-discuss
mailing list