3 ms·

The link to the c code it is based on is down but the archive is: https://web.archive.org/web/20210518022312/http://www.codecodex.com/wiki/Calculate_digits_of_

• 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/