(cf. chapter 11 of the pi book)
| mult/ | this directory |
| 00readme.htm | this file |
| fftmult.cc, fft.cc,
fftmult.exe, fftmult.elf |
fast Fourier transform (fft) multiplication as in the pi book p. 141 |
| karamult.cc, kara.cc,
karamult.exe, karamult.elf |
karatsuba multiplication as in the pi book p. 134 |
| speedcmp.cc, speedcmp.h, speedcmp.exe, speedcmp.elf | comparison program of three kinds of multiplication:
- fast fourier transform multiplication - karatsuba multiplication - direct (school-) multiplication |
| print.cc, getdigs.cc, print.h, types.h | common C++ source for fftmult.cc and karamult.cc |
| fftmult.in, fftmult.out
karamult.in, karamult.out speedcmp.in, speedcmp.out |
input and output files of automated runs of fftmult, karamult and speedcmp |
| makefile | the makefile |