[−][src]Struct aho_corasick::FullAcAutomaton
A complete Aho-Corasick automaton.
This uses a single transition matrix that permits each input character to move to the next state with a single lookup in the matrix.
This is as fast as it gets, but it is guaranteed to use a lot of memory.
Namely, it will use at least 4 * 256 * #states, where the number of
states is capped at length of all patterns concatenated.
Methods
impl<P: AsRef<[u8]>> FullAcAutomaton<P>[src]
impl<P: AsRef<[u8]>> FullAcAutomaton<P>pub fn new<T: Transitions>(ac: AcAutomaton<P, T>) -> FullAcAutomaton<P>[src]
pub fn new<T: Transitions>(ac: AcAutomaton<P, T>) -> FullAcAutomaton<P>Build a new expanded Aho-Corasick automaton from an existing Aho-Corasick automaton.
Trait Implementations
impl<P: Clone> Clone for FullAcAutomaton<P>[src]
impl<P: Clone> Clone for FullAcAutomaton<P>fn clone(&self) -> FullAcAutomaton<P>[src]
fn clone(&self) -> FullAcAutomaton<P>Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)1.0.0[src]
fn clone_from(&mut self, source: &Self)Performs copy-assignment from source. Read more
impl<P: AsRef<[u8]>> Automaton<P> for FullAcAutomaton<P>[src]
impl<P: AsRef<[u8]>> Automaton<P> for FullAcAutomaton<P>fn next_state(&self, si: StateIdx, i: u8) -> StateIdx[src]
fn next_state(&self, si: StateIdx, i: u8) -> StateIdxReturn the next state given the current state and next character.
fn get_match(&self, si: StateIdx, outi: usize, texti: usize) -> Match[src]
fn get_match(&self, si: StateIdx, outi: usize, texti: usize) -> MatchBuild a match given the current state, pattern index and input index.
fn has_match(&self, si: StateIdx, outi: usize) -> bool[src]
fn has_match(&self, si: StateIdx, outi: usize) -> boolReturn true if and only if the given state and current pattern index indicate a match. Read more
fn start_bytes(&self) -> &[u8][src]
fn start_bytes(&self) -> &[u8]Return the set of bytes that have transitions in the root state.
fn patterns(&self) -> &[P][src]
fn patterns(&self) -> &[P]Returns all of the patterns matched by this automaton. Read more
fn pattern(&self, i: usize) -> &P[src]
fn pattern(&self, i: usize) -> &PReturns the pattern indexed at i. Read more
fn len(&self) -> usize[src]
fn len(&self) -> usizeReturn the number of patterns in the automaton.
fn is_empty(&self) -> bool[src]
fn is_empty(&self) -> boolReturns true if the automaton has no patterns.
ⓘImportant traits for Matches<'a, 's, P, A>fn find<'a, 's, Q: ?Sized + AsRef<[u8]>>(
&'a self,
s: &'s Q
) -> Matches<'a, 's, P, Self> where
Self: Sized, [src]
fn find<'a, 's, Q: ?Sized + AsRef<[u8]>>(
&'a self,
s: &'s Q
) -> Matches<'a, 's, P, Self> where
Self: Sized, Returns an iterator of non-overlapping matches in s.
ⓘImportant traits for MatchesOverlapping<'a, 's, P, A>fn find_overlapping<'a, 's, Q: ?Sized + AsRef<[u8]>>(
&'a self,
s: &'s Q
) -> MatchesOverlapping<'a, 's, P, Self> where
Self: Sized, [src]
fn find_overlapping<'a, 's, Q: ?Sized + AsRef<[u8]>>(
&'a self,
s: &'s Q
) -> MatchesOverlapping<'a, 's, P, Self> where
Self: Sized, Returns an iterator of overlapping matches in s.
ⓘImportant traits for StreamMatches<'a, R, P, A>fn stream_find<'a, R: Read>(&'a self, rdr: R) -> StreamMatches<'a, R, P, Self> where
Self: Sized, [src]
fn stream_find<'a, R: Read>(&'a self, rdr: R) -> StreamMatches<'a, R, P, Self> where
Self: Sized, Returns an iterator of non-overlapping matches in the given reader.
ⓘImportant traits for StreamMatchesOverlapping<'a, R, P, A>fn stream_find_overlapping<'a, R: Read>(
&'a self,
rdr: R
) -> StreamMatchesOverlapping<'a, R, P, Self> where
Self: Sized, [src]
fn stream_find_overlapping<'a, R: Read>(
&'a self,
rdr: R
) -> StreamMatchesOverlapping<'a, R, P, Self> where
Self: Sized, Returns an iterator of overlapping matches in the given reader.
impl<P: AsRef<[u8]> + Debug> Debug for FullAcAutomaton<P>[src]
impl<P: AsRef<[u8]> + Debug> Debug for FullAcAutomaton<P>Auto Trait Implementations
impl<P> Send for FullAcAutomaton<P> where
P: Send,
impl<P> Send for FullAcAutomaton<P> where
P: Send, impl<P> Sync for FullAcAutomaton<P> where
P: Sync,
impl<P> Sync for FullAcAutomaton<P> where
P: Sync, Blanket Implementations
impl<T> ToOwned for T where
T: Clone, [src]
impl<T> ToOwned for T where
T: Clone, type Owned = T
fn to_owned(&self) -> T[src]
fn to_owned(&self) -> TCreates owned data from borrowed data, usually by cloning. Read more
fn clone_into(&self, target: &mut T)[src]
fn clone_into(&self, target: &mut T)🔬 This is a nightly-only experimental API. (toowned_clone_into)
recently added
Uses borrowed data to replace owned data, usually by cloning. Read more
impl<T> From for T[src]
impl<T> From for Timpl<T, U> Into for T where
U: From<T>, [src]
impl<T, U> Into for T where
U: From<T>, impl<T, U> TryFrom for T where
T: From<U>, [src]
impl<T, U> TryFrom for T where
T: From<U>, type Error = !
try_from)The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>[src]
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>try_from)Performs the conversion.
impl<T> Borrow for T where
T: ?Sized, [src]
impl<T> Borrow for T where
T: ?Sized, impl<T, U> TryInto for T where
U: TryFrom<T>, [src]
impl<T, U> TryInto for T where
U: TryFrom<T>, type Error = <U as TryFrom<T>>::Error
try_from)The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>[src]
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>try_from)Performs the conversion.
impl<T> BorrowMut for T where
T: ?Sized, [src]
impl<T> BorrowMut for T where
T: ?Sized, fn borrow_mut(&mut self) -> &mut T[src]
fn borrow_mut(&mut self) -> &mut TMutably borrows from an owned value. Read more
impl<T> Any for T where
T: 'static + ?Sized, [src]
impl<T> Any for T where
T: 'static + ?Sized, fn get_type_id(&self) -> TypeId[src]
fn get_type_id(&self) -> TypeId🔬 This is a nightly-only experimental API. (get_type_id)
this method will likely be replaced by an associated static
Gets the TypeId of self. Read more