2个不稳定版本
| 0.53.0 | 2020年1月10日 |
|---|---|
| 0.52.0 | 2020年1月10日 |
#10 in #btree
95 每月下载量
在 11 个crate中使用 (via alexcrichton-cranelift-co…)
210KB
4.5K SLoC
此crate包含由Cranelift代码生成器核心使用的基于数组的结构，代表了一组小有序集合或映射。
这些不是通用数据结构，它们在某种意义上比标准库中的 BTreeSet 和 BTreeMap 类型更快。
权衡是不同的
- 键和值预期较小且可复制。我们针对32位类型进行优化。
- 使用比较对象来比较键，允许更小的“无上下文”键。
- 空树具有非常小的32位占用空间。
- 森林中的所有树可以在常数时间内清除。
lib.rs:
B+树的森林。
此crate提供了一组表示小有序集合或映射的数据结构。它实现为一个B+树的森林，所有节点都从同一个池中分配。
这些不是通用数据结构，它们在某种意义上比标准库中的 BTreeSet 和 BTreeMap 类型更快。
权衡是不同的
- 键和值预期较小且可复制。我们针对32位类型进行优化。
- 使用比较对象来比较键，允许更小的“无上下文”键。
- 空树具有非常小的32位占用空间。
- 森林中的所有树可以在常数时间内清除。