Porting mpn_bdiv_q_1
Niels Fröhling
niels at paradice-insight.us
Sat Nov 20 22:22:06 CET 2010
Niels Fröhling wrote:
> Maybe I don't understand the conditions of the computation: "binvert_limb" works
> for all odd divisors?
I believe I found the algorithm of "Improved division by invariant integers"
to be in "mpn_divrem_1", is that correct? That's at least what I was looking for.
I understand the "exact"-functions are for divisions with resulting remainder
0, what are the "b"-functions for (like "mpn_bdiv_q_1")?
The number of different functions is pretty confusing. :)
Thanks
Niels
More information about the gmp-discuss
mailing list