Skip to content

Implement BigMath::PI with Gauss-Legendre algorithm #434

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Draft
wants to merge 1 commit into
base: master
Choose a base branch
from
Draft

Implement BigMath::PI with Gauss-Legendre algorithm #434

wants to merge 1 commit into from

Conversation

@tompng
Copy link
Member

@tompng tompng commented Sep 18, 2025

It's fast and simple.
Multiplication cost to be less than O(N^2). Requires #407.

Time and error. PI(prec) calculates prec+16 digits internally and round to prec digits.

calculation time correct_digits last 5 digits of extra 16 digits
PI(1000000) 9.171798s 1000015 calculated: 20849 true_value: 20845
PI(10000000) 135.526677s 10000015 calculated: 26483 true_value: 26482
PI(100000000) 1624.233964s 100000014 calculated: 78333 true_value: 78327
@tompng
Implement BigMath::PI with Gauss-Legendre algorithm
52848d1 
It's fast and simple. Requires multiplication cost to be less than O(n^2).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

1 participant

@tompng