Struct SuffixArray

pub struct SuffixArray<'a> { /* private fields */ }

Suffix array for byte string.

Implementations

impl<'a> SuffixArray<'a>

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

pub fn set(&mut self, s: &'a [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) -> (&'a [u8], Vec<u32>)

Take out the suffix array and its corresponding byte string.

pub fn from_parts(s: &'a [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: &'a [u8], sa: Vec<u32>) -> Self

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

pub fn enable_buckets(&mut self)

Enable bucket pointers to speed up large amount of pattern searching.

The overhead is about 257 KiB.

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

Test if it contains the given pattern.

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

Search for all the unsorted occurrence of given pattern (can overlap).

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

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

Trait Implementations

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

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

Converts this type into a shared reference of the (usually inferred) input type.

impl<'a> Clone for SuffixArray<'a>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

Converts to this type from the input type.