I built this FM-index implementation in Rust with Python bindings.
It supports fast substring count / locate queries once indexed.
Usage examples and docs are on the PyPI page.
Feedback welcome on API design and performance tradeoffs.
Feedback welcome on API design and performance tradeoffs.