bubblemath
| Crates.io | bubblemath |
| lib.rs | bubblemath |
| version | 0.1.2 |
| created_at | 2021-04-13 01:09:59.305996+00 |
| updated_at | 2021-04-20 08:14:32.143835+00 |
| description | A collection of mathematical algorithms in pure Rust. |
| homepage | https://github.com/Bubbler-4/math-rs |
| repository | https://github.com/Bubbler-4/math-rs |
| max_upload_size | |
| id | 382642 |
| size | 23,970 |
(Bubbler-4)
documentation
README
Bubblemath
A collection of mathematical algorithms 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
xsatisfyingleft <= 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)