Struct nekolib_doc::seq::SuffixArray

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

Implementations

impl SuffixArray<u8>

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

impl SuffixArray<char>

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

impl SuffixArray<usize>

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

impl<T> SuffixArray<T>

where T: Ord,

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 for SuffixArray<T>

where T: Clone + Ord,

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 for SuffixArray<T>

where T: Debug + Ord,

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

Formats the value using the given formatter.

impl From<String> for SuffixArray<char>

fn from(buf: String) -> SuffixArray<char>

Converts to this type from the input type.

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

where T: Ord,

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

Converts to this type from the input type.

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

where T: Ord,

type Output = usize

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T> PartialEq for SuffixArray<T>

where T: PartialEq + Ord,

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 for SuffixArray<T>

where T: Eq + Ord,

impl<T> StructuralPartialEq for SuffixArray<T>

where T: Ord,