aho_corasick

Struct PatternID

Source
pub struct PatternID(/* private fields */);
Expand description

The identifier of a pattern in an Aho-Corasick automaton.

It is represented by a u32 even on 64-bit systems in order to conserve space. Namely, on all targets, this type guarantees that its value will fit in a u32, i32, usize and an isize. This means that on 16-bit targets, for example, this type’s maximum value will never overflow an isize, which means it will never overflow a i16 even though its internal representation is still a u32.

§Safety

While a PatternID is meant to guarantee that its value fits into usize without using as much space as a usize on all targets, callers must not rely on this property for safety. Callers may choose to rely on this property for correctness however. For example, creating a StateID with an invalid value can be done in entirely safe code. This may in turn result in panics or silent logical errors.

Implementations§

Source§

impl PatternID

Source

pub const MAX: PatternID = _

The maximum value.

Source

pub const LIMIT: usize = 2_147_483_647usize

The total number of values that can be represented.

Source

pub const ZERO: PatternID = _

The zero value.

Source

pub const SIZE: usize = 4usize

The number of bytes that a single value uses in memory.

Source

pub fn new(value: usize) -> Result<PatternID, PatternIDError>

Create a new value that is represented by a “small index.”

If the given index exceeds the maximum allowed value, then this returns an error.

Source

pub const fn new_unchecked(value: usize) -> PatternID

Create a new value without checking whether the given argument exceeds the maximum.

Using this routine with an invalid value will result in unspecified behavior, but not undefined behavior. In particular, an invalid ID value is likely to cause panics or possibly even silent logical errors.

Callers must never rely on this type to be within a certain range for memory safety.

Source

pub const fn from_u32_unchecked(index: u32) -> PatternID

Create a new value from a u32 without checking whether the given value exceeds the maximum.

Using this routine with an invalid value will result in unspecified behavior, but not undefined behavior. In particular, an invalid ID value is likely to cause panics or possibly even silent logical errors.

Callers must never rely on this type to be within a certain range for memory safety.

Source

pub fn must(value: usize) -> PatternID

Like new, but panics if the given value is not valid.

Source

pub const fn as_usize(&self) -> usize

Return the internal value as a usize. This is guaranteed to never overflow usize.

Source

pub const fn as_u64(&self) -> u64

Return the internal value as a u64. This is guaranteed to never overflow.

Source

pub const fn as_u32(&self) -> u32

Return the internal value as a u32. This is guaranteed to never overflow u32.

Source

pub const fn as_i32(&self) -> i32

Return the internal value as a i32. This is guaranteed to never overflow an i32.

Source

pub fn one_more(&self) -> usize

Returns one more than this value as a usize.

Since values represented by a “small index” have constraints on their maximum value, adding 1 to it will always fit in a usize, u32 and a i32.

Source

pub fn from_ne_bytes(bytes: [u8; 4]) -> Result<PatternID, PatternIDError>

Decode this value from the bytes given using the native endian byte order for the current target.

If the decoded integer is not representable as a small index for the current target, then this returns an error.

Source

pub fn from_ne_bytes_unchecked(bytes: [u8; 4]) -> PatternID

Decode this value from the bytes given using the native endian byte order for the current target.

This is analogous to new_unchecked in that is does not check whether the decoded integer is representable as a small index.

Source

pub fn to_ne_bytes(&self) -> [u8; 4]

Return the underlying integer as raw bytes in native endian format.

Trait Implementations§

Source§

impl Clone for PatternID

Source§

fn clone(&self) -> PatternID

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 PatternID

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for PatternID

Source§

fn default() -> PatternID

Returns the “default value” for a type. Read more
Source§

impl From<u8> for PatternID

Source§

fn from(value: u8) -> PatternID

Converts to this type from the input type.
Source§

impl Hash for PatternID

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<T> Index<PatternID> for [T]

Source§

type Output = T

The returned type after indexing.
Source§

fn index(&self, index: PatternID) -> &T

Performs the indexing (container[index]) operation. Read more
Source§

impl<T> Index<PatternID> for Vec<T>

Source§

type Output = T

The returned type after indexing.
Source§

fn index(&self, index: PatternID) -> &T

Performs the indexing (container[index]) operation. Read more
Source§

impl<T> IndexMut<PatternID> for [T]

Source§

fn index_mut(&mut self, index: PatternID) -> &mut T

Performs the mutable indexing (container[index]) operation. Read more
Source§

impl<T> IndexMut<PatternID> for Vec<T>

Source§

fn index_mut(&mut self, index: PatternID) -> &mut T

Performs the mutable indexing (container[index]) operation. Read more
Source§

impl Ord for PatternID

Source§

fn cmp(&self, other: &PatternID) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl PartialEq for PatternID

Source§

fn eq(&self, other: &PatternID) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl PartialOrd for PatternID

Source§

fn partial_cmp(&self, other: &PatternID) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl TryFrom<u16> for PatternID

Source§

type Error = PatternIDError

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

fn try_from(value: u16) -> Result<PatternID, PatternIDError>

Performs the conversion.
Source§

impl TryFrom<u32> for PatternID

Source§

type Error = PatternIDError

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

fn try_from(value: u32) -> Result<PatternID, PatternIDError>

Performs the conversion.
Source§

impl TryFrom<u64> for PatternID

Source§

type Error = PatternIDError

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

fn try_from(value: u64) -> Result<PatternID, PatternIDError>

Performs the conversion.
Source§

impl TryFrom<usize> for PatternID

Source§

type Error = PatternIDError

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

fn try_from(value: usize) -> Result<PatternID, PatternIDError>

Performs the conversion.
Source§

impl Copy for PatternID

Source§

impl Eq for PatternID

Source§

impl StructuralPartialEq for PatternID

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 u8)

🔬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.