The directory arith contains a text about arithmetical algorithms for computations with numbers of extreme precision. This is the place to learn about more details of pi computation.
The hfloat package. hfloat stands for "huge float". With hfloat one can do computations with precisions up to several million digits, e.g. compute pi, e, ln(pi). hfloat uses FFT multiplication, for that it uses the fxt library. If you want to learn about FFTs then see the fft tutorial in the same directory.
Code and binaries demonstration of the FFT multiplication
Code and binaries for the spigot algorithm.
Code for some monte carlo algorithms for the computation of pi.
Many digits of some constants, 400 million decimal digits of pi, digits of e=2.71828... and ln(2)=0.6931... and a program to seek your birthday or any other pattern in pi
Some pi related obfuscated C code.
apfloat (a high-performance C++ arbitrary precision library by Mikko Tommila) is a package for high precision computations.
cln (by Bruno Haible) is still another package for high precision computations. Be sure to fasten your seat belt before you look into the code !
one more package for high precision computations: piagm (by Carey Bloodworth)
Links to pi related web pages.
Code and binaries for the digit extract (BBP) algorithm and code for the bit recursion for 1/pi.
Code and binaries for the computation of pi via arctan formulas
Document formats on this CD:
In most cases its enough to click on a file to open it or to execute it. When this does not work you have to select a program which can cope with a file. The following list may help you
| filetype | filename extension | be read or executed with |
|---|---|---|
| text file | .txt, .dat | standard editor such as emacs, wordpad, not notepad |
| hypertext file | .htm, .html | any html browser |
| LaTeX-output | .dvi | DVI-Viewer, e.g. xdvi or kdvi |
| Postscript-Output | .ps | Postscript-Viewer, e.g. gv, ghostview or gsview cf. the Ghostscript Home Page |
| Portable Document Format | xpdf or Acrobat Reader, cf. www.acrobat.com | |
| DOS- or Windows executable Program | .exe | Command Interpreter (Simply click on it) |
| LINUX executable Program | .elf | use the command line ;-) |
All files on this CD are part of the book "Pi - Unleashed" by Jörg Arndt and Christoph Haenel. Copyright for the included files lies by the respective authors.
Your comments, corrections and ideas are welcome, please send email to pibook@jjj.de.