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:
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')) |
Bug tracker:https://github.com/ironholds/triebeard/issues
Last updated 2 years agofrom:372c6ef563. Checks:OK: 9. Indexed: yes.
| Target | Result | Date |
|---|---|---|
| Doc / Vignettes | OK | Nov 06 2024 |
| R-4.5-win-x86_64 | OK | Nov 06 2024 |
| R-4.5-linux-x86_64 | OK | Nov 06 2024 |
| R-4.4-win-x86_64 | OK | Nov 06 2024 |
| R-4.4-mac-x86_64 | OK | Nov 06 2024 |
| R-4.4-mac-aarch64 | OK | Nov 06 2024 |
| R-4.3-win-x86_64 | OK | Nov 06 2024 |
| R-4.3-mac-x86_64 | OK | Nov 06 2024 |
| R-4.3-mac-aarch64 | OK | Nov 06 2024 |
Exports:get_keysget_valuesgreedy_matchlongest_matchprefix_matchtrietrie_addtrie_remove
Dependencies:Rcpp
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 |