File	Date	Author	Commit
M	2021-11-21	Will Edgington	[9815e1] M/factors:
good	2024-05-10	Will Edgington	[aae13b] modified: good/next.stdout
input	2024-03-16	Will Edgington	[d9902b] new file: good/gapsAndJoins
results	2024-05-08	Will Edgington	[5c5a46] results/aaa: drop P-1 stage 2 bounds equal to t...
.gitignore	2024-05-09	Will Edgington	[ad3842] modified: .gitignore
1strs8.c	2024-05-12	Will Edgington	[9cd22e] 1strs8.c: update comment describing the variabl...
MacLucasFFTW.c	2024-03-04	Will Edgington	[7a628c] modified: MacLucasFFTW.c
MacLucasUNIX.c	2024-03-04	Will Edgington	[7a628c] modified: MacLucasFFTW.c
MersDB.pm	2024-05-14	Will Edgington	[8ef51f] MersDB.pm: ()s around die() arguments.
MersInfo.pm	2024-05-14	Will Edgington	[83124a] MersInfo.pm: parens around die arguments.
MersSave.pm	2024-05-21	Will Edgington	[bed5a4] MersSave.pm: In findBestSaveFile(), check $save...
Mersenne.pm	2024-05-14	Will Edgington	[596bf0] Mersenne.pm: as for rtt2.pl in the prior commit...
README.MacLucasFFTW	2018-07-07	Will Edgington	[9b6057] Spelling fixes that I should have made years ago.
README.fftlucas	2018-06-22	Will Edgington	[8e1070] Current version of the mers package, working fi...
README.html	2024-02-12	Will Edgington	[966706] README.html:
README.mersenne1	2018-06-22	Will Edgington	[8e1070] Current version of the mers package, working fi...
Wisdom	2018-06-22	Will Edgington	[8e1070] Current version of the mers package, working fi...
addsignal.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
addsignal.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
askFactordb.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
askGIMPS.pl	2024-05-14	Will Edgington	[a279e7] askGIMPS.pl: chomp $version after reading it.
askServer.pl	2024-05-01	Will Edgington	[9d1554] modified: MersDB.pm
balance.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
balance.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
calc.comp.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
checkECMfiles.pl	2024-04-17	Will Edgington	[f39047] checkECMfiles.pl: do not print to STDOUT explic...
checkSubs.pl	2024-05-08	Will Edgington	[0d6ff7] modified: checkSubs.pl
chk.tester.bc	2023-12-06	Will Edgington	[66e917] The ++ and -- operators print the value which b...
chkOldP-1.pl	2024-04-17	Will Edgington	[55d1a4] chkOldP-1.pl: do not print to STDOUT explicitly.
cntFactors.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
doECM.pl	2024-05-15	Will Edgington	[6291d8] modified: doECM.pl
doGPU.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
doJoiner.pl	2024-04-23	Will Edgington	[52aab0] doJoiner.pl: no need to print the input in thes...
doNext.pl	2024-05-12	Will Edgington	[21d32d] modified: doNext.pl
doP+-1.pl	2024-05-15	Will Edgington	[6291d8] modified: doECM.pl
doPrimo.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
doProof.pl	2024-04-17	Will Edgington	[6a37d4] doProof.pl: update $usage.
doWork.pl	2024-05-15	Will Edgington	[6291d8] modified: doECM.pl
extract.c	2024-03-01	Will Edgington	[8981a9] modified: extract.c
facgmp.c	2021-09-15	Will Edgington	[b27114] facgmp.c:
facgmp.h	2024-02-12	Will Edgington	[c698dd] modified: facgmp.h
facint.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
facint.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
factor.c	2024-03-06	Will Edgington	[ddddf1] modified: factor.c
factor.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
factor.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
fetch.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
fft.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
fft.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
fftlucas.c	2024-03-04	Will Edgington	[7a628c] modified: MacLucasFFTW.c
fftlucas.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
fht.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
fht.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
gimps-json.txt	2024-05-11	Will Edgington	[c595c1] new file: gimps-json.txt
globals.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
globals.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
herm2real.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
herm2real.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
ifft.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
ifft.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
init_fft.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
init_fft.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
init_real.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
init_real.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
isprime.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
isprime.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
lucas_init.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
lucas_init.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
lucas_sq.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
lucas_sq.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
makefile	2024-05-18	Will Edgington	[6bb369] modified: makefile
mergeE.pl	2024-05-03	Will Edgington	[3c4d2a] mergeE.pl: cannot skip duplicate e: lines (only).
mersParse.pl	2024-05-15	Will Edgington	[38aa85] mersParse.pl: slight re-wording in $usage.
mersServer.pl	2024-05-21	Will Edgington	[49ddff] mersServer.pl: add deleted my @dir.
mersdistrib.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
mersenne1.c	2024-03-04	Will Edgington	[7a628c] modified: MacLucasFFTW.c
mersfac.c	2024-03-04	Will Edgington	[c2d8f0] modified: mersfac.c
mmtrial.c	2021-11-15	Will Edgington	[f8a986] mmtrial.c:
mysql.devel	2021-11-07	Will Edgington	[a628f5] New file to tell MersDB.pm to default to the me...
nextWork.pl	2024-04-12	Will Edgington	[fdb5f4] nextWork.pl:
patch.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
patch.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
prp.pl	2024-05-15	Will Edgington	[ddf414] prp.pl: Change comment about 'METHOD' to list v...
real2herm.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
real2herm.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
realfft.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
realfft.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
realifft.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
realifft.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
release.pl	2024-03-14	Will Edgington	[1daaf7] modified: calc.comp.pl
reserve.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
results.x	2024-01-12	Will Edgington	[d6274e] Changes to be committed:
rtt1.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
rtt2.pl	2024-05-15	Will Edgington	[7191c0] modified: doWork.pl
runPRP.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
rw.c	2024-03-06	Will Edgington	[71c825] modified: rw.c
rw.h	2024-03-04	Will Edgington	[7a628c] modified: MacLucasFFTW.c
sW.in	2021-08-30	Will Edgington	[4bd42f] sW.in:
save.pl	2024-05-15	Will Edgington	[7191c0] modified: doWork.pl
sendServer.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
setup.c	2024-03-06	Will Edgington	[71c825] modified: rw.c
setup.h	2023-12-04	Will Edgington	[682f26] Drop the TCPIP #define as obsolete for years.
sortGaps.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
spreadWork.pl	2024-05-15	Will Edgington	[7191c0] modified: doWork.pl
sprp.c	2023-12-12	Will Edgington	[2b3e6d] Changes to be committed:
sq_herm.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
sq_herm.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
square.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
square.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
status	2024-04-29	Will Edgington	[cf959a] status: drop primo related if/then/fi; I'm not ...
trig.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
trig.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
trimGaps.pl	2024-05-15	Will Edgington	[384e56] modified: askFactordb.pl
tunefftw.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
version.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
zero.c	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...
zero.h	2020-06-26	Will Edgington	[c1f4c2] A lot of changes to reduce warnings in C/C++ co...

Read Me

$Id: README.MacLucasFFTW,v 8.1 2007/06/23 22:33:35 wedgingt Exp $ wedgingt@acm.org

   This is a short description of programs lfftw and tune_fftw.

**********************
*  MacLucasFFTW.c    *
**********************
   Guillermo Ballester Valor, Oct. 1999
   gbv@ctv.es

   This is an adaptation of Richard Crandall lucdwt.c and Sweeney
MacLucasUNIX.c code. There are few things mine own.

   This modification is designed to use the GNU package FFTW (the Fastest
Fourier Transform in the West). http://www.fftw.org

   I would like to know if this is true. I've already made some adaptation
of GNU-GMP package and really is the fastest of the general C-written FFT
packages I tried (in a Pentium 166-mmx). This has some important
advantages:

   1) It can use other than power of two FFT's lengths modes.

   2) For a given FFT length, It can search the best FFT scheme in a system.
      When it had found is 'optimal' solution, it can store it in a file or
      string and use it whenever it needed.

   3) It can be called with MULTITREADS flags to be used in system with more
      than one processor.


   At the moment, what I made is :
   a) Remove all FFT code from lucdwt and the awful add_signal and
   patch routines. It has been replaced by an adaptation of MacLucasUNIX
   normalize, normalize_last and main routines.

   b) Change the code lines needed to support other lengths than power of two.

   c) Introduce some small routines to select the FFT lengths.

   d) Use the 'fftw.pln' file generated by my own tunefftw program
      for maximum performance

   e) and some other minor changes I don't remember.. :-)

   WHAT YOU NEED TO RUN THIS?

   i) Obviously to install FFTW package.
      See http://www.fftw.org
      Its a very well documented package. I've installed from source files
      with the usual UNIX commands:
      ./configure
      make
      make install

   ii) Make the tunefftw program. It's very simple to make. Till today, I had
   no time to write a general Makefile. Is a simple source c-code (tunefftw.c)
   which make the executable tune_fftw. See below the usage. The link option
   must include -lrfftw -lfftw -lm. See the package fftw docs to install fftw
   and link programs.

   iii) Make this lfftw. Again the linker option must have -lrfftw -lfftw -lm.
   Use a good C compiler, GNU-gcc is O.K.

   iv) Run tunefftw to 'tune' the fftw package to your system. See below.

   v) And try it like original MacLucasUNIX.

   Please, let me know any problem.


****************
* tunefftw.c  *
****************
    This is an utility to perform the complete 'tune' of FFTW package at once.
    The usage is as follows:

        tunefftw  <max_power_of_two_ever_you_will_use>

    For example, if in your system you only will run L-L test up to 16M
exponents then the larger power of two FFT length you will need is 1024K
(2^20) So you should input:

        tunefftw 20

    DON'T FORGET THE MEMORY REQUIREMENTS. Lfftw will use about
1 bytes every bit in Mersenne number, i.e. a 16 M mersenne exponent will use
16 M of memory.

    IMPORTANT. To make a good tune, the system need to be bored, so when you
run tunefftw no other important process will use cpu time and the FFTW
timing routines will make a good job for you. Run tune_fftw when the
system is working hard and other idle process in the background  will decrease
the performance. I've observed more than 25% of variation depending on the
condition of the system when running tunefftw.

    The output of tunefftw is the 'fftw.pln' file. It has the information
lfftw needs to run as fast as possible. This file has to be in the same
directory as lfftw.

     WHAT IF YOU RUN MacLucasFFTW WITHOUT TUNEFFTW?. Then, MacLucasFFTW will
search the optimal FFT at runtime and it will take some minutes before starting with
Lucas Lehmer test properly. It will save this results in 'runtime.pln'.
An ulterior call to lfftw with the same FFT length will use the stored
results and will run as faster as tunefft were called before. Anyway, the
best tune will be performed using tunefftw when the system is bored.