triebeard: 'Radix' Trees in 'Rcpp'

'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'.

Author
Oliver Keyes [aut, cre], Drew Schmidt [aut], Yuuki Takano [cph]
Date of publication
2016-08-04 00:57:37
Maintainer
Oliver Keyes <ironholds@gmail.com>
License
MIT + file LICENSE
Version
0.3.0
URLs

View on CRAN

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

Files in this package

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