divsufsort-rs 0.6.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
33
34
35
36
37

#![cfg_attr(not(feature = "std"), no_std)]

extern crate alloc;

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

#[cfg(feature = "std")]
impl std::error::Error for DivSufSortError {}