Struct aho_corasick::packed::teddy::builder::Searcher

source ·
pub(crate) struct Searcher {
    imp: Arc<dyn SearcherT>,
    memory_usage: usize,
    minimum_len: usize,
}
Expand description

A searcher that dispatches to one of several possible Teddy variants.

Fields§

§imp: Arc<dyn SearcherT>

The Teddy variant we use. We use dynamic dispatch under the theory that it results in better codegen then a enum, although this is a specious claim.

This Searcher is essentially a wrapper for a SearcherT trait object. We just make memory_usage and minimum_len available without going through dynamic dispatch.

§memory_usage: usize

Total heap memory used by the Teddy variant.

§minimum_len: usize

The minimum haystack length this searcher can handle. It is intended for callers to use some other search routine (such as Rabin-Karp) in cases where the haystack (or remainer of the haystack) is too short.

Implementations§

source§

impl Searcher

source

pub(crate) fn find(&self, haystack: &[u8], at: usize) -> Option<Match>

Look for the leftmost occurrence of any pattern in this search in the given haystack starting at the given position.

§Panics

This panics when haystack[at..].len() is less than the minimum length for this haystack.

source

pub(crate) fn memory_usage(&self) -> usize

Returns the approximate total amount of heap used by this type, in units of bytes.

source

pub(crate) fn minimum_len(&self) -> usize

Returns the minimum length, in bytes, that a haystack must be in order to use it with this searcher.

Trait Implementations§

source§

impl Clone for Searcher

source§

fn clone(&self) -> Searcher

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

impl Debug for Searcher

source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> CloneToUninit for T
where T: Clone,

source§

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for T
where T: Clone,

source§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

source§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.