Struct TwoWaySearcher

pub struct TwoWaySearcher<'a> { /* private fields */ }

Searches for a substring using the “two-way” algorithm of Crochemore and Perrin, D.

This implementation is basically copied from rust’s standard library.

Implementations

impl<'a> TwoWaySearcher<'a>

pub fn new<'b>(needle: &'b [u8]) -> TwoWaySearcher<'b>

Creates a new TwoWaySearcher that can be used to search for needle.

Trait Implementations

impl<'a> Clone for TwoWaySearcher<'a>

fn clone(&self) -> TwoWaySearcher<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for TwoWaySearcher<'a>

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

Formats the value using the given formatter.

impl<'a> Searcher for TwoWaySearcher<'a>

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

Search for something in a byte-string. Returns the starting index of the match, if found.