Struct RollingHashExt 

pub struct RollingHashExt {
    pub base: u64,
    pub modulus: u64,
}

Rolling hash for Rabin-Karp pattern matching.

Fields

base: u64

Base for the polynomial hash.

modulus: u64

Modulus for the hash.

Implementations

impl RollingHashExt

pub fn new() -> Self

Create with standard parameters.

pub fn hash_str(&self, s: &str) -> u64

Compute hash of a string.

pub fn find(&self, text: &str, pattern: &str) -> Vec<usize>

Find pattern in text using Rabin-Karp.

Trait Implementations

impl Default for RollingHashExt

fn default() -> Self

Returns the “default value” for a type.