bigint-benchmark

Crates.io	bigint-benchmark
lib.rs	bigint-benchmark
version	0.4.0
source	src
created_at	2021-03-12 15:56:15.410343
updated_at	2023-09-21 15:12:17.253573
description	Benchmarks for big integer implementations
homepage	https://github.com/tczajka/bigint-benchmark-rs
repository	https://github.com/tczajka/bigint-benchmark-rs
max_upload_size
id	367751
size	37,371

Tomek Czajka (tczajka)

documentation

README

bigint-benchmark-rs

Benchmarks for Rust big integer implementations.

Each benchmark is run 5 times, with the calculation repeated for at least 10 seconds each time. The fastest attempt is used as the result.

Libraries

Library	Version	License	Notes
rug	1.22.0	LGPL 3.0	Links to GMP
malachite	0.4.0	LGPL 3.0	Pure Rust, derived from GMP and FLINT
dashu	0.4.0	MIT or Apache 2.0	Fork of ibig. Pure Rust, no_std
ibig	0.3.6	MIT or Apache 2.0	Pure Rust, no_std
num-bigint	0.4.4	MIT or Apache 2.0	Pure Rust, no_std

Results

Library	e 100k	e 1m	e 10m	fib 10m	fib 100m	fib_hex 100m
rug	0.014	0.257	4.270	0.287	4.952	0.876
malachite	0.043	0.927	15.770	1.192	21.461	3.349
dashu	0.029	0.936	29.731	1.157	39.093	8.270
ibig	0.032	1.026	32.526	1.252	42.055	8.732
num-bigint	0.083	6.735	642.791	9.810	924.154	9.042

Times in seconds.

Usage

Calculate 100 digits of e and compare answers:

$ bigint-benchmark --task e --lib ibig --lib num-bigint --lib rug --lib malachite --lib dashu -n 100 print                                             
answer = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427
ibig       agrees
num-bigint agrees
rug        agrees
malachite  agrees
dashu      agrees

Calculate the 500-th Fibonacci number and compare answers:

$ bigint-benchmark --task fib --lib ibig --lib num-bigint --lib rug --lib malachite --lib dashu -n 500 print                                            
answer = 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
ibig       agrees
num-bigint agrees
rug        agrees
malachite  agrees
dashu      agrees

Benchmark calculating a million digits of e:

$ bigint-benchmark --task e --lib ibig --lib num-bigint --lib rug --lib malachite --lib dashu -n 1000000 benchmark

Tasks

Task	Description	Difficulty	Algorithm	Operations
`e`	n digits of e	Hard	Binary splitting	addition, multiplication, division, exponentiation, base conversion
`fib`	n-th Fibonnaci number	Medium	Matrix exponentiation	addition, multiplication, base conversion
`fib_hex`	n-th Fibonnaci number in hex	Easy	Matrix exponentiation	addition, multiplication

Commit count: 33