Skip to main content

ocas_poly/
lib.rs

1//! Polynomial data structures and algorithms for oCAS.
2
3#![warn(missing_docs)]
4
5pub mod dense;
6pub mod factor;
7pub mod gcd;
8pub mod groebner;
9pub mod matrix;
10pub mod multivariate_gcd;
11pub mod rational;
12pub mod rational_reconstruction;
13pub mod resultant;
14pub mod roots;
15pub mod sparse;
16
17#[cfg(feature = "flint")]
18pub mod flint_poly;
19
20#[cfg(feature = "ntt")]
21pub mod ntt;
22
23#[cfg(feature = "sprs")]
24pub mod sprs_backend;
25
26pub use dense::DenseUnivariatePolynomial;
27pub use groebner::{GroebnerBasis, buchberger, f4};
28pub use matrix::{Matrix, MatrixError};
29pub use multivariate_gcd::{bivariate_gcd, gcd_modular, lift_from_fp, reduce_mod};
30pub use rational::RationalPolynomial;
31pub use roots::RootInterval;
32pub use sparse::{
33    Grevlex, Grlex, Lex, MonomialOrder, SparseMultivariatePolynomial, monomial_are_coprime,
34    monomial_divides, monomial_lcm,
35};