{ "_id": "6a6314e3d3420cf5dfdb6d7c", "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-07-24 06:36:04 UTC", "User": "root" }, "_user": "ironholds", "_type": "src", "_file": "triebeard_0.4.1.tar.gz", "_fileid": "https://r2.ropensci.org/3fff55b80e85db91e470267c7c90a394bfe95699a450ef3bbca2babc68d89244", "_filesize": 116457, "_sha256": "3fff55b80e85db91e470267c7c90a394bfe95699a450ef3bbca2babc68d89244", "_expires": "2026-11-01T07:31:45.000Z", "_created": "2026-07-24T06:36:04.000Z", "_published": "2026-07-24T07:31:47.433Z", "_jobs": [ { "job": 89416954765, "time": 129, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8588679274" }, { "job": 89416954757, "time": 194, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8588698757" }, { "job": 89416954763, "time": 119, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8588676063" }, { "job": 89416954780, "time": 149, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8588685227" }, { "job": 89416954746, "time": 101, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8589714850" }, { "job": 89416954758, "time": 221, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8589761306" }, { "job": 89416954739, "time": 109, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8589705796" }, { "job": 89416954759, "time": 182, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8589748129" }, { "job": 89416412855, "time": 214, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8588639933" }, { "job": 89416954711, "time": 119, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8588676193" }, { "job": 89416954809, "time": 114, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8588674480" }, { "job": 89416954712, "time": 144, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8588684440" }, { "job": 89416954799, "time": 136, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8588681515" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222", "_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": 298, "_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": 366 }, "_downloads": { "count": 31874, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/triebeard" }, "_devurl": "https://github.com/ironholds/triebeard", "_searchresults": 46, "_rbuild": "4.6.1", "_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.937075854322721, "_indexed": true, "_nocasepkg": "triebeard", "_universes": [ "ironholds" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-07-24T06:38:18.000Z", "distro": "resolute", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/3c6b13c76856ff173356140061ec9f8d8af519336041079f60d09a2ffd6865a8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-07-24T06:39:20.000Z", "distro": "resolute", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/fbf2c1bcbac3d05a2c2611ca2c97fcaaed9e4a0139882bde02cee4bce6ac49fc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.1", "os": "linux", "version": "0.4.1", "date": "2026-07-24T06:38:10.000Z", "distro": "resolute", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/5e2c0d1644aa81b3e69186211bfe38311b31031b3a108cc2a60a020b724830a8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.1", "os": "linux", "version": "0.4.1", "date": "2026-07-24T06:38:33.000Z", "distro": "resolute", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/056ecaf8cd180157fa018d41a13c44858b6ccbc1f4215cf400aed2faf6c0c17b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-07-24T07:28:36.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/509c9902afbf2c4bfae7502d6644f1c5f34d85dc233d5cff79b367b3761ab6a8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-07-24T07:30:10.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/765491727baf7fa4977750adcabd09ad0d4d6d2d064fca2bf27eaa030fc75c91", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.1", "os": "mac", "version": "0.4.1", "date": "2026-07-24T07:28:08.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/1a5ab8ddea8955b0d451db7121eef1b16cb5170da7e4279be7b3c905f1dea5e1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.1", "os": "mac", "version": "0.4.1", "date": "2026-07-24T07:29:46.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/d6dae4995fa7cabf76dbd2a85f58d2430d1efa313954413b86fd40dfdd5cf617", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.1", "date": "2026-07-24T06:38:21.000Z", "arch": "emscripten", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/8b5f828b9a9ff2d1e786106252b9ff22a1560d6aeb2b08112532e58885310289", "status": "success", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.7.0", "os": "win", "version": "0.4.1", "date": "2026-07-24T06:37:24.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/e943e7ff0d4f021947d2211a2d74726ca9eba1bd7bebe42ad1562db6fb6e6c42", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.5.3", "os": "win", "version": "0.4.1", "date": "2026-07-24T06:38:07.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/e84929d33179be177b80944e3fdd038548d1e6116cfab042fa2a1b2a5a8502e8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" }, { "r": "4.6.1", "os": "win", "version": "0.4.1", "date": "2026-07-24T06:37:45.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "https://r2.ropensci.org/5be0a68022f2d6016d9187db33813f9b160522226031d8655c1aab303080b642", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/30072579222" } ] }