This archive contains:

fermat32       GMP-Fermat executable for x86 Linux (32-bit)
fermat64       GMP-Fermat executable for x86_64 Linux (64-bit)
fermat64_redc  GMP-Fermat executable for x86_64 Linux (64-bit)

fermat64_redc uses a modular multiplication method based on Pierrick
Gaudry's REDC code from GMP-ECM, optimised for modulus of the form k*2^n+1.
It should be faster than fermat64 for factors of 64 bits and larger.


Executables were compiled with GCC 4.1.2 using these command lines:

gcc -Wall -m32 -march=i686 -O2 -fomit-frame-pointer -o fermat32 fermat_redc.c -lgmp

gcc -Wall -m64 -march=k8 -O2 -o fermat64 fermat_redc.c -lgmp

gcc -Wall -m64 -march=k8 -O2 -DUSE_REDC -o fermat64_redc fermat_redc.c *.S -lgmp
