Struct memchr::arch::all::rabinkarp::Hash

struct Hash(u32);

A Rabin-Karp hash. This might represent the hash of a needle, or the hash of a rolling window in the haystack.

Tuple Fields

0: u32

Implementations

impl Hash

fn new() -> Hash

Create a new hash that represents the empty string.

unsafe fn forward(start: *const u8, end: *const u8) -> Hash

Create a new hash from the bytes given for use in forward searches.

Safety

The given pointers must be valid to read from within their range.

unsafe fn reverse(start: *const u8, end: *const u8) -> Hash

Create a new hash from the bytes given for use in reverse searches.

Safety

The given pointers must be valid to read from within their range.

fn roll(&mut self, finder: &Finder, old: u8, new: u8)

Add ‘new’ and remove ‘old’ from this hash. The given needle hash should correspond to the hash computed for the needle being searched for.

This is meant to be used when the rolling window of the haystack is advanced.

fn add(&mut self, byte: u8)

Add a byte to this hash.

fn del(&mut self, finder: &Finder, byte: u8)

Remove a byte from this hash. The given needle hash should correspond to the hash computed for the needle being searched for.

Trait Implementations

impl Clone for Hash

fn clone(&self) -> Hash

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Hash

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

Formats the value using the given formatter.

impl Default for Hash

fn default() -> Hash

Returns the “default value” for a type.

impl PartialEq for Hash

fn eq(&self, other: &Hash) -> 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 Copy for Hash

impl Eq for Hash

impl StructuralPartialEq for Hash