General mpn_gcd_basecase
Torbjörn Granlund
tg at gmplib.org
Sat Aug 31 23:30:30 UTC 2019
"Marco Bodrato" <bodrato at mail.dm.unipi.it> 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!
--
Torbjörn
Please encrypt, key id 0xC8601622
More information about the gmp-devel
mailing list