3 个版本

使用旧的 Rust 2015

0.1.2 2017 年 1 月 31 日
0.1.1 2016 年 10 月 26 日
0.1.0 2016 年 10 月 26 日

#1924Rust 模式

Apache-2.0

43KB
1K SLoC

范围树

存储非重叠标量范围的数据类型。其底层表示为红黑树,以便快速操作。

用法

可用于跟踪空闲 ID 或范围。

范围通常是整数,但使用泛型类型,因此任何具有一个特征(以及加减支持)的类型都可以使用。

进一步工作

虽然 API 在基本级别上是完整的,但还有一些有用的补充。

  • 范围查询:检查范围内是否有值被占用。
  • 布尔运算:对范围树执行二元运算(与、或、异或、求反)。
  • 集合运算:is-subset、is-superset、is-disjoint。
  • 区间迭代器:遍历使用或未使用的区间。

端口

此 API 还为以下语言编写了端口:

许可证

Apache 2.0,见LICENSE文件。

无运行时依赖项