Struct Poly 

pub struct Poly(pub Vec<i64>);

A polynomial over i64 stored as coefficient vector: poly[i] = coefficient of x^i.

Tuple Fields

0: Vec<i64>

Implementations

impl Poly

pub fn zero() -> Self

Zero polynomial.

pub fn constant(c: i64) -> Self

Constant polynomial.

pub fn degree(&self) -> usize

Degree (returns 0 for the zero polynomial).

pub fn eval(&self, x: i64) -> i64

Evaluate at x using Horner’s method.

pub fn trim(self) -> Self

Trim trailing zero coefficients.

pub fn add(&self, other: &Self) -> Self

Add two polynomials.

pub fn mul(&self, other: &Self) -> Self

Multiply two polynomials (naive O(n²)).

pub fn conv_truncated(a: &[i64], b: &[i64], n: usize) -> Vec<i64>

Compute the first n+1 terms of the OGF product (Cauchy convolution).

Trait Implementations

impl Clone for Poly

fn clone(&self) -> Poly

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Poly

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for Poly

fn eq(&self, other: &Poly) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for Poly

impl StructuralPartialEq for Poly