Struct aho_corasick::util::prefilter::Memmem

struct Memmem(Finder<'static>);

A type that wraps a SIMD accelerated single substring search from the memchr crate for use as a prefilter.

Currently, this prefilter is only active for Aho-Corasick searchers with a single pattern. In theory, this could be extended to support searchers that have a common prefix of more than one byte (for one byte, we would use memchr), but it’s not clear if it’s worth it or not.

Also, unfortunately, this currently also requires the ‘std’ feature to be enabled. That’s because memchr doesn’t have a no-std-but-with-alloc mode, and so APIs like Finder::into_owned aren’t available when ‘std’ is disabled. But there should be an ‘alloc’ feature that brings in APIs like Finder::into_owned but doesn’t use std-only features like runtime CPU feature detection.

Tuple Fields

0: Finder<'static>

Trait Implementations

impl Clone for Memmem

fn clone(&self) -> Memmem

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Memmem

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

Formats the value using the given formatter.

impl PrefilterI for Memmem

fn find_in(&self, haystack: &[u8], span: Span) -> Candidate

Returns the next possible match candidate. This may yield false positives, so callers must confirm a match starting at the position returned. This, however, must never produce false negatives. That is, this must, at minimum, return the starting position of the next match in the given haystack after or at the given position.