speed of mpq_cmp vs mpq_sub
paul zimmermann
Paul.Zimmermann at inria.fr
Sun May 22 10:26:30 UTC 2016
Marc,
maybe mpq_cmp could first check if the denominators are equal, and in that
case call mpz_cmp on the numerators, and in the other case do the expensive
test I guess it is doing currently, i.e., a/b < c/d iff a*d < b*c. I guess
some fast pre-test is done to check whether a*d and b*c could be in the same
binade.
Paul
PS: note one could also check a=c first, but that should occur less frequently.
More information about the gmp-discuss
mailing list