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