{ "_id": "6a495ba8f6c47c441949e9e9", "Package": "triebeard", "Type": "Package", "Title": "'Radix' Trees in 'Rcpp'", "Version": "0.4.1", "Author": "Os Keyes [aut, cre], Drew Schmidt [aut], Yuuki Takano [cph]", "Maintainer": "Os Keyes ", "Description": "'Radix trees', or 'tries', are key-value data structures\noptimised for efficient lookups, similar in purpose to hash\ntables. 'triebeard' provides an implementation of 'radix trees'\nfor use in R programming and in developing packages with\n'Rcpp'.", "License": "MIT + file LICENSE", "Encoding": "UTF-8", "RoxygenNote": "7.1.2", "VignetteBuilder": "knitr", "URL": "https://github.com/Ironholds/triebeard/", "BugReports": "https://github.com/Ironholds/triebeard/issues", "Date": "2023-03-04", "Repository": "https://ironholds.r-universe.dev", "Date/Publication": "2023-03-04 21:39:59 UTC", "RemoteUrl": "https://github.com/ironholds/triebeard", "RemoteRef": "HEAD", "RemoteSha": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-24 03:29:07 UTC", "User": "root" }, "_user": "ironholds", "_type": "src", "_file": "triebeard_0.4.1.tar.gz", "_fileid": "https://r2.ropensci.org/a89eb12ceed49baf2284f825a41d4f24b53c170fed3a58fac75dd56ffb554e70", "_filesize": 118006, "_sha256": "a89eb12ceed49baf2284f825a41d4f24b53c170fed3a58fac75dd56ffb554e70", "_expires": "2026-10-12T19:14:46.000Z", "_created": "2026-06-24T03:29:07.000Z", "_published": "2026-07-04T19:14:48.095Z", "_jobs": [ { "job": 85159606610, "time": 168, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7839452838" }, { "job": 85159606771, "time": 159, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7839450678" }, { "job": 85159606827, "time": 186, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7839456505" }, { "job": 85159606707, "time": 146, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7839447995" }, { "job": 85159606721, "time": 132, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7839445459" }, { "job": 85159606765, "time": 159, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7839450775" }, { "job": 85159606798, "time": 107, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7839440512" }, { "job": 85159606585, "time": 228, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7839464195" }, { "job": 85159606514, "time": 281, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7839417115" }, { "job": 85159606611, "time": 160, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7839450989" }, { "job": 85159606847, "time": 132, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7839445285" }, { "job": 85159606789, "time": 140, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7839446879" }, { "job": 85159606848, "time": 136, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7839446245" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854", "_status": "success", "_upstream": "https://github.com/ironholds/triebeard", "_commit": { "id": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "author": "Os Keyes ", "committer": "Os Keyes ", "message": "add\n", "time": 1677965999 }, "_maintainer": { "name": "Os Keyes", "email": "ironholds@gmail.com" }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "role": "Suggests" } ], "_owner": "ironholds", "_selfowned": true, "_usedby": 297, "_updates": [], "_tags": [], "_topics": [ "data-structrues", "radix-trie", "trie", "cpp" ], "_stars": 33, "_contributors": [ { "user": "wrathematics", "count": 18, "uuid": 2561297 }, { "user": "ironholds", "count": 8, "uuid": 2487262 }, { "user": "yihui", "count": 1, "uuid": 163582 } ], "_userbio": { "uuid": 2487262, "type": "user", "name": "Os Keyes", "followers": 367 }, "_downloads": { "count": 35079, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/triebeard" }, "_devurl": "https://github.com/ironholds/triebeard", "_searchresults": 46, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "extra/triebeard.html", "LICENSE", "manual.pdf" ], "_homeurl": "https://github.com/ironholds/triebeard", "_realowner": "ironholds", "_cranurl": true, "_releases": [ { "version": "0.2.0", "date": "2016-07-11" }, { "version": "0.3.0", "date": "2016-08-03" }, { "version": "0.4.1", "date": "2023-03-05" } ], "_exports": [ "get_keys", "get_values", "greedy_match", "longest_match", "prefix_match", "trie", "trie_add", "trie_remove" ], "_help": [ { "page": "alter", "title": "Add or remove trie entries", "topics": [ "alter", "trie_add", "trie_remove" ] }, { "page": "getters", "title": "Trie Getters", "topics": [ "getters", "get_keys", "get_values" ] }, { "page": "greedy_match", "title": "Greedily match against a tree", "topics": [ "greedy_match" ] }, { "page": "longest_match", "title": "Find the longest match in a trie", "topics": [ "longest_match" ] }, { "page": "prefix_match", "title": "Find the prefix matches in a trie", "topics": [ "prefix_match" ] }, { "page": "trie", "title": "Create a Trie", "topics": [ "trie" ] }, { "page": "triebeard", "title": "Radix trees in Rcpp", "topics": [ "triebeard-package", "triebeard" ] } ], "_readme": "https://github.com/ironholds/triebeard/raw/HEAD/README.md", "_rundeps": [ "Rcpp" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "r_radix.Rmd", "filename": "r_radix.html", "title": "Radix trees in R", "author": "Oliver Keyes", "engine": "knitr::rmarkdown", "headings": [ "Radix usage", "Radix modification", "Metadata and coercion", "Other trie operations" ], "created": "2016-07-08 01:52:57", "modified": "2021-10-18 19:37:14", "commits": 4 }, { "source": "rcpp_radix.Rmd", "filename": "rcpp_radix.html", "title": "Radix trees in Rcpp", "author": "Oliver Keyes", "engine": "knitr::rmarkdown", "headings": [ "Constructing trees", "Matching against trees", "Other trie things" ], "created": "2016-07-04 18:16:29", "modified": "2016-07-08 01:52:57", "commits": 4 } ], "_score": 10.977226675661502, "_indexed": true, "_nocasepkg": "triebeard", "_universes": [ "ironholds" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-06-24T03:32:06.000Z", "distro": "resolute", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/eb5a70ddb49191075810a8d08401e49420b4429d01bc139b1be1ba3864c65ff4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-06-24T03:31:49.000Z", "distro": "resolute", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/4b4f8376fec0a99e15a9049fa319843f9ee5a00dea4e556d1d4406dfd791a513", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "linux", "version": "0.4.1", "date": "2026-06-24T03:32:25.000Z", "distro": "resolute", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/65473e69ce6d60019ea2c20d0162c4f30ec0722ca2b07b8463bdcb92f2bfdaa7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "linux", "version": "0.4.1", "date": "2026-06-24T03:31:36.000Z", "distro": "resolute", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/c0682d5aedae2d10dabda11e07a0f46749df64ff374ab2f703ed709aac2ff888", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-06-24T03:31:25.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/aa9bfcefe6e1d53eec980a0f546cd613171cd414bc2d11ce65990fbd1a785039", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-06-24T03:31:39.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/82cacec1f4f4e0be3a28841060b7d625fa65a6e767bf5da5e7ef70313a9a7042", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "mac", "version": "0.4.1", "date": "2026-06-24T03:31:05.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/a3699162b0b9fbd296b40f4d87b015f4dcc42fe541c301c6a42fb77ea64c135f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "mac", "version": "0.4.1", "date": "2026-06-24T03:32:26.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/2a9b340935f4da97b01baade78e858dac61acb31aaeace88967bc320096bea1a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.1", "date": "2026-06-24T03:32:07.000Z", "arch": "emscripten", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/fdad31b7ba37c182e590fcd792a9e3c701bef1f23bdf1438e79d893519403314", "status": "success", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.7.0", "os": "win", "version": "0.4.1", "date": "2026-06-24T03:30:40.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/1c6cb3e3a9656e1da7afd60f9331709449ddc8c0f0b300c41e9283e9c1ffe6a8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.5.3", "os": "win", "version": "0.4.1", "date": "2026-06-24T03:30:48.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/809e95f2b94bdc19d9abcddcb811b30bc03e8b7b3026dd65fdb2f534dc823dd4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" }, { "r": "4.6.0", "os": "win", "version": "0.4.1", "date": "2026-06-24T03:30:42.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/a74c5c970cc372cd27906c1224fb5c9de09cfa4bf4cb62a1cdfbd9de1002a55d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/28072952854" } ] }