Struct RollingHash

pub struct RollingHash { /* private fields */ }

文字列のハッシュ値を計算する構造体。

Implementations

impl RollingHash

pub fn new(size: usize, m: u64, b: u64) -> Self

最大長size、基数bと剰余の除数mを設定したRollingHashを用意する。

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

文字列sのハッシュを計算する。

pub fn hash_table(&self, s: &str) -> Table<'_>

文字列sからハッシュ計算テーブルを作る。