bubblemath 0.1.2

A collection of mathematical algorithms in pure Rust.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

//! A collection of mathematical algorithms written in pure Rust.
//! 
//! ## Contents
//! 
//! * Number theory
//!     * Primality test (Baillie-PSW)
//!     * Integer factorization (Pollard's rho)
//!     * Next prime, n-th prime
//!     * Jacobi symbol
//!     * Divisor sigma function
//!     * Iterator over Pythagorean triplets
//!     * Modular inverse
//!     * Chinese remainder theorem for two moduli
//!     * Algorithm to find minimal `x` satisfying `left <= a*x <= right (mod m)`
//! * Linear recurrence
//!     * n-th term calculation (faster than matrix exponentiation by squaring)
//!     * Berlekamp-Massey algorithm (identifying linear recurrence modulo prime)

pub mod number_theory;
pub mod linear_recurrence;