Package: triebeard 0.4.1

Os Keyes

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

Authors:Os Keyes [aut, cre], Drew Schmidt [aut], Yuuki Takano [cph]

triebeard_0.4.1.tar.gz
triebeard_0.4.1.zip(r-4.6)triebeard_0.4.1.zip(r-4.5)triebeard_0.4.1.zip(r-4.4)
triebeard_0.4.1.tgz(r-4.6-x86_64)triebeard_0.4.1.tgz(r-4.6-arm64)triebeard_0.4.1.tgz(r-4.5-x86_64)triebeard_0.4.1.tgz(r-4.5-arm64)
triebeard_0.4.1.tar.gz(r-4.6-arm64)triebeard_0.4.1.tar.gz(r-4.6-x86_64)triebeard_0.4.1.tar.gz(r-4.5-arm64)triebeard_0.4.1.tar.gz(r-4.5-x86_64)
triebeard_0.4.1.tgz(r-4.5-emscripten)
triebeard.pdf |triebeard.html✨
triebeard/json (API)
NEWS

# Install 'triebeard' in R:

install.packages('triebeard', repos = c('https://ironholds.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/ironholds/triebeard/issues

Uses libs:

c++– GNU Standard C++ Library v3

On CRAN:

data-structrues radix-trie trie cpp

10.48 score 33 stars 280 packages 15 scripts 36k downloads 8 exports 1 dependencies

Last updated from:372c6ef563. Checks:13 OK. Indexed: yes.

Target	Result	Time
linux-devel-arm64	OK	140
linux-devel-x86_64	OK	145
source / vignettes	OK	188
linux-release-arm64	OK	116
linux-release-x86_64	OK	135
macos-devel-arm64	OK	89
macos-devel-x86_64	OK	168
macos-release-arm64	OK	95
macos-release-x86_64	OK	190
windows-devel	OK	132
windows-release	OK	127
windows-oldrel	OK	126
wasm-release	OK	126

Exports:get_keys get_values greedy_match longest_match prefix_match trie trie_add trie_remove

Dependencies:Rcpp

Radix trees in R

Oliver Keyes

Rendered fromr_radix.Rmdusingknitr::rmarkdownon Mar 01 2026.

Last update: 2021-10-18
Started: 2016-07-08

Radix trees in Rcpp

Oliver Keyes

Rendered fromrcpp_radix.Rmdusingknitr::rmarkdownon Mar 01 2026.

Last update: 2016-07-08
Started: 2016-07-04

Citation

Development and contributors

Readme and manuals

Help Manual

Help page	Topics
Add or remove trie entries	alter trie_add trie_remove
Trie Getters	getters get_keys get_values
Greedily match against a tree	greedy_match
Find the longest match in a trie	longest_match
Find the prefix matches in a trie	prefix_match
Create a Trie	trie
Radix trees in Rcpp	triebeard-package triebeard