1个稳定版本
1.0.2 | 2021年10月1日 |
---|---|
1.0.1 |
|
164 在 #不同
每月 88 次下载
用于 dpc
17KB
284 行
intset
Rust中的各种整数集合,针对特定操作进行了优化。
GrowSet
GrowSet
是一个简单的整数集合。它支持 O(1)
添加、清空和成员检查,以及 O(n)
迭代。
ShrinkSet
ShrinkSet
是一个简单的整数集合。它支持 O(1)
删除、重填和成员检查,以及 O(n)
迭代。
lib.rs
:
这个包提供了一系列用于存储整数集合的数据结构。不同的数据结构被设计来优化不同的操作。
该包中的所有数据结构都支持以下操作及其相关复杂度
- contains - 在 O(1) 时间内检查整数是否在集合中
- iterate - 在 O(n) 时间内遍历集合的成员,其中 n 是集合中的元素数量
- len - 在 O(1) 时间内返回集合中的元素数量
各个集合数据结构支持以下文档中记录的附加操作。
该包中的所有集合数据结构都有一个最大容量,指定为可以存储在集合中的最大整数加一。一旦创建集合,就不再进行进一步的分配。