vector-trees
| Crates.io | vector-trees |
| lib.rs | vector-trees |
| version | 0.1.0 |
| source | src |
| created_at | 2020-09-01 14:29:37.512255 |
| updated_at | 2020-09-01 14:29:37.512255 |
| description | Vector backed B and AVL trees |
| homepage | https://github.com/h33p/vector-trees |
| repository | https://github.com/h33p/vector-trees |
| max_upload_size | |
| id | 283408 |
| size | 42,566 |
Auri (h33p)
documentation
README
Vector backed B and AVL trees written in Rust
The goal was to provide vector backed tree/map implementation before allocator_api is stabilized and the standard library supports custom allocators in data structures.
IMPORTANT
These 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.
BVecTreeMap
Follows the same function namings as regular BTreeMap, however, so far does not include quite a few of them.
AVLTree
Very much unstabilized, may even get removed, as it is around 3 times slower than BTreeMap. Activate using "avltree" feature flag.