Struct TwoWaySearcher

struct TwoWaySearcher {
    crit_pos: usize,
    crit_pos_back: usize,
    period: usize,
    byteset: u64,
    position: usize,
    end: usize,
    memory: usize,
    memory_back: usize,
}

🔬This is a nightly-only experimental API. (pattern #27721)

The internal state of the two-way substring search algorithm.

Fields

crit_pos: usize

🔬This is a nightly-only experimental API. (pattern #27721)

critical factorization index

crit_pos_back: usize

🔬This is a nightly-only experimental API. (pattern #27721)

critical factorization index for reversed needle

period: usize

🔬This is a nightly-only experimental API. (pattern #27721)

byteset: u64

🔬This is a nightly-only experimental API. (pattern #27721)

byteset is an extension (not part of the two way algorithm); it’s a 64-bit “fingerprint” where each set bit j corresponds to a (byte & 63) == j present in the needle.

position: usize

🔬This is a nightly-only experimental API. (pattern #27721)

end: usize

🔬This is a nightly-only experimental API. (pattern #27721)

memory: usize

🔬This is a nightly-only experimental API. (pattern #27721)

index into needle before which we have already matched

memory_back: usize

🔬This is a nightly-only experimental API. (pattern #27721)

index into needle after which we have already matched

Implementations

impl TwoWaySearcher

fn new(needle: &[u8], end: usize) -> TwoWaySearcher

🔬This is a nightly-only experimental API. (pattern #27721)

fn byteset_create(bytes: &[u8]) -> u64

🔬This is a nightly-only experimental API. (pattern #27721)

fn byteset_contains(&self, byte: u8) -> bool

🔬This is a nightly-only experimental API. (pattern #27721)

fn next<S>( &mut self, haystack: &[u8], needle: &[u8], long_period: bool, ) -> S::Output

where S: TwoWayStrategy,

🔬This is a nightly-only experimental API. (pattern #27721)

fn next_back<S>( &mut self, haystack: &[u8], needle: &[u8], long_period: bool, ) -> S::Output

where S: TwoWayStrategy,

🔬This is a nightly-only experimental API. (pattern #27721)

fn maximal_suffix(arr: &[u8], order_greater: bool) -> (usize, usize)

🔬This is a nightly-only experimental API. (pattern #27721)

fn reverse_maximal_suffix( arr: &[u8], known_period: usize, order_greater: bool, ) -> usize

🔬This is a nightly-only experimental API. (pattern #27721)

Trait Implementations

impl Clone for TwoWaySearcher

fn clone(&self) -> TwoWaySearcher

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for TwoWaySearcher

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

Formats the value using the given formatter.