Struct KnuthMorrisPratt 

pub struct KnuthMorrisPratt<T: Eq> {
    pattern: Vec<T>,
    table: Vec<usize>,
}

Fields

pattern: Vec<T>

table: Vec<usize>

Implementations

impl<T: Eq> KnuthMorrisPratt<T>

pub fn new(pattern: Vec<T>) -> Self

pub fn search_all(&self, s: &[T]) -> Vec<usize>

Trait Implementations

impl<T: Clone + Eq> Clone for KnuthMorrisPratt<T>

fn clone(&self) -> KnuthMorrisPratt<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Eq> Debug for KnuthMorrisPratt<T>

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

Formats the value using the given formatter.