Struct rdcl_aoc_helpers::math::polynomial::Polynomial

pub struct Polynomial { /* fields omitted */ }

A polynomial.

Implementations

impl Polynomial

pub fn new(coefficients: &[i64]) -> Polynomial

The coefficients of the polynomial. The left-most coefficient corresponds with x^n. The right-most with x^0.

pub fn degree(&self) -> usize

The degree of a polynomial. I.e. the highest n such that the coefficient for x^n is not zero.

pub fn find_roots(&self) -> Vec<i64>

Find integer values x, such that the polynomial evaluates to 0 for x. These values are sorted from smallest to largest.

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

Evaluate the polynomial for x.

Trait Implementations

impl Add<Polynomial> for Polynomial

type Output = Polynomial

The resulting type after applying the + operator.

pub fn add(self, rhs: Polynomial) -> Self::Output

Performs the + operation.

impl Clone for Polynomial

pub fn clone(&self) -> Polynomial

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Polynomial

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

Formats the value using the given formatter.

impl Display for Polynomial

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

Formats the value using the given formatter.

impl Eq for Polynomial

impl Neg for Polynomial

type Output = Polynomial

The resulting type after applying the - operator.

pub fn neg(self) -> Self::Output

Performs the unary - operation.

impl PartialEq<Polynomial> for Polynomial

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl StructuralEq for Polynomial

impl StructuralPartialEq for Polynomial

impl Sub<Polynomial> for Polynomial

type Output = Polynomial

The resulting type after applying the - operator.

pub fn sub(self, rhs: Polynomial) -> Self::Output

Performs the - operation.