Struct Finder 

pub struct Finder(TwoWay);

A forward substring searcher that uses the Two-Way algorithm.

Tuple Fields

0: TwoWay

Implementations

impl Finder

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

Create a searcher that finds occurrences of the given needle.

An empty needle results in a match at every position in a haystack, including at haystack.len().

pub fn find(&self, haystack: &[u8], needle: &[u8]) -> Option<usize>

Returns the first occurrence of needle in the given haystack, or None if no such occurrence could be found.

The needle given must be the same as the needle provided to Finder::new.

An empty needle results in a match at every position in a haystack, including at haystack.len().

pub(crate) fn find_with_prefilter( &self, pre: Option<Pre<'_>>, haystack: &[u8], needle: &[u8], ) -> Option<usize>

This is like Finder::find, but it accepts a prefilter for accelerating searches.

Currently this is not exposed in the public API because, at the time of writing, I didn’t want to spend time thinking about how to expose the prefilter infrastructure (if at all). If you have a compelling use case for exposing this routine, please create an issue. Do not open a PR that just exposes Pre and friends. Exporting this routine will require API design.

fn find_small_imp( &self, pre: Option<Pre<'_>>, haystack: &[u8], needle: &[u8], period: usize, ) -> Option<usize>

fn find_large_imp( &self, pre: Option<Pre<'_>>, haystack: &[u8], needle: &[u8], shift: usize, ) -> Option<usize>

Trait Implementations

impl Clone for Finder

fn clone(&self) -> Finder

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Finder

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

Formats the value using the given formatter.

impl Copy for Finder