General mpn_gcd_basecase

Torbjörn Granlund tg at
Sat Aug 31 23:30:30 UTC 2019

"Marco Bodrato" <bodrato at> writes:

  >   Sounds more interesting than binary euclid, to me. Because looking at

  > I suppose I don't fully understand how to make a table-based binary

  Why should you try that if your idea is more interesting? :-)

I am trying to tease Neils into writing something awesome!  :-)

  I think that the scaling trick is interesting, and should be always used.
  Does this mean that we should only use submul? Well... let's use submul
  only :-)

We'll need negation, I suppose.  Or a rsbmul_1 which we choose wisely.

  Please try the attached code. It's based on yours.

I will look at it and test it after some sleep!

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list