4 ms·

I think it is the Spigot algorithm for Pi https://www.gavalas.dev/blog/spigot-algorithms-for-pi-in-python/ https://www.gavalas.dev/blog/spigot-algorithms-for-p

by nickcw 4y ago

I think it is the Spigot algorithm for Pi https://www.gavalas.dev/blog/spigot-algorithms-for-pi-in-python/ https://www.gavalas.dev/blog/spigot-algorithms-for-pi-in-pyt... If you enjoy Pi stuff then I'd recommend the Pi Unleashed book https://link.springer.com/book/10.1007/978-3-642-56735-3 https://link.springer.com/book/10.1007/978-3-642-56735-3 Which has this algorithm and many more!

airstrike 4y ago
That first link deserves its own submission. Very interesting read
naikrovek 4y ago
Simon Tatham (of PuTTY fame) has an implementation of this algorithm which supports far more than just pi. https://www.chiark.greenend.org.uk/~sgtatham/spigot/ https://www.chiark.greenend.org.uk/~sgtatham/spigot/