logoalt Hacker News

oliculipoliculatoday at 2:28 AM1 replyview on HN

If Socrates were alive today, he'd encourage engineers to internalise the spigot algorithm

Then, like a MENTAT, they'd be able to tell you the 16afedf97fd4th digit of pi when prod

In hex, naturally https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%9...

>The BBP formula gives rise to a spigot algorithm for computing the nth base-16 (hexadecimal) digit of π (and therefore also the 4nth binary digit of π) WITHOUT computing the preceding digits.


Replies

Ey7NFZ3P0nzAetoday at 7:56 AM

I have a huge respect for Fabrice Bellard for creating his own optimized version:

https://en.wikipedia.org/wiki/Bellard's_formula