
Programs to demonstrate fast multiplication algorithms

00readme.txt: this file

fftmult.cc     : the C++ source code for the fast fourier transform multiplation as in the pi book
karamult.cc    : the C++ source code for the karatsuba multiplation as in the pi book
speedcmp.cc    : the C++ code of a comparison program of three kinds of multiplication:
                    - fast fourier transform multiplication
                    - karatsuba multiplication
                    - direct (school-) multiplication
fft.cc         : the C++ source code of the fast fourier transform function fft()
kara.cc        : the C++ source code of the karatsuba convolution function karatsuba()
print.cc       : the C++ source of the function print() (used in fftmult.cc and karamult.cc)
getdigs.cc     : the C++ source of the function getdigs() (used in fftmult.cc and karamult.cc)

types.h        : header file with typedef's fot Digit and CxDigit
print.h        : header file of print.cc
speedcmp.h     : header file of speedcmp.cc

fftmult.in     : input file for automated runs of fftmult
karamult.in    : input file for automated runs of karamult
speedcmp.in    : input file for automated runs of speedcmp

*.elf      : LINUX binaries (for x86-systems) 
*.exe      : DOS binaries of the respective programs

makefile    : makefile (for LINUX)
makefile.dos; makefile (for DOS)

runall.bat  : DOS batch file to run fftmult.exe and speedcmp.exe alone
