Struct memchr::arch::all::twoway::ApproximateByteSet

struct ApproximateByteSet(u64);

A bitset used to track whether a particular byte exists in a needle or not.

Namely, bit ‘i’ is set if and only if byte%64==i for any byte in the needle. If a particular byte in the haystack is NOT in this set, then one can conclude that it is also not in the needle, and thus, one can advance in the haystack by needle.len() bytes.

Tuple Fields

0: u64

Implementations

impl ApproximateByteSet

fn new(needle: &[u8]) -> ApproximateByteSet

Create a new set from the given needle.

fn contains(&self, byte: u8) -> bool

Return true if and only if the given byte might be in this set. This may return a false positive, but will never return a false negative.

Trait Implementations

impl Clone for ApproximateByteSet

fn clone(&self) -> ApproximateByteSet

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for ApproximateByteSet

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

Formats the value using the given formatter.

impl Copy for ApproximateByteSet