Factory.Math.Implementations.Pi.Spigot.Spigot

AUTHOR

Dr. Alistair Ward

DESCRIPTION

• Implements a spigot-algorithm; http://en.wikipedia.org/wiki/Spigot_algorithm.
• Uses the traditional algorithm, rather than the unbounded algorithm described by http://www.comlab.ox.ac.uk/jeremy.gibbons/publications/spigot.pdf.

Types

Type-synonyms

Constants

decimal :: I

The constant base in which we want the resulting value of Pi to be expressed.

Functions

openI :: Series I -> DecimalDigits -> Integer

• Initialises a spigot-table with the row of coefficients.
• Ensures that the row has suffient terms to accurately generate the required number of digits.
• Extracts only those digits which are guaranteed to be accurate.
• CAVEAT: the result is returned as an Integer, i.e. without any decimal point.

Accessors

Constructors