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

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
https://github.com/Ironholds/triebeard/

View on CRAN

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

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

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