Date: 2001-07-04 15:10:59
I tested gcd from rational.hpp with my big_int class.
As a good citizen of the C++ community
I did not use BOOST_RATIONAL_USE_STD_SWAP.
I think, however, that it is not really necessary
to provide a swap function for the special case
of gcd, since the swap is undone in every other step.
Two steps per loop make the swap unnecessary.
I tried to use a slightly different version for gcd:
IntType gcd_alternative(IntType n, IntType m)
if (n < zero)
n = -n;
if (m < zero)
m = -m;
if(m == zero) return n;
n %= m;
if(n == zero) return m;
m %= n;
For my specific big_int,
I get a performance gain of 15-20%.
How do you like this alternative version?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk