Struct suffix_array::SuffixArray

pub struct SuffixArray<T: Ord> { /* private fields */ }

Implementations

impl SuffixArray<u8>

pub fn from_bytes(buf: Vec<u8>) -> Self

impl SuffixArray<char>

pub fn from_chars(buf: Vec<char>) -> Self

impl SuffixArray<usize>

pub fn from_hashed(buf: Vec<usize>) -> Self

impl<T: Ord> SuffixArray<T>

pub fn search(&self, pat: &[T]) -> impl Iterator<Item = usize> + '_

pub fn lcpa(&self) -> Vec<usize>

pub fn into_inner(self) -> Vec<usize>

impl SuffixArray<char>

pub fn search_str(&self, pat: &str) -> impl Iterator<Item = usize> + '_

Trait Implementations

impl<T: Clone + Ord> Clone for SuffixArray<T>

fn clone(&self) -> SuffixArray<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Ord> Debug for SuffixArray<T>

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

Formats the value using the given formatter.

impl From<String> for SuffixArray<char>

fn from(buf: String) -> Self

Converts to this type from the input type.

impl<T: Ord> From<Vec<T>> for SuffixArray<T>

fn from(buf: Vec<T>) -> Self

Converts to this type from the input type.

impl<T: Ord> Index<usize> for SuffixArray<T>

type Output = usize

The returned type after indexing.

fn index(&self, i: usize) -> &usize

Performs the indexing (container[index]) operation.

impl<T: PartialEq + Ord> PartialEq for SuffixArray<T>

fn eq(&self, other: &SuffixArray<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T: Eq + Ord> Eq for SuffixArray<T>

impl<T: Ord> StructuralPartialEq for SuffixArray<T>