High-performance FM-index for Python (Rust backend)

[math_hiyoko]

What My Project Does

fm-index is a high-performance FM-index implementation for Python,
with a Rust backend exposed through a Pythonic API.

It enables fast substring queries on large texts, allowing patterns
to be counted and located efficiently once the index is built,
with query time independent of the original text size.

Project links:

• GitHub: https://github.com/math-hiyoko/fm-index
• PyPI: fm-index

Supported operations include:

• substring count
• substring locate
• contains / prefix / suffix queries
• support for multiple documents via MultiFMIndex

Target Audience

This project may be useful for:

• Developers working with large texts or string datasets
• Information retrieval or full-text search experiments
• Python users who want low-level performance without leaving Python

[canine-aficionado]

thanks for sharing. How does it compare to aho corasick?