libdictenstein 0.2.0

High-performance dictionary data structures (trie, DAWG, double-array trie, suffix automaton, lock-free durable persistent ART) behind one trait API; pairs with liblevenshtein for fuzzy matching
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

//! Suffix-Automaton dictionary family — substring (infix) search.
//!
//! - [`ascii`] — byte-level (`u8`) [`SuffixAutomaton`].
//! - [`char`] — Unicode (`char`) [`SuffixAutomatonChar`].
//! - [`zipper`] / [`char_zipper`] — zipper navigators for each.
//! - [`core`] — the unit-generic suffix-automaton core shared by both.

pub mod ascii;
pub mod char;
pub mod char_zipper;
pub mod core;
pub mod zipper;

pub use ascii::{SuffixAutomaton, SuffixNodeHandle};
pub use char::{SuffixAutomatonChar, SuffixNodeCharHandle};
pub use char_zipper::SuffixAutomatonCharZipper;
pub use zipper::SuffixAutomatonZipper;

#[cfg(feature = "persistent-artrie")]
pub use crate::persistent_artrie::{
    PersistentSuffixAutomaton, PersistentSuffixAutomatonChar, PersistentSuffixAutomatonCharNode,
    PersistentSuffixAutomatonNode,
};