Small operands gcd improvements

Torbjörn Granlund tg at gmplib.org
Mon Aug 12 16:52:39 UTC 2019


nisse at lysator.liu.se (Niels Möller) writes:

  BTW, below is one (untested) way to organize gcd_22. Wants an sub_mddmmss,
  with output carry as a mask, analogous to the add_mssaaaa defined in
  mod_1_1.c.

I fixed a variable misspelling and defined the needed macro.  I also
modified the return type's declaration.  The code fails in most cases,
but occasionally gets things right.

I'll leave it to you to debug it further.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: gcd_22.c
Type: application/octet-stream
Size: 1522 bytes
Desc: not available
URL: <https://gmplib.org/list-archives/gmp-devel/attachments/20190812/91cb2522/attachment.obj>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: test-gcd_22-ni.c
Type: application/octet-stream
Size: 2551 bytes
Desc: not available
URL: <https://gmplib.org/list-archives/gmp-devel/attachments/20190812/91cb2522/attachment-0001.obj>
-------------- next part --------------


-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-devel mailing list