[−][src]Struct aho_corasick::Sparse
State transitions that are always sparse.
This can use enormous amounts of memory when there are many patterns, but matching is very fast.
Trait Implementations
impl Clone for Sparse[src]
impl Clone for Sparsefn clone(&self) -> Sparse[src]
fn clone(&self) -> SparseReturns 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 Debug for Sparse[src]
impl Debug for Sparsefn fmt(&self, f: &mut Formatter) -> Result[src]
fn fmt(&self, f: &mut Formatter) -> ResultFormats the value using the given formatter. Read more
impl Transitions for Sparse[src]
impl Transitions for Sparsefn new(_: u32) -> Sparse[src]
fn new(_: u32) -> SparseReturn a new state at the given depth.
fn goto(&self, b: u8) -> StateIdx[src]
fn goto(&self, b: u8) -> StateIdxReturn the next state index given the next character.
fn set_goto(&mut self, b: u8, si: StateIdx)[src]
fn set_goto(&mut self, b: u8, si: StateIdx)Set the next state index for the character given.
fn heap_bytes(&self) -> usize[src]
fn heap_bytes(&self) -> usizeThe memory use in bytes (on the heap) of this set of transitions.
fn for_each_transition<F>(&self, f: F) where
F: FnMut(u8, StateIdx), [src]
fn for_each_transition<F>(&self, f: F) where
F: FnMut(u8, StateIdx), Iterates over each state
fn for_each_ok_transition<F>(&self, f: F) where
F: FnMut(u8, StateIdx), [src]
fn for_each_ok_transition<F>(&self, f: F) where
F: FnMut(u8, StateIdx), Iterates over each non-fail state
Auto Trait Implementations
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