sa-ord 0.0.1

Pure Rust implementation of the Suffix Array by Induced Sorting algorithm.
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

use std::num::TryFromIntError;
use thiserror::Error;

/// Generic result type for the errors in this crate.
pub type Result<T, E = Error> = std::result::Result<T, E>;

/// Error types for this crate
#[derive(Error, Debug)]
pub enum Error {
    // General errors
    #[error("Suffix Array propagation tried to fetch a val ({val}) not in bin edges")]
    ValueNotInBinEdges { val: String },

    #[error(
        "Value marked as the beggining of an LMS string {beginning} didn't have corresponding end in mapping"
    )]
    LmsIndexError { beginning: usize },

    #[error(
        "The LMS substring starting at text index {text_index} was not found in mapping from substrings to reduced index"
    )]
    LmsReductionError { text_index: usize },

    #[error("Conversion error - {e}")]
    TryFromIntError { e: TryFromIntError },
}