├── .Rbuildignore ├── .gitignore ├── .travis.yml ├── CONDUCT.md ├── DESCRIPTION ├── LICENSE ├── NAMESPACE ├── NEWS ├── R ├── RcppExports.R ├── alter.R ├── as.R ├── create.R ├── get.R ├── match.R ├── metadata.R └── triebeard.R ├── README.md ├── inst └── include │ ├── radix.h │ └── radix │ ├── radix_tree.hpp │ ├── radix_tree_it.hpp │ └── radix_tree_node.hpp ├── man ├── alter.Rd ├── getters.Rd ├── greedy_match.Rd ├── longest_match.Rd ├── prefix_match.Rd ├── trie.Rd └── triebeard.Rd ├── paper └── data_structures │ ├── data_structures.Rmd │ ├── data_structures.pdf │ ├── data_structures.tex │ ├── jss.bst │ ├── jss.cls │ └── jsslogo.jpg ├── src ├── .gitignore ├── Makevars ├── RcppExports.cpp ├── alter.cpp ├── create.cpp ├── get.cpp ├── greedy_match.cpp ├── length.cpp ├── longest_match.cpp ├── prefix_match.cpp ├── r_trie.h ├── str.cpp └── typedef.h ├── tests ├── testthat.R └── testthat │ ├── test_alter.R │ ├── test_convert.R │ ├── test_create.R │ ├── test_get.R │ ├── test_greedy.R │ ├── test_longest.R │ └── test_prefix.R ├── triebeard.Rproj └── vignettes ├── r_radix.Rmd └── rcpp_radix.Rmd /.Rbuildignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/.Rbuildignore -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/.travis.yml -------------------------------------------------------------------------------- /CONDUCT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/CONDUCT.md -------------------------------------------------------------------------------- /DESCRIPTION: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/DESCRIPTION -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | YEAR: 2016 2 | COPYRIGHT HOLDER: Oliver Keyes 3 | -------------------------------------------------------------------------------- /NAMESPACE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/NAMESPACE -------------------------------------------------------------------------------- /NEWS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/NEWS -------------------------------------------------------------------------------- /R/RcppExports.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/RcppExports.R -------------------------------------------------------------------------------- /R/alter.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/alter.R -------------------------------------------------------------------------------- /R/as.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/as.R -------------------------------------------------------------------------------- /R/create.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/create.R -------------------------------------------------------------------------------- /R/get.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/get.R -------------------------------------------------------------------------------- /R/match.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/match.R -------------------------------------------------------------------------------- /R/metadata.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/metadata.R -------------------------------------------------------------------------------- /R/triebeard.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/R/triebeard.R -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/README.md -------------------------------------------------------------------------------- /inst/include/radix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/inst/include/radix.h -------------------------------------------------------------------------------- /inst/include/radix/radix_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/inst/include/radix/radix_tree.hpp -------------------------------------------------------------------------------- /inst/include/radix/radix_tree_it.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/inst/include/radix/radix_tree_it.hpp -------------------------------------------------------------------------------- /inst/include/radix/radix_tree_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/inst/include/radix/radix_tree_node.hpp -------------------------------------------------------------------------------- /man/alter.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/alter.Rd -------------------------------------------------------------------------------- /man/getters.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/getters.Rd -------------------------------------------------------------------------------- /man/greedy_match.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/greedy_match.Rd -------------------------------------------------------------------------------- /man/longest_match.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/longest_match.Rd -------------------------------------------------------------------------------- /man/prefix_match.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/prefix_match.Rd -------------------------------------------------------------------------------- /man/trie.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/trie.Rd -------------------------------------------------------------------------------- /man/triebeard.Rd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/man/triebeard.Rd -------------------------------------------------------------------------------- /paper/data_structures/data_structures.Rmd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/data_structures.Rmd -------------------------------------------------------------------------------- /paper/data_structures/data_structures.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/data_structures.pdf -------------------------------------------------------------------------------- /paper/data_structures/data_structures.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/data_structures.tex -------------------------------------------------------------------------------- /paper/data_structures/jss.bst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/jss.bst -------------------------------------------------------------------------------- /paper/data_structures/jss.cls: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/jss.cls -------------------------------------------------------------------------------- /paper/data_structures/jsslogo.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/paper/data_structures/jsslogo.jpg -------------------------------------------------------------------------------- /src/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/.gitignore -------------------------------------------------------------------------------- /src/Makevars: -------------------------------------------------------------------------------- 1 | PKG_CXXFLAGS=-I../inst/include -------------------------------------------------------------------------------- /src/RcppExports.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/RcppExports.cpp -------------------------------------------------------------------------------- /src/alter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/alter.cpp -------------------------------------------------------------------------------- /src/create.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/create.cpp -------------------------------------------------------------------------------- /src/get.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/get.cpp -------------------------------------------------------------------------------- /src/greedy_match.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/greedy_match.cpp -------------------------------------------------------------------------------- /src/length.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/length.cpp -------------------------------------------------------------------------------- /src/longest_match.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/longest_match.cpp -------------------------------------------------------------------------------- /src/prefix_match.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/prefix_match.cpp -------------------------------------------------------------------------------- /src/r_trie.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/r_trie.h -------------------------------------------------------------------------------- /src/str.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/str.cpp -------------------------------------------------------------------------------- /src/typedef.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/src/typedef.h -------------------------------------------------------------------------------- /tests/testthat.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat.R -------------------------------------------------------------------------------- /tests/testthat/test_alter.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_alter.R -------------------------------------------------------------------------------- /tests/testthat/test_convert.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_convert.R -------------------------------------------------------------------------------- /tests/testthat/test_create.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_create.R -------------------------------------------------------------------------------- /tests/testthat/test_get.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_get.R -------------------------------------------------------------------------------- /tests/testthat/test_greedy.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_greedy.R -------------------------------------------------------------------------------- /tests/testthat/test_longest.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_longest.R -------------------------------------------------------------------------------- /tests/testthat/test_prefix.R: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/tests/testthat/test_prefix.R -------------------------------------------------------------------------------- /triebeard.Rproj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/triebeard.Rproj -------------------------------------------------------------------------------- /vignettes/r_radix.Rmd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/vignettes/r_radix.Rmd -------------------------------------------------------------------------------- /vignettes/rcpp_radix.Rmd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Ironholds/triebeard/HEAD/vignettes/rcpp_radix.Rmd --------------------------------------------------------------------------------