Struct suffix_array::SuffixArray

pub struct SuffixArray<'s> { /* fields omitted */ }

Suffix array for searching byte strings.

Methods

impl<'s> SuffixArray<'s>

pub fn new(s: &'s [u8]) -> Self

pub fn set(&mut self, s: &'s [u8])

pub fn fit(&mut self)

pub fn len(&self) -> usize

Length of the underlying byte string.

pub fn is_empty(&self) -> bool

Test if the underlying byte string is empty.

pub fn contains(&self, sub: &[u8]) -> bool

Test if contains given sub-string.

pub fn search_all(&self, sub: &[u8]) -> &[u32]

Search for all the unsorted overlapping occurrence of given sub-string.

pub fn search_prefix(&self, pat: &[u8]) -> Range<usize>

Search for one longest infix in the byte string that matches a prefix of the given pattern.

Trait Implementations

impl<'s> Clone for SuffixArray<'s>

fn clone(&self) -> SuffixArray<'s>

Returns a copy of the value.

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

Performs copy-assignment from source.