fm.index: Fast String Searching

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.

Version: 0.1.1
Imports: Rcpp, stringi
LinkingTo: Rcpp, stringi
Suggests: testthat (≥ 3.0.0)
Published: 2022-04-08
Author: Clemens Hug ORCID iD [aut, cre]
Maintainer: Clemens Hug <clemens.hug at>
License: MIT + file LICENSE
NeedsCompilation: yes
Materials: README
CRAN checks: fm.index results


Reference manual: fm.index.pdf


Package source: fm.index_0.1.1.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel: not available
macOS binaries: r-release (arm64): fm.index_0.1.1.tgz, r-oldrel (arm64): fm.index_0.1.1.tgz, r-release (x86_64): fm.index_0.1.1.tgz, r-oldrel (x86_64): fm.index_0.1.1.tgz


Please use the canonical form to link to this page.