[VA] SRC#006- Pi Day 2020 Special: A New Fast Way to Compute Pi

[EdS2]

(03-16-2020 04:12 AM)ttw Wrote:  One problem with fast generation of the digits of Pi (or whatever) is that almost all the time is taken in the last step...

True for some methods, but there are spigot methods with the opposite property: they produce the digits successively, with the first digits coming slowly and the final digits coming very quickly. There's no full-width calculation other than the propagation of carries.

See http://www.pi314.net/eng/goutte.php and the Gibbons paper too:
https://www.cs.ox.ac.uk/jeremy.gibbons/p...spigot.pdf

Here's a video with links in the description:
https://www.youtube.com/watch?v=3KXGFtDXOc8