https://github.com/Ironholds/triebeard

Radix trees in Rcpp and R
https://github.com/Ironholds/triebeard

data-structrues r radix-trie trie

Last synced: about 2 months ago
JSON representation

Radix trees in Rcpp and R

• Host: GitHub
• URL: https://github.com/Ironholds/triebeard
• Owner: Ironholds
• License: other
• Created: 2016-07-03T17:07:03.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2023-03-04T21:40:01.000Z (over 1 year ago)
• Last Synced: 2024-05-02T11:13:50.450Z (5 months ago)
• Topics: data-structrues, r, radix-trie, trie
• Language: C++
• Homepage:
• Size: 260 KB
• Stars: 32
• Watchers: 6
• Forks: 5
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## triebeard

Fast key-value matching in R and Rcpp

__Author:__ Os Keyes, Drew Schmidt, Yuuki Takano


__License:__ [MIT](https://opensource.org/license/mit/)


__Status:__ Stable

[![Travis-CI Build Status](https://travis-ci.org/Ironholds/triebeard.svg?branch=master)](https://travis-ci.org/Ironholds/triebeard) ![downloads](http://cranlogs.r-pkg.org/badges/grand-total/triebeard)

### Description

Tries, or [radix trees](https://en.wikipedia.org/wiki/Radix_tree), 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:

1. The [vignette on Rcpp usage](https://CRAN.R-project.org/package=triebeard/vignettes/rcpp_radix.html);

2. The [vignette on R usage](https://CRAN.R-project.org/package=triebeard/vignettes/r_radix.html).

Please note that this project is released with a [Contributor Code of Conduct](https://github.com/Ironholds/triebeard/blob/master/CONDUCT.md).

By participating in this project you agree to abide by its terms.

### Installation

The stable, CRAN-ready version can be retrieved with:

    install.packages("triebeard")

The latest version can be obtained via:

    devtools::install_github("ironholds/triebeard")

### Dependencies

* R.

* [Rcpp](https://cran.r-project.org/package=Rcpp)