calc_pi

Crates.io	calc_pi
lib.rs	calc_pi
version	0.1.0
created_at	2025-07-12 14:46:27.126706+00
updated_at	2025-07-12 14:46:27.126706+00
description	CLI for calculating millions of Pi digits within seconds. Various algorithms are supported.
homepage
repository	https://github.com/BreezeWhite/calc_pi
max_upload_size
id	1749373
size	54,944

Yoyo (BreezeWhite)

documentation

README

Pi Calculation in Rust (Also available in Python)

This is a Rust CLI tool for calculating Pi digits using various algorithms. It can compute to a million digits of Pi in less than 1 second (see below).

Supported algorithms are listed as follows:

Algorithm	Note
Leibniz	Slowest
Bailey-Borwein-Plouffe (BBP)
Spigot Gosper
Newton 9th Order Convergence	Page 9 of the paper
Borwein's Formula
Brent-Salamin
Gauss-Legendre	Only slightly different from Brent-Salamin.
Machin-like Formula	Using arctan to calculate Pi.
Chudnovsky
Chudnovsky Binary Splitting	World record-breaking algorithm.
Chudnovsky Binary Splitting Parallelized	Fastest.

Installation

Use in terminal

cargo install --git https://github.com/BreezeWhite/calc_pi

Use in Python

pip install calc-pi

import calc_pi

# Calculate Pi to 1000 digits using Chudnovsky algorithm
print(calc_pi.chudnovsky(1000))  # 3.1415926535897932...

Usage

CLI for calculating millions of Pi digits within seconds. Various algorithms are supported.

Usage: calc_pi [OPTIONS] <COMMAND>

Commands:
  leibniz  Leibniz formula
  bbp      Bailey–Borwein–Plouffe formula
  spg      Spigot Gosper algorithm
  newton   Newton method. 9th order convergence
  bn       Borwein algorithm nonic (9th) convergence version
  bs       Brent–Salamin algorithm
  gl       Gauss–Legendre algorithm
  ag       Machin-like formulas (arctan)
  chu      Chudnovsky algorithm
  cb       Chudnovsky algorithm with binary splitting
  cbp      Chudnovsky algorithm with binary splitting and multi-thread
  help     Print this message or the help of the given subcommand(s)

Options:
  -p, --prec <PREC>            Precision of Pi to calculate in digits [default: 1000]
      --measure-time           Measure and show the runtime
      --output-to <OUTPUT_TO>  Path of file to output and store the calculated Pi digits
  -h, --help                   Print help
  -V, --version                Print version

# Calculate Pi with Chudnovsky binary splitting algorithm to 1,000,000 digits.
calc_pi -p 1000000 cbp

# Show the runtime.
calc_pi -p 1000000 --measure-time cbp

# Output the result to file
calc_pi -p 1000000 --output-to pi.txt cbp

Performance

Test Environment

OS: Ubuntu 20.04
CPU: Intel(R) Core(TM) i7-10700 CPU @ 2.90GHz
RAM: 16GB
Rust Version: 1.86.0
Cargo Version: 1.86.0

Algorithm	9 digits	1K digits	10K digits	100K digits	1M digits	10M digits
Leibniz	28.568 s	-	-	-	-	-
Bailey-Borwein-Plouffe	-	2.5 ms	660.3 ms	208.9 s	-	-
Spigot Gosper	-	3.1 ms	867.6 ms	250.217 s	-	-
Newton	-	5.2 ms	43.7 ms	1.421 s	30.475 s	-
Borwein Nonic	-	3.6 ms	159.6 ms	5.123 s	-	-
Brent-Salamin	-	-	3.2 ms	70.8 ms	1.231 s	21.364 s
Gauss-Legendre	-	-	3.5 ms	70.6 ms	1.229 s	21.121 s
Machin-like Formula	-	1.9 ms	14.9 ms	465.4 ms	8.673 s	-
Chudnovsky	-	-	5.1 ms	369.2 ms	38.22 s	-
Chudnovsky Binary Splitting	-	-	-	23.5 ms	434.1 ms	7.9 s
Chudnovsky Binary Splitting Parallelized	-	-	-	19.9 ms	293.7 ms	4.628 s

Algorithm	100M digits
Chudnovsky Binary Splitting	109.58 s
Chudnovsky Binary Splitting Parallelized	48.739 s
y-cruncher (single-thread)	21.908 s
y-cruncher (multi-thread)	5.354 s

Notes

Parallel version of Chudnovsky Binary Splitting uses half of the CPU cores available on the system.
Use Integer for variables when possible. This boosts performance significantly.

Reference

Commit count: 0