remove extra division in mpq/aors.c
Torbjorn Granlund
tg at gmplib.org
Tue Mar 1 18:18:24 CET 2011
Marc Glisse <marc.glisse at inria.fr> writes:
Just to make my earlier remarks more constructive, 2 versions of what
I was suggesting are attached.
The scalar division by dl isn't good, it is a very slow operation (think
~70 cycles on a modern CPU). It might look cumbersome to test for 3 and
5 separately, but since the divisors come from gcd, these will be very
common cases, and 3 will be considerably mode common than 5.
I'll follow some of your suggestions, though.
--
Torbjörn
More information about the gmp-discuss
mailing list