3 ms·
I took a look at a spigot algorithm[1]. I still think it needs arbitrary precision arithmetics but maybe I miss something obvious. [1] https://en.wikipedia.org
by leni536 8y ago
I took a look at a spigot algorithm[1]. I still think it needs arbitrary precision arithmetics but maybe I miss something obvious.
[1] https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%93Plouffe_formula#BBP_digit-extraction_algorithm_for_%CF%80 https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%9...
- dhartmei 8y agoHere's an example if you want to try http://www.benzedrine.ch/pi-spigot.c http://www.benzedrine.ch/pi-spigot.c
- leni536 8y agoThis doesn't look like a spigot algorithm. It has a link in the comments[1], it calculates the digits of PI from the beginning. The code you linked seems to implement the exact same algorithm. I don't fully comprehend the code still, but the SCALE parameter suggest that it handles the elements of the array as a fixed point representation of real numbers. I wonder if it's correct for large number of digits. [1] http://www.codecodex.com/wiki/Calculate_digits_of_pi#C http://www.codecodex.com/wiki/Calculate_digits_of_pi#C