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.

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

Performs the + operation.

impl Add<i64> for Polynomial

type Output = Polynomial

The resulting type after applying the + operator.

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

Performs the + operation.

impl Clone for Polynomial

fn clone(&self) -> Polynomial

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Polynomial

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

Formats the value using the given formatter.

impl Display for Polynomial

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

Formats the value using the given formatter.

impl Index<usize> for Polynomial

type Output = i64

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl Mul<i64> for Polynomial

type Output = Polynomial

The resulting type after applying the * operator.

fn mul(self, rhs: i64) -> Self::Output

Performs the * operation.

impl Neg for Polynomial

type Output = Polynomial

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl PartialEq<Polynomial> for Polynomial

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

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

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

This method tests for !=.

impl Sub<Polynomial> for Polynomial

type Output = Polynomial

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub<i64> for Polynomial

type Output = Polynomial

The resulting type after applying the - operator.

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

Performs the - operation.

impl Eq for Polynomial

impl StructuralEq for Polynomial

impl StructuralPartialEq for Polynomial