149个版本 (91个重大变更)
| 新 0.111.0 | 2024年8月20日 |
|---|---|
| 0.110.1 | 2024年7月22日 |
| 0.106.0 | 2024年3月20日 |
| 0.103.0 | 2023年12月20日 |
| 0.25.0 | 2018年11月27日 |
#410 in 无标准库
516,309 每月下载量
用于 487 个crate（通过 cranelift-codegen）
235KB
5K SLoC
此crate包含由核心Cranelift代码生成器使用的基于数组的结构，这些结构表示一组小有序集合或映射。
这些不是通用数据结构，它们在某种神秘的方式下比标准库中的 BTreeSet 和 BTreeMap 类型更快。
权衡是不同的
- 键和值预计是小型且可复制的。我们针对32位类型进行优化。
- 使用比较对象来比较键，允许较小的“无上下文”键。
- 空树具有非常小的32位占用。
- 森林中的所有树可以在恒定时间内清除。
lib.rs:
B+树的森林。
此crate提供表示一组小有序集合或映射的数据结构。它实现为一个由B+树组成的森林，所有节点都从同一个池中分配。
这些不是通用数据结构，它们在某种神秘的方式下比标准库中的 BTreeSet 和 BTreeMap 类型更快。
权衡是不同的
- 键和值预计是小型且可复制的。我们针对32位类型进行优化。
- 使用比较对象来比较键，允许较小的“无上下文”键。
- 空树具有非常小的32位占用。
- 森林中的所有树可以在恒定时间内清除。