Struct Hashed

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

Implementations

impl<Hasher> Hashed<Hasher>

where Hasher: RollingHasher + ?Sized,

pub fn concat(&self, other: &Self) -> Self

Examples found in repository

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

    pub fn pow(&self, n: usize) -> Self {
        let mut res = Hasher::empty_hash();
        let mut x = *self;
        let mut n = n;
        while n > 0 {
            if n & 1 == 1 {
                res = res.concat(&x);
            }
            x = x.concat(&x);
            n >>= 1;
        }
        res
    }

pub fn pow(&self, n: usize) -> Self

Trait Implementations

impl<Hasher> Clone for Hashed<Hasher>

where Hasher: RollingHasher + ?Sized,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Hasher> Debug for Hashed<Hasher>

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

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

Formats the value using the given formatter.

impl<Hasher> Hash for Hashed<Hasher>

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

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<Hasher> PartialEq for Hashed<Hasher>

where Hasher: RollingHasher + ?Sized,

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<Hasher> Copy for Hashed<Hasher>

where Hasher: RollingHasher + ?Sized,

impl<Hasher> Eq for Hashed<Hasher>

where Hasher: RollingHasher + ?Sized,