suffix-array
High-speed corpus-based language model using suffix arrays for variable-length n-gram matching. Instant training, exact matching, O(m log n) queries.
O(n) suffix array construction (SA-IS) with LCP arrays, BWT, FM-index, and pattern search. Rust-powered Python bindings.
