Enum nekolib::utils::OpRollHash

pub enum OpRollHash<const B: u64> {
    OpRollHashV,
}

文字列連結をローリングハッシュで行う演算を持つ。

Examples

use nekolib::traits::Magma;
use nekolib::utils::OpRollHash;

let op_rh = OpRollHash::<998244353>::default();
let value_of = |s| op_rh.value_of(s);
let op = |x, y| op_rh.op(x, y);

let abr = value_of("abr");
let a = value_of("a");
let abra = value_of("abra");
assert_eq!(op(abr, a), abra);

let s = "abracadabra";
assert_eq!(value_of(&s[0..4]), abra);
assert_eq!(value_of(&s[7..11]), abra);
assert_ne!(value_of(&s[1..5]), abra);
assert_eq!(value_of(s), op(op(abra, value_of("cad")), abra));

Variants

OpRollHashV

Implementations

impl<const B: u64> OpRollHash<B>

pub fn value_of(&self, s: &str) -> <Self as Magma>::Set

Trait Implementations

impl<const B: u64> Clone for OpRollHash<B>

fn clone(&self) -> OpRollHash<B>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const B: u64> Debug for OpRollHash<B>

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

Formats the value using the given formatter.

impl<const B: u64> Default for OpRollHash<B>

fn default() -> Self

Returns the “default value” for a type.

impl<const B: u64> Identity for OpRollHash<B>

fn id(&self) -> Self::Set

単位元を返す。

impl<const B: u64> Magma for OpRollHash<B>

type Set = (u64, u64)

集合 $M$ に対応する型。

fn op(&self, (hx, lx): Self::Set, (hy, ly): Self::Set) -> Self::Set

$x \circ y$ を返す。

impl<const B: u64> PartialEq<OpRollHash<B>> for OpRollHash<B>

fn eq(&self, other: &OpRollHash<B>) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<const B: u64> Associative for OpRollHash<B>

impl<const B: u64> Copy for OpRollHash<B>

impl<const B: u64> Eq for OpRollHash<B>

impl<const B: u64> StructuralEq for OpRollHash<B>

impl<const B: u64> StructuralPartialEq for OpRollHash<B>