Struct RollingHash 

pub struct RollingHash { /* private fields */ }

Single-modulus rolling hash with O(1) append / slide.

Implementations

impl RollingHash

pub fn new() -> Self

Create a new rolling hash with the default base and modulus.

pub fn with_base_mod(base: u64, mod_: u64) -> Self

Create with a custom base and modulus.

pub fn clear(&mut self)

Reset to the empty state.

pub fn push(&mut self, byte: u8)

Append a byte to the hash, computing h = (h * base + byte) mod mod_.

pub fn pop(&mut self, b_old: u8, window_len_before: usize)

Remove the leftmost byte b_old from a window of size n, computing h = (h - b_old * base^(n-1)) mod mod_.

window_len_before is the length of the window before the removal.

pub fn value(&self) -> u64

Current hash value.

Trait Implementations

impl Clone for RollingHash

fn clone(&self) -> RollingHash

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RollingHash

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

Formats the value using the given formatter.

impl Default for RollingHash

fn default() -> Self

Returns the “default value” for a type.