Pi BBP

C install on ubuntu

FIXME check in clean docker

Ubuntu 20.04.3 LTS

sudo apt install python3-dev python3-setuptools python3-pip

Install with: python3 -m pip install --user .

Actual from Google

10           5a308d313198a2e0
100          c29b7c97c50dd3f8
1000         349f1c09b075372c
10000        68ac8fcfb8016cbd
100000       535ea16c406363a3
1000000      26c65e52cb459350
10000000     17af5863efed8de9
100000000    ecb840e21926ec5a
1000000000   85895585a0428b56
10000000000  921c73c6838fb2b6
100000000000 c9c381872d27596f

Precision

Precision estimates are too pessimistic:

bbp_original     hex digits of pi from digit           10 5a308d31319 in 0.008s  (5a308d313198d0)  11 12
bbp_euler        hex digits of pi from digit           10 5a308d31319 in 0.004s  (5a308d31319880)  11 12
bbp_euler2       hex digits of pi from digit           10 5a308d313198 in 0.026s (5a308d313198c0)  12 12
bbp_original     hex digits of pi from digit          100 c29b7c97c50 in 0.005s (c29b7c97c50e80)   11 11
bbp_euler        hex digits of pi from digit          100 c29b7c97c50 in 0.004s (c29b7c97c50dc8)   11 12
bbp_euler2       hex digits of pi from digit          100 c29b7c97c50 in 0.027s (c29b7c97c50de0)   11 12
bbp_original     hex digits of pi from digit         1000 349f1c09b0 in 0.005s (349f1c09b074c2)    10 11
bbp_euler        hex digits of pi from digit         1000 349f1c09b0 in 0.004s (349f1c09b076e0)    10 11
bbp_euler2       hex digits of pi from digit         1000 349f1c09b0 in 0.028s (349f1c09b07480)    10 11
bbp_original     hex digits of pi from digit        10000 68ac8fcfb in 0.009s (68ac8fcfb80890)      9 11
bbp_euler        hex digits of pi from digit        10000 68ac8fcfb in 0.008s (68ac8fcfb80610)      9 11
bbp_euler2       hex digits of pi from digit        10000 68ac8fcfb in 0.029s (68ac8fcfb7ff80)      9 10
bbp_original     hex digits of pi from digit       100000 535ea16c in 0.035s (535ea16c407158)       8 10
bbp_euler        hex digits of pi from digit       100000 535ea16c in 0.033s (535ea16c405560)       8 10
bbp_euler2       hex digits of pi from digit       100000 535ea16c in 0.054s (535ea16c4060c0)       8 11
bbp_original     hex digits of pi from digit      1000000 26c65e52 in 0.068s (26c65e52cbaae8)       8 10
bbp_euler        hex digits of pi from digit      1000000 26c65e5 in 0.089s  (26c65e52cb7e40)       7 10
bbp_euler2       hex digits of pi from digit      1000000 26c65e52 in 0.238s (26c65e52cb68a0)       8 10
bbp_original     hex digits of pi from digit     10000000 17af586 in 0.501s (17af5863efffb0)        7  8
bbp_euler        hex digits of pi from digit     10000000 17af586 in 0.724s (17af5863f02630)        7  9
bbp_euler2       hex digits of pi from digit     10000000 17af586 in 0.429s (17af5863f046e0)        7  9
bbp_original     hex digits of pi from digit    100000000 ecb840 in 5.714s (ecb840e218e9f0)         6  9
bbp_euler        hex digits of pi from digit    100000000 ecb840 in 8.746s (ecb840e218a038)         6  9
bbp_euler2       hex digits of pi from digit    100000000 ecb840 in 4.370s (ecb840e21a0b10)         6  9
bbp_original     hex digits of pi from digit   1000000000 85895 in 65.936s  (85895585a3e8d0)        5  9
bbp_euler        hex digits of pi from digit   1000000000 85895 in 100.594s (85895585a233e0)        5  9
bbp_euler2       hex digits of pi from digit   1000000000 85895 in 46.998s  (858955859e1950)        5  8
bbp_original     hex digits of pi from digit           10 5a308d31319  in 0.008s (5a308d313198d000 delta +000000000002d20
bbp_euler        hex digits of pi from digit           10 5a308d31319  in 0.004s (5a308d3131988000 delta -0000000000022e0
bbp_euler2       hex digits of pi from digit           10 5a308d313198 in 0.030s (5a308d313198c000 delta +000000000001d20
bbp_original     hex digits of pi from digit          100 c29b7c97c50  in 0.005s (c29b7c97c50e8000 delta +00000000000ac08
bbp_euler        hex digits of pi from digit          100 c29b7c97c50  in 0.004s (c29b7c97c50dc800 delta -000000000000bf8
bbp_euler2       hex digits of pi from digit          100 c29b7c97c50  in 0.028s (c29b7c97c50de000 delta +000000000000c08
bbp_original     hex digits of pi from digit         1000 349f1c09b0   in 0.005s (349f1c09b074c200 delta -00000000000752c
bbp_euler        hex digits of pi from digit         1000 349f1c09b0   in 0.004s (349f1c09b076e000 delta +00000000001a8d4
bbp_euler2       hex digits of pi from digit         1000 349f1c09b0   in 0.027s (349f1c09b0748000 delta -00000000000b72c
bbp_original     hex digits of pi from digit        10000 68ac8fcfb    in 0.009s (68ac8fcfb8089000 delta +000000000072343
bbp_euler        hex digits of pi from digit        10000 68ac8fcfb    in 0.011s (68ac8fcfb8061000 delta +00000000004a343
bbp_euler2       hex digits of pi from digit        10000 68ac8fcfb    in 0.031s (68ac8fcfb7ff8000 delta -00000000001ecbd
bbp_original     hex digits of pi from digit       100000 535ea16c     in 0.039s (535ea16c40715800 delta +0000000000df45d
bbp_euler        hex digits of pi from digit       100000 535ea16c     in 0.031s (535ea16c40556000 delta -0000000000e03a3
bbp_euler2       hex digits of pi from digit       100000 535ea16c     in 0.058s (535ea16c4060c000 delta -00000000002a3a3
bbp_original     hex digits of pi from digit      1000000 26c65e52     in 0.072s (26c65e52cbaaf000 delta +000000000655cb0
bbp_euler        hex digits of pi from digit      1000000 26c65e5      in 0.100s (26c65e52cb7e6000 delta +00000000038ccb0
bbp_euler2       hex digits of pi from digit      1000000 26c65e52     in 0.268s (26c65e52cb68a000 delta +000000000230cb0
bbp_original     hex digits of pi from digit     10000000 17af586      in 0.562s (17af5863efffe000 delta +000000000125217
bbp_euler        hex digits of pi from digit     10000000 17af586      in 0.821s (17af5863f0260000 delta +000000000387217
bbp_euler2       hex digits of pi from digit     10000000 17af586      in 0.485s (17af5863f046a000 delta +000000000591217
bbp_original     hex digits of pi from digit    100000000 ecb840       in 5.892s (ecb840e218ea4000 delta -0000000003cac5a
bbp_euler        hex digits of pi from digit    100000000 ecb840       in 9.015s (ecb840e218a1e800 delta -00000000085045a
bbp_euler2       hex digits of pi from digit    100000000 ecb840       in 4.375s (ecb840e21a0b3000 delta +000000000e443a6
bbp_original     hex digits of pi from digit   1000000000 85895        in 66.64s (85895585a3ec5000 delta +000000003a9c4aa
bbp_euler        hex digits of pi from digit   1000000000 85895        in 101.8s (85895585a2342000 delta +000000001f194aa
bbp_euler2       hex digits of pi from digit   1000000000 85895        in 48.05s (858955859e180000 delta -0000000022a8b56
bbp_original     hex digits of pi from digit  10000000000 921c         in 794.6s (921c73c6779c6000 delta -00000000bf352b6
bbp_euler        hex digits of pi from digit  10000000000 921c         in 1198.s (921c73c69da9c000 delta +00000001a1a0d4a
bbp_euler2       hex digits of pi from digit  10000000000 921c         in 541.5s (921c73c689cf8000 delta +0000000063fcd4a