fast determination of sign of sum

keith.briggs at bt.com keith.briggs at bt.com
Wed Jan 21 11:39:26 CET 2009


I would be grateful for suggestions on these questions:

1.  Given two large mpz_t (say, of order 2^1000000), what is the best
way to determine the sign of their sum?  Is it better just to add them,
or to do several comparisons and sign tests?

2.  If it is better not to add them, is it still better to use the
comparison and sign test method recursively to determine the sign of the
sum of more than two integers?   (In my actual application, there are
four.)

Thanks,
Keith


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://gmplib.org/list-archives/gmp-discuss/attachments/20090121/c6c5a371/attachment.html 


More information about the gmp-discuss mailing list