{"id":13423611,"url":"https://github.com/Ironholds/triebeard","last_synced_at":"2025-03-15T17:31:59.812Z","repository":{"id":56937635,"uuid":"62506820","full_name":"Ironholds/triebeard","owner":"Ironholds","description":"Radix trees in Rcpp and R","archived":false,"fork":false,"pushed_at":"2023-03-04T21:40:01.000Z","size":266,"stargazers_count":32,"open_issues_count":4,"forks_count":5,"subscribers_count":6,"default_branch":"master","last_synced_at":"2025-03-05T10:46:06.081Z","etag":null,"topics":["data-structrues","r","radix-trie","trie"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Ironholds.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2016-07-03T17:07:03.000Z","updated_at":"2024-03-28T11:47:03.000Z","dependencies_parsed_at":"2024-02-26T01:49:07.646Z","dependency_job_id":"4b7a7f32-87e7-4e16-ac48-d54a6a399f13","html_url":"https://github.com/Ironholds/triebeard","commit_stats":{"total_commits":73,"total_committers":4,"mean_commits":18.25,"dds":"0.28767123287671237","last_synced_commit":"372c6ef563cff3d4acb28f92e755a6e167d4d159"},"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ironholds%2Ftriebeard","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ironholds%2Ftriebeard/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ironholds%2Ftriebeard/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ironholds%2Ftriebeard/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Ironholds","download_url":"https://codeload.github.com/Ironholds/triebeard/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243767031,"owners_count":20344857,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structrues","r","radix-trie","trie"],"created_at":"2024-07-31T00:00:38.796Z","updated_at":"2025-03-15T17:31:59.413Z","avatar_url":"https://github.com/Ironholds.png","language":"C++","funding_links":[],"categories":["C++"],"sub_categories":[],"readme":"## triebeard\n\nFast key-value matching in R and Rcpp\n\n__Author:__ Os Keyes, Drew Schmidt, Yuuki Takano\u003cbr/\u003e\n__License:__ [MIT](https://opensource.org/license/mit/)\u003cbr/\u003e\n__Status:__ Stable\n\n[![Travis-CI Build Status](https://travis-ci.org/Ironholds/triebeard.svg?branch=master)](https://travis-ci.org/Ironholds/triebeard) ![downloads](http://cranlogs.r-pkg.org/badges/grand-total/triebeard)\n\n### Description\n\nTries, or [radix trees](https://en.wikipedia.org/wiki/Radix_tree), are key-value data structures optimised for very, very fast matching of the keys against user-provided data (and then the return of the associated values!)\n\nThis is pretty useful in data cleaning and value extraction, and tries let you do it *really* efficiently. `triebeard` contains\nan implementation that can be used both when writing R, and when writing Rcpp (and imported and linked against, to boot). For more information see:\n\n1. The [vignette on Rcpp usage](https://CRAN.R-project.org/package=triebeard/vignettes/rcpp_radix.html);\n2. The [vignette on R usage](https://CRAN.R-project.org/package=triebeard/vignettes/r_radix.html).\n\nPlease note that this project is released with a [Contributor Code of Conduct](https://github.com/Ironholds/triebeard/blob/master/CONDUCT.md).\nBy participating in this project you agree to abide by its terms.\n\n### Installation\n\nThe stable, CRAN-ready version can be retrieved with:\n\n    install.packages(\"triebeard\")\n\nThe latest version can be obtained via:\n\n    devtools::install_github(\"ironholds/triebeard\")\n\n### Dependencies\n* R.\n* [Rcpp](https://cran.r-project.org/package=Rcpp)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FIronholds%2Ftriebeard","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FIronholds%2Ftriebeard","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FIronholds%2Ftriebeard/lists"}