Struct RollingHashPrecalc 

struct RollingHashPrecalc<R>
where
    R: SemiRing,
{
    base: R::T,
    pow: Vec<R::T>,
}

Fields

base: R::T

pow: Vec<R::T>

Implementations

impl<R> RollingHashPrecalc<R>

where R: SemiRing<Additive: Invertible>,

fn new(base: R::T) -> Self

fn ensure_pow(&mut self, len: usize)

fn mul1_add(&self, x: &R::T, y: &R::T) -> R::T

fn muln_add(&mut self, x: &R::T, y: &R::T, n: usize) -> R::T

fn muln_sub(&mut self, l: &R::T, r: &R::T, n: usize) -> R::T

Trait Implementations

impl<R> Debug for RollingHashPrecalc<R>

where R: SemiRing + Debug, R::T: Debug,

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

Formats the value using the given formatter.

impl<R> Default for RollingHashPrecalc<R>

where R: SemiRing<T: Default>,

fn default() -> Self

Returns the “default value” for a type.