divsufsort-rs 0.3.0

Pure Rust port of libdivsufsort suffix array construction library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

mod constants;
mod divsufsort;
#[cfg(feature = "c-bench")]
pub mod ffi;
mod sssort;
mod trsort;
mod utils;

pub use divsufsort::{divbwt, divsufsort};
pub use utils::{
    SufCheckError, bw_transform, inverse_bw_transform, sa_search, sa_simplesearch, sufcheck,
};

/// Errors returned by the public API of this crate.
#[derive(Debug, PartialEq, Eq)]
pub enum DivSufSortError {
    /// A supplied argument is invalid (e.g. slice length mismatch or out-of-range index).
    InvalidArgument,
    /// An internal allocation failed. Currently unused; reserved for future use.
    AllocationFailure,
}

impl std::fmt::Display for DivSufSortError {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        match self {
            Self::InvalidArgument => write!(f, "invalid argument"),
            Self::AllocationFailure => write!(f, "allocation failure"),
        }
    }
}

impl std::error::Error for DivSufSortError {}