triebeard: 'Radix' Trees in 'Rcpp'
Version 0.3.0

'Radix trees', or 'tries', are key-value data structures optimised for efficient lookups, similar in purpose to hash tables. 'triebeard' provides an implementation of 'radix trees' for use in R programming and in developing packages with 'Rcpp'.

AuthorOliver Keyes [aut, cre], Drew Schmidt [aut], Yuuki Takano [cph]
Date of publication2016-08-04 00:57:37
MaintainerOliver Keyes <ironholds@gmail.com>
LicenseMIT + file LICENSE
Version0.3.0
URL https://github.com/Ironholds/triebeard/
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("triebeard")

Getting started

README.md
Radix trees in R
Radix trees in Rcpp

Popular man pages

alter: Add or remove trie entries
getters: Trie Getters
greedy_match: Greedily match against a tree
longest_match: Find the longest match in a trie
prefix_match: Find the prefix matches in a trie
trie: Create a Trie
triebeard: Radix trees in Rcpp
See all...

All man pages Function index File listing

Man pages

alter: Add or remove trie entries
getters: Trie Getters
greedy_match: Greedily match against a tree
longest_match: Find the longest match in a trie
prefix_match: Find the prefix matches in a trie
trie: Create a Trie
triebeard: Radix trees in Rcpp

Functions

Files

inst
inst/doc
inst/doc/r_radix.html
inst/doc/r_radix.Rmd
inst/doc/rcpp_radix.R
inst/doc/rcpp_radix.html
inst/doc/rcpp_radix.Rmd
inst/doc/r_radix.R
inst/include
inst/include/radix.h
inst/include/radix
inst/include/radix/radix_tree.hpp
inst/include/radix/radix_tree_node.hpp
inst/include/radix/radix_tree_it.hpp
tests
tests/testthat.R
tests/testthat
tests/testthat/test_get.R
tests/testthat/test_convert.R
tests/testthat/test_create.R
tests/testthat/test_prefix.R
tests/testthat/test_greedy.R
tests/testthat/test_longest.R
tests/testthat/test_alter.R
src
src/Makevars
src/str.cpp
src/prefix_match.cpp
src/get.cpp
src/create.cpp
src/longest_match.cpp
src/greedy_match.cpp
src/r_trie.h
src/RcppExports.cpp
src/length.cpp
src/typedef.h
src/alter.cpp
NAMESPACE
NEWS
R
R/triebeard.R
R/create.R
R/get.R
R/as.R
R/metadata.R
R/RcppExports.R
R/alter.R
R/match.R
vignettes
vignettes/r_radix.Rmd
vignettes/rcpp_radix.Rmd
README.md
MD5
build
build/vignette.rds
DESCRIPTION
man
man/trie.Rd
man/getters.Rd
man/triebeard.Rd
man/greedy_match.Rd
man/alter.Rd
man/prefix_match.Rd
man/longest_match.Rd
LICENSE
triebeard documentation built on May 20, 2017, 2:33 a.m.

Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs in the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.