{"id":16338893,"url":"https://github.com/vorner/contrie","last_synced_at":"2025-07-26T17:33:35.471Z","repository":{"id":62438935,"uuid":"185013731","full_name":"vorner/contrie","owner":"vorner","description":"Concurrent hash trie","archived":false,"fork":false,"pushed_at":"2020-09-29T17:58:11.000Z","size":195,"stargazers_count":51,"open_issues_count":5,"forks_count":2,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-03-05T16:40:53.670Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vorner.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-05-05T10:03:12.000Z","updated_at":"2024-07-12T22:35:02.000Z","dependencies_parsed_at":"2022-11-01T22:01:34.307Z","dependency_job_id":null,"html_url":"https://github.com/vorner/contrie","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vorner%2Fcontrie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vorner%2Fcontrie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vorner%2Fcontrie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vorner%2Fcontrie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vorner","download_url":"https://codeload.github.com/vorner/contrie/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243819056,"owners_count":20352810,"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":[],"created_at":"2024-10-10T23:53:01.673Z","updated_at":"2025-03-16T14:31:23.319Z","avatar_url":"https://github.com/vorner.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ConTrie\n\n[![Travis Build Status](https://api.travis-ci.org/vorner/contrie.png?branch=master)](https://travis-ci.org/vorner/contrie)\n[![AppVeyor Build status](https://ci.appveyor.com/api/projects/status/9e0mmfqqp4o9ap5c/branch/master?svg=true)](https://ci.appveyor.com/project/vorner/contrie/branch/master)\n\nA concurrent hash-trie map \u0026 set.\n\nStill in somewhat experimental state, large parts are missing and some API\nchanges are to be expected (though it'll probably still stay being a concurrent\nmap \u0026 set).\n\nInspired by this [article] and [Wikipedia entry], though simplified\nsignificantly (at the cost of some features).\n\nRead [the documentation](https://docs.rs/contrie) before using, there are some\nquirks to be aware of.\n\n## Practical performance \u0026 project status\n\nIt turns out the data structure is somewhat memory hungry and not performing\nthat well in practice. This, and my lack of time leads to this project being a\nbit neglected.\n\nThat being said, it is possible the performance \u0026 memory consumption is due to\nthe simplifications (this always uses full nodes, the article compresses them to\ncontain only the relevant pointers) and if someone else wants to play with it\nand improve the state of the project, I'll happily accept pull requests doing\nso.\n\n## License\n\nLicensed under either of\n\n * Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)\n * MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)\n\nat your option.\n\n### Contribution\n\nUnless you explicitly state otherwise, any contribution intentionally\nsubmitted for inclusion in the work by you, as defined in the Apache-2.0\nlicense, shall be dual licensed as above, without any additional terms\nor conditions.\n\n[article]: https://www.researchgate.net/publication/221643801_Concurrent_Tries_with_Efficient_Non-Blocking_Snapshots\n[Wikipedia entry]: https://en.wikipedia.org/wiki/Ctrie\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvorner%2Fcontrie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvorner%2Fcontrie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvorner%2Fcontrie/lists"}