1 个不稳定版本
0.1.0 | 2020年9月1日 |
---|
#2057 在 数据结构
42KB
1K SLoC
Rust编写的基于向量的B树和AVL树
目标是在 allocator_api
稳定之前和标准库支持数据结构中的自定义分配器之前提供基于向量的树/映射实现。
重要
这些树看起来很稳定,但尚未经过适当的测试,只是通过RNG模糊测试。如果任何测试失败,请提交包含测试失败的(最后)种子数的错误报告。
BVecTreeMap
遵循与常规 BTreeMap
相同的函数命名,但到目前为止尚未包括其中的一些。
AVLTree
非常不稳定,甚至可能被删除,因为它的速度比 BTreeMap
慢3倍。使用 "avltree" 功能标志激活。
依赖关系
~60KB