fm-index
fm-index library for Python
O(n) suffix array construction (SA-IS) with LCP arrays, BWT, FM-index, and pattern search. Rust-powered Python bindings.
Wavelet Matrix/Tree succinct data structure for full text search (based on shellinford C++ library)
