{"id":20307137,"url":"https://github.com/jadbox/rust_trie","last_synced_at":"2026-04-22T03:32:17.249Z","repository":{"id":142019138,"uuid":"209140707","full_name":"jadbox/rust_trie","owner":"jadbox","description":"Rust trie experiments","archived":false,"fork":false,"pushed_at":"2019-09-19T17:03:19.000Z","size":23,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-12-07T16:46:18.652Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jadbox.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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,"publiccode":null,"codemeta":null}},"created_at":"2019-09-17T19:33:44.000Z","updated_at":"2019-09-19T17:03:21.000Z","dependencies_parsed_at":"2023-07-07T07:45:14.287Z","dependency_job_id":null,"html_url":"https://github.com/jadbox/rust_trie","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/jadbox/rust_trie","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jadbox%2Frust_trie","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jadbox%2Frust_trie/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jadbox%2Frust_trie/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jadbox%2Frust_trie/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jadbox","download_url":"https://codeload.github.com/jadbox/rust_trie/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jadbox%2Frust_trie/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32119797,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-22T00:31:26.853Z","status":"online","status_checked_at":"2026-04-22T02:00:05.693Z","response_time":58,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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-11-14T17:16:24.624Z","updated_at":"2026-04-22T03:32:17.234Z","avatar_url":"https://github.com/jadbox.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rust_trie\n\nRust trie experiments\n\n## List of optimizations\n\n* switched node hashmap to FnvHashMap which is far faster for small/char hash keys \n* added an (lifeguard) object pool to preallocate boxed Nodes to speed up insertion\n* removed Vec\u003cchar\u003e for String in lookup, because String.clone is faster than iter().collect()\n* removed a few unneeded clones/allocs in lookup\n* logic change: removed the \"explored\" check in lookup, as every node in the tree is unique and there shouldn't ever be a case where the same Node is added to the frontier as a dup.\n* changed String to \u0026str on trie interfaces to reduce string copy\n* removed boxes around Node from the Node's hashmap and pool\n\n```bash\ntrie insert             time:   [243.75 ns 244.29 ns 244.93 ns]\nFound 3 outliers among 100 measurements (3.00%)                                                                           3 (3.00%) low severe\n\ntrie lookup             time:   [1.6120 us 1.6521 us 1.7048 us]\nFound 13 outliers among 100 measurements (13.00%)                                                                         4 (4.00%) high mild\n  9 (9.00%) high severe\n\nold trie insert         time:   [902.92 ns 925.90 ns 956.43 ns]\nFound 15 outliers among 100 measurements (15.00%)                                                                         14 (14.00%) low mild\n  1 (1.00%) high severe\n\nold trie lookup         time:   [5.4246 us 5.6215 us 5.8838 us]\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjadbox%2Frust_trie","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjadbox%2Frust_trie","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjadbox%2Frust_trie/lists"}