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.5)triebeard_0.4.1.zip(r-4.4)triebeard_0.4.1.zip(r-4.3)
triebeard_0.4.1.tgz(r-4.4-x86_64)triebeard_0.4.1.tgz(r-4.4-arm64)triebeard_0.4.1.tgz(r-4.3-x86_64)triebeard_0.4.1.tgz(r-4.3-arm64)
triebeard_0.4.1.tar.gz(r-4.5-noble)triebeard_0.4.1.tar.gz(r-4.4-noble)
triebeard_0.4.1.tgz(r-4.4-emscripten)triebeard_0.4.1.tgz(r-4.3-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'))

Peer review:

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

Uses libs:
  • c++– GNU Standard C++ Library v3

On CRAN:

data-structruesradix-trietrie

8 exports 32 stars 10.32 score 1 dependencies 264 dependents 14 scripts 29.1k downloads

Last updated 2 years agofrom:372c6ef563. Checks:OK: 9. Indexed: yes.

TargetResultDate
Doc / VignettesOKOct 07 2024
R-4.5-win-x86_64OKOct 07 2024
R-4.5-linux-x86_64OKOct 07 2024
R-4.4-win-x86_64OKOct 07 2024
R-4.4-mac-x86_64OKOct 07 2024
R-4.4-mac-aarch64OKOct 07 2024
R-4.3-win-x86_64OKOct 07 2024
R-4.3-mac-x86_64OKOct 07 2024
R-4.3-mac-aarch64OKOct 07 2024

Exports:get_keysget_valuesgreedy_matchlongest_matchprefix_matchtrietrie_addtrie_remove

Dependencies:Rcpp

Radix trees in R

Rendered fromr_radix.Rmdusingknitr::rmarkdownon Oct 07 2024.

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

Radix trees in Rcpp

Rendered fromrcpp_radix.Rmdusingknitr::rmarkdownon Oct 07 2024.

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

Readme and manuals

Help Manual

Help pageTopics
Add or remove trie entriesalter trie_add trie_remove
Trie Gettersgetters get_keys get_values
Greedily match against a treegreedy_match
Find the longest match in a trielongest_match
Find the prefix matches in a trieprefix_match
Create a Trietrie
Radix trees in Rcpptriebeard-package triebeard