Crate polymatheia

source ·
Expand description

Mathematical types, traits, and algorithms in pure and safe Rust.

The crate’s name, polymatheia, means “much knowledge” in ancient greek.

The goals of this crate are, with decreasing priority:

  1. Having fun. This is a recreational project.
  2. Correctness. This implies that all items should be tested.
  3. Cleanliness. The code should be simple and elegant.
  4. Independence. The crate should only depend on the std library.

The crate currently implements:

  • Euclidean GCD algorithm
  • Fibonacci sequence generation
  • Rational numbers
  • Sieve of Eratosthenes prime generation and factorization

Modules

  • Prime generation and factorization using the Sieve of Eratosthenes.
  • Euclidean algorithms.
  • Functions related to the Fibonacci sequence.
  • Rational numbers.
  • Numeric traits.