Struct galil_seiferas::Pattern

pub struct Pattern<'a, T: 'a, F = ()> { /* fields omitted */ }

A preprocessed pattern.

Methods

impl<'a, T: Eq> Pattern<'a, T>

fn preprocess(pattern: &'a [T]) -> Self

Preprocess the string pattern so that it can be used with the Galil-Seiferas algorithm.

fn find_in(&self, text: &[T]) -> Option<usize>

If a match exists where the pattern is a substring of text, return the offset to the start of the match inside Some(_). If not, return None.

impl<'a, T, F> Pattern<'a, T, F> where
    F: Fn(&T, &T) -> bool, 

fn preprocess_using(pattern: &'a [T], equal: F) -> Self

Preprocess the string pattern so that it can be used with the Galil-Seiferas algorithm.

Use equal as the equality comparison function.

fn find_in(&self, text: &[T]) -> Option<usize>

If a match exists where the pattern is a substring of text, return the offset to the start of the match inside Some(_). If not, return None.

Trait Implementations

impl<'a, T: Debug + 'a, F: Debug> Debug for Pattern<'a, T, F>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'a, T, F: Copy> Copy for Pattern<'a, T, F>

impl<'a, T, F: Clone> Clone for Pattern<'a, T, F>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.