bubblemath/
lib.rs

1//! A collection of mathematical algorithms written in pure Rust.
2//! 
3//! ## Contents
4//! 
5//! * Number theory
6//!     * Primality test (Baillie-PSW)
7//!     * Integer factorization (Pollard's rho)
8//!     * Next prime, n-th prime
9//!     * Jacobi symbol
10//!     * Divisor sigma function
11//!     * Iterator over Pythagorean triplets
12//!     * Modular inverse
13//!     * Chinese remainder theorem for two moduli
14//!     * Algorithm to find minimal `x` satisfying `left <= a*x <= right (mod m)`
15//! * Linear recurrence
16//!     * n-th term calculation (faster than matrix exponentiation by squaring)
17//!     * Berlekamp-Massey algorithm (identifying linear recurrence modulo prime)
18
19pub mod number_theory;
20pub mod linear_recurrence;