Struct RollingHash 

pub struct RollingHash<const BASE: u64> { /* private fields */ }

Rolling Hash です。O(文字列長) の前計算をしたうえで、部分文字列のハッシュ値を O(1) で計算します。

実装の参考資料

Implementations

impl<const BASE: u64> RollingHash<BASE>

pub fn new(xs: &[u64]) -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn base(&self) -> u64

pub fn at(&self, i: usize) -> u64

pub fn hash(&self, range: Range<usize>) -> u64

部分文字列のハッシュ値を返します。

pub fn substring(&self, range: Range<usize>) -> Substring<BASE>

pub fn position(&self, sub: &Substring<BASE>) -> Option<usize>

Trait Implementations

impl<const BASE: u64> Clone for RollingHash<BASE>

fn clone(&self) -> RollingHash<BASE>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const BASE: u64> Debug for RollingHash<BASE>

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

Formats the value using the given formatter.

impl<T> FromIterator<T> for RollingHash<DEFAULT_BASE>

where T: Into<u64>,

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.