{"id":18746613,"url":"https://github.com/h33p/vector-trees","last_synced_at":"2025-11-23T22:30:15.401Z","repository":{"id":57671534,"uuid":"274722014","full_name":"h33p/vector-trees","owner":"h33p","description":"Vector backed AVL and B-Trees in Rust","archived":false,"fork":false,"pushed_at":"2020-06-26T12:32:34.000Z","size":16,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-29T03:47:48.139Z","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":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/h33p.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-06-24T16:53:15.000Z","updated_at":"2020-07-05T06:27:37.000Z","dependencies_parsed_at":"2022-09-02T17:00:04.573Z","dependency_job_id":null,"html_url":"https://github.com/h33p/vector-trees","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/h33p%2Fvector-trees","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/h33p%2Fvector-trees/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/h33p%2Fvector-trees/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/h33p%2Fvector-trees/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/h33p","download_url":"https://codeload.github.com/h33p/vector-trees/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239629145,"owners_count":19671229,"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-11-07T16:26:15.961Z","updated_at":"2025-11-23T22:30:15.370Z","avatar_url":"https://github.com/h33p.png","language":"Rust","readme":"# Vector backed B and AVL trees written in Rust\n\n[![MIT licensed][mit-badge]][mit-url]\n\n[mit-badge]: https://img.shields.io/badge/license-MIT-blue.svg\n[mit-url]: LICENSE.md\n\nThe goal was to provide vector backed tree/map implementation before `allocator_api` is stabilized and the standard library supports custom allocators in data structures.\n\n## IMPORTANT\n\nThese trees seem stable, but have not been properly tested yet, only fuzzed with RNG. If any of the tests fail, PLEASE submit an issue report with the (last) seed number with which the test failed.\n\n## BVecTreeMap\n\nFollows the same function namings as regular `BTreeMap`, however, so far does not include quite a few of them.\n\n## AVLTree\n\nVery much unstabilized, may even get removed, as it is around 3 times slower than `BTreeMap`. Activate using \"avltree\" feature flag.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fh33p%2Fvector-trees","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fh33p%2Fvector-trees","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fh33p%2Fvector-trees/lists"}