Ciao, Il Ven, 30 Agosto 2019 12:33 pm, Niels Möller ha scritto: > t...@gmplib.org (Torbjörn Granlund) writes:
>> 2. The idea with m = (CNST_LIMB(1) << cnt - 1) - m is to chop of a bit >> also in the top end of U, not just get >= 5 bits of zeros in the low [..] >> I actually believe this is a great idea, >> but I haven't checked if it is as effective as I think it is... > Sounds like the opposite of binary euclid. Sounds more interesting than binary euclid, to me. Because looking at the lowest bits and just detecting the bit size seems easier than extracting the highest bits each loop. Ĝis, m -- http://bodrato.it/papers/ _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org https://gmplib.org/mailman/listinfo/gmp-devel
