Struct DoubleRollingHash 

pub struct DoubleRollingHash {
    pub pub_b1: u64,
    pub pub_b2: u64,
    pub pub_m1: u64,
    pub pub_m2: u64,
    /* private fields */
}

Two-modulus rolling hash with combine/equal-friendly semantics.

Fields

pub_b1: u64

Base for the first hash stream (exposed for advanced users).

pub_b2: u64

Base for the second hash stream.

pub_m1: u64

Modulus for the first hash stream.

pub_m2: u64

Modulus for the second hash stream.

Implementations

impl DoubleRollingHash

pub fn new(base1: u64, mod1: u64, base2: u64, mod2: u64) -> Self

Create with two distinct (base, modulus) pairs. Recommended: (131, 2^61-1) and (137, 2^61-1).

pub fn clear(&mut self)

Reset both hashes to 0.

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

Append a byte to both hashes.

pub fn value(&self) -> (u64, u64)

Get the pair (hash1, hash2).

Trait Implementations

impl Clone for DoubleRollingHash

fn clone(&self) -> DoubleRollingHash

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DoubleRollingHash

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

Formats the value using the given formatter.