{ "_id": "6a1d3a2d1d7bb097a0a3e9a9", "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-01 07:46:44 UTC", "User": "root" }, "MD5sum": "805cf7df7476b7ce21e947a1b9948120", "_user": "ironholds", "_type": "src", "_file": "triebeard_0.4.1.tar.gz", "_fileid": "f25a5fc16b577356c045dd9a6ba62a1f9eb7f7b55ec46c26690a1ab4b1f0aa20", "_filesize": 115997, "_sha256": "f25a5fc16b577356c045dd9a6ba62a1f9eb7f7b55ec46c26690a1ab4b1f0aa20", "_created": "2026-06-01T07:46:44.000Z", "_published": "2026-06-01T07:52:13.467Z", "_distro": "noble", "_jobs": [ { "job": 78808217613, "time": 138, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7326034340" }, { "job": 78808217462, "time": 123, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7326029110" }, { "job": 78808217552, "time": 189, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7326049844" }, { "job": 78808217527, "time": 160, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7326041018" }, { "job": 78808217457, "time": 109, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7326045149" }, { "job": 78808217492, "time": 234, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7326074183" }, { "job": 78808217491, "time": 103, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7326043473" }, { "job": 78808217484, "time": 195, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7326060079" }, { "job": 78807749615, "time": 198, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7325988740" }, { "job": 78808217463, "time": 116, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7326027121" }, { "job": 78808217443, "time": 139, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7326034626" }, { "job": 78808217466, "time": 123, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7326029520" }, { "job": 78808217473, "time": 120, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7326028348" } ], "_buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463", "_status": "success", "_host": "GitHub-Actions", "_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" }, "_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": 293, "_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" }, "_downloads": { "count": 39009, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/triebeard" }, "_devurl": "https://github.com/ironholds/triebeard", "_searchresults": 15, "_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", "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": "14.2.0-4ubuntu2~24.04.1", "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.530788886939062, "_indexed": true, "_nocasepkg": "triebeard", "_universes": [ "ironholds" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-06-01T07:49:11.000Z", "distro": "noble", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "be883c621faba2704cc0d09dec528976f7f8bb516f88436f940fbac54f967298", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.7.0", "os": "linux", "version": "0.4.1", "date": "2026-06-01T07:49:00.000Z", "distro": "noble", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "a94797d2c4c01493a7f08c80caea2505ab04147dc83758c92788ce29772ea442", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "linux", "version": "0.4.1", "date": "2026-06-01T07:50:01.000Z", "distro": "noble", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "9e7bb13d7d54be4237f4dcf6b6885ce2227a8f9114d29f15955c97d7f7bbce24", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "linux", "version": "0.4.1", "date": "2026-06-01T07:49:29.000Z", "distro": "noble", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "6be4a1987f80eafcbb4b16f60eb883c47910a7efc7327907b419879e5f520626", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-06-01T07:49:49.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "00f80c7964c039d26b3b8dd48a0f53da6a38ee38d9d4cb242ba887dedbf48739", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.5.3", "os": "mac", "version": "0.4.1", "date": "2026-06-01T07:50:40.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "4ec1ae603bff385ede92b20f54767af96d8d5e3e429bf0c509edff2b30f3f5c5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "mac", "version": "0.4.1", "date": "2026-06-01T07:49:47.000Z", "arch": "aarch64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "83a31d4433015e6d859a1d9ab9d5c3b49fa5ffe11100a21c49b27e1e79385e27", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "mac", "version": "0.4.1", "date": "2026-06-01T07:50:08.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "e45b9c5d5d1432a2c273c1564e9539fdbf96bbf850f5b59623182819e84c8a0c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "wasm", "version": "0.4.1", "date": "2026-06-01T07:49:03.000Z", "arch": "emscripten", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "15ca54fec9d5b3c6d73db696c4ed6f2c02a20627d4ef374f7e91d35060478ee4", "status": "success", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.7.0", "os": "win", "version": "0.4.1", "date": "2026-06-01T07:48:29.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "0cb42f56b3995a14494a8ed96f91fbd36199d66ace7559e3e6ba88f83872c179", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.5.3", "os": "win", "version": "0.4.1", "date": "2026-06-01T07:48:23.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "1f8e259cd7bb12efb2da0095c8f414c49e6bb932a836b9aaf7e04d6418aa97c3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" }, { "r": "4.6.0", "os": "win", "version": "0.4.1", "date": "2026-06-01T07:48:24.000Z", "arch": "x86_64", "commit": "372c6ef563cff3d4acb28f92e755a6e167d4d159", "fileid": "bb7f24226f27eaef1cdf157ca59ade8d87e95c1a240d0e8a8c576deb99469000", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ironholds/actions/runs/26741901463" } ] }