Fast key-value matching in R and Rcpp
Author: Os Keyes, Drew Schmidt, Yuuki Takano
License: MIT
Status: Stable
Tries, or radix trees, are key-value data structures optimised for very, very fast matching of the keys against user-provided data (and then the return of the associated values!)
This is pretty useful in data cleaning and value extraction, and
tries let you do it really efficiently. triebeard
contains an implementation that can be used both when writing R, and
when writing Rcpp (and imported and linked against, to boot). For more
information see:
Please note that this project is released with a Contributor Code of Conduct. By participating in this project you agree to abide by its terms.
The stable, CRAN-ready version can be retrieved with:
install.packages("triebeard")The latest version can be obtained via:
devtools::install_github("ironholds/triebeard")