benchmark

Benchmarks for arbitrary precision numbers with Rust implementations. The code is adopted from bigint-benchmark-rs, and see LICENSE for the original license.

Libraries

Library	Version	Notes	Supported Types
dashu	0.4.0	Pure Rust, no_std	integer, float, decimal, rational
rug	1.22.0	Links to libc and GMP	integer, float, rational, complex
rust-gmp	0.5.0	Links to libc and GMP	integer, float, rational
ibig	0.3.6	Pure Rust, no_std	integer
malachite	0.4.2	Pure Rust, LGPL, derived from GMP and FLINT	integer, rational
num	0.4.1	Pure Rust, no_std	integer, rational, complex
ramp	0.7.0	Requires nightly Rust, uses x86_64 assembly	integer
bigdecimal	0.4.2	Pure Rust	decimal

Tasks

Task	Description	Number Type	Difficulty	Algorithm	Operations
e	n digits of e	Integer	Hard	Binary splitting	addition, multiplication, division, exponentiation, base conversion
e_decimal	n digits of e	Decimal	-	Depends	-
fib	n-th Fibonnaci number	Integer	Medium	Matrix exponentiation	addition, multiplication, base conversion
fib_hex	n-th Fibonnaci number in hex	Integer	Easy	Matrix exponentiation	addition, multiplication
fib_ratio	n-th modified Fibonnaci number	Rational	-	-	-

Usage examples

• Print results:
  • Integer: cargo run -- --lib dashu --lib num --lib malachite --lib ibig --task e -n 100 print
  • Rational: cargo run -- --lib dashu --lib num --lib malachite --task fib_ratio -n 100 print
  • Decimal Float: cargo run -- --lib dashu --lib bigdecimal --task e_decimal -n 100 print
• Run the benchmark: change print to exec in the commands above and select a larger n.