fm.index

Wrapper for the Succinct Data Structure C++ library (SDSL v3) enabling fast string searching using FM indices. Partial string matching can be ~50-fold faster than simple string scans for many real-world string collections (corpora). A given corpus is converted into a compact in-memory FM index representation that can be efficiently queried for partial string matches.