broot vs brootinv performancs

Niels Möller nisse at
Wed Oct 31 14:07:01 CET 2012

nisse at (Niels Möller) writes:

> I've tried some more benchmarking (sorry, patches to speed not yet
> checked in).

I've checked in the benchmarking code now, in case anybody else want to
try it out. I also added some testcases for brootinv.

Torbjörn, would you object to converting brootinv to take a limb count
rather than a bitcount input? I'm pretty sure specifying a count in bits
is useful only when the caller needs less than a full limb of precision,
and if the need arises we can write a brootinv_1 function to handle

Next, I'd like to try optimizing brootinv, both small operands (with
special code for the iterations when the precision is less than one
limb, and possibly also for expanding from one to two limbs), using
cancellation for all sizes, and wraparound for large sizes.


Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list