speed of mpq_cmp vs mpq_sub
    Torbjörn Granlund 
    tg at gmplib.org
       
    Sun May 22 11:58:35 UTC 2016
    
    
  
paul zimmermann <Paul.Zimmermann at inria.fr> writes:
  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.
  
We already have a check for b = d = 1, and then invoke mpn_cmp.  We
should loosen that check to b = d.
-- 
Torbjörn
Please encrypt, key id 0xC8601622
    
    
More information about the gmp-discuss
mailing list