speed of mpq_cmp vs mpq_sub
Torbjörn Granlund
tg at gmplib.org
Sun May 22 13:11:52 UTC 2016
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?
--
Torbjörn
Please encrypt, key id 0xC8601622
More information about the gmp-discuss
mailing list