3 个版本
使用旧的 Rust 2015
0.1.2 | 2017 年 1 月 31 日 |
---|---|
0.1.1 | 2016 年 10 月 26 日 |
0.1.0 | 2016 年 10 月 26 日 |
#1924 在 Rust 模式
43KB
1K SLoC
范围树
存储非重叠标量范围的数据类型。其底层表示为红黑树,以便快速操作。
进一步工作
虽然 API 在基本级别上是完整的,但还有一些有用的补充。
- 范围查询:检查范围内是否有值被占用。
- 布尔运算:对范围树执行二元运算(与、或、异或、求反)。
- 集合运算:is-subset、is-superset、is-disjoint。
- 区间迭代器:遍历使用或未使用的区间。
许可证
Apache 2.0,见LICENSE文件。