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 into_parts(self) -> (&'s [u8], Vec<u32>)

Take out the suffix array and its corresponding byte string.

pub fn from_parts(s: &'s [u8], sa: Vec<u32>) -> Option<Self>

Compose existed suffix array and its corresponding byte string together, and checks the integrity.

pub unsafe fn unchecked_from_parts(s: &'s [u8], sa: Vec<u32>) -> Self

Compose existed suffix array and its corresponding byte string together without integrity check.

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_lcp(&self, pat: &[u8]) -> Range<usize>

Search for one sub-string that has the longest common prefix of the given pattern.

Trait Implementations

impl<'s> AsRef<[u8]> for SuffixArray<'s>

fn as_ref(&self) -> &[u8]

Performs the conversion.

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

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'s> From<SuffixArray<'s>> for Vec<u32>

fn from(sa: SuffixArray<'s>) -> Vec<u32>

Performs the conversion.