Struct HashedSequence

pub struct HashedSequence<Hasher>
where
    Hasher: RollingHasher + ?Sized,
{ /* private fields */ }

Implementations

impl<Hasher> HashedSequence<Hasher>

where Hasher: RollingHasher + ?Sized,

pub fn len(&self) -> usize

Examples found in repository

crates/competitive/src/string/rolling_hash.rs (line 49)

    pub fn is_empty(&self) -> bool {
        self.len() == 0
    }
    pub fn range<R>(&self, range: R) -> HashedRange<'_, Hasher>
    where
        R: RangeBounds<usize>,
    {
        HashedRange::new(&self.hashed[to_range(range, self.len())])
    }

pub fn is_empty(&self) -> bool

pub fn range<R>(&self, range: R) -> HashedRange<'_, Hasher>

where R: RangeBounds<usize>,

Examples found in repository

crates/competitive/src/string/rolling_hash.rs (line 61)

    pub fn hash_range<R>(&self, range: R) -> Hashed<Hasher>
    where
        R: RangeBounds<usize>,
    {
        self.range(range).hash()
    }

crates/library_checker/src/string/zalgorithm.rs (line 21)

pub fn zalgorithm_rolling_hash(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, s: Bytes);
    Mersenne61x1::init(s.len());
    let h = Mersenne61x1::hash_sequence(s.iter().map(|&c| c as _));
    let ans = (0..s.len()).map(|i| h.range(..).longest_common_prefix(&h.range(i..)));
    iter_print!(writer, @it ans);
}

pub fn hash_range<R>(&self, range: R) -> Hashed<Hasher>

where R: RangeBounds<usize>,

Trait Implementations

impl<Hasher> Debug for HashedSequence<Hasher>

where Hasher: RollingHasher + ?Sized + Debug, Hasher::Hash: Debug,

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

Formats the value using the given formatter.