#集合 #整数 #操作 #结构 #不同 #时间

intset

各种整数集合数据结构,每种都针对不同的操作进行了优化。

1个稳定版本

1.0.2 2021年10月1日
1.0.1 2021年9月9日

164#不同

Download history 6/week @ 2024-04-22 14/week @ 2024-05-20 3/week @ 2024-05-27 7/week @ 2024-06-03 8/week @ 2024-06-10 8/week @ 2024-06-17 8/week @ 2024-06-24 1/week @ 2024-07-01 24/week @ 2024-07-08 23/week @ 2024-07-15 17/week @ 2024-07-22 41/week @ 2024-07-29 6/week @ 2024-08-05

每月 88 次下载
用于 dpc

Apache-2.0

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) 时间内返回集合中的元素数量

各个集合数据结构支持以下文档中记录的附加操作。

该包中的所有集合数据结构都有一个最大容量,指定为可以存储在集合中的最大整数加一。一旦创建集合,就不再进行进一步的分配。

无运行时依赖