fm.index: Fast String Searching

Wrapper for the Succinct Data Structure C++ library (SDSL v3) <https://github.com/xxsds/sdsl-lite> 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 gmail.com>
BugReports: https://github.com/clemenshug/fm.index/issues
License: MIT + file LICENSE
URL: https://github.com/clemenshug/fm.index
NeedsCompilation: yes
Materials: README
CRAN checks: fm.index results

Documentation:

Reference manual: fm.index.pdf

Downloads:

Package source: fm.index_0.1.1.tar.gz
Windows binaries: r-devel: fm.index_0.1.1.zip, r-release: fm.index_0.1.1.zip, 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

Linking:

Please use the canonical form https://CRAN.R-project.org/package=fm.index to link to this page.